Title:
Effective Search Strategies for Application-Independent Speedup in UDP Demultiplexing
Effective Search Strategies for Application-Independent Speedup in UDP Demultiplexing
dc.contributor.author | Dixon, Joseph T. | en_US |
dc.contributor.author | Calvert, Kenneth L. | |
dc.date.accessioned | 2005-06-17T17:50:48Z | |
dc.date.available | 2005-06-17T17:50:48Z | |
dc.date.issued | 1997 | en_US |
dc.description.abstract | We present UDP datagram demultiplexing techniques that can yield potentially substantial application-independent performance gains over BSD-derived UDP implementations. Our demultiplexing strategies exploit local host and UDP implementation features -- (1) how UDP processes connection-less datagrams, (2) local host application as client or server, and (3) local host application "density" -- resulting in straight-forward hash-based search strategies that caused demultiplexing speedups as high as 24-to-1 over BSD's one-behind cache. Furthermore, while past researchers have shown that cache-based schemes yield little performance benefit for UDP, we show that cache-based implementations can actually degrade demultiplexing performance. Finally, we recommend simple, non-protocol altering local host modifications for existing and future UDP implementations. We used four server traffic traces and eight algorithms in our trace-driven simulations, and executed more than 60 simulations to obtain our results. | en_US |
dc.format.extent | 276318 bytes | |
dc.format.mimetype | application/pdf | |
dc.identifier.uri | http://hdl.handle.net/1853/6642 | |
dc.language.iso | en_US | |
dc.publisher | Georgia Institute of Technology | en_US |
dc.relation.ispartofseries | CC Technical Report; GIT-CC-97-02 | en_US |
dc.subject | User Datagram Protocol (UDP) | |
dc.subject | Demultiplexing | |
dc.title | Effective Search Strategies for Application-Independent Speedup in UDP Demultiplexing | en_US |
dc.type | Text | |
dc.type.genre | Technical Report | |
dspace.entity.type | Publication | |
local.contributor.corporatename | College of Computing | |
local.relation.ispartofseries | College of Computing Technical Report Series | |
relation.isOrgUnitOfPublication | c8892b3c-8db6-4b7b-a33a-1b67f7db2021 | |
relation.isSeriesOfPublication | 35c9e8fc-dd67-4201-b1d5-016381ef65b8 |
Files
Original bundle
1 - 1 of 1