Show simple item record

dc.contributor.authorCao, Zhiruoen_US
dc.contributor.authorWang, Zheng
dc.contributor.authorZegura, Ellen W.
dc.date.accessioned2005-06-17T17:47:59Z
dc.date.available2005-06-17T17:47:59Z
dc.date.issued1999en_US
dc.identifier.urihttp://hdl.handle.net/1853/6614
dc.description.abstractReplication of resources is a key technique for improving Internet performance. Effective use of replicated resources requires good load distribution schemes. We study the performance of several hashing schemes for distributing traffic while preserving the order of packets within a flow. Traffic distribution with per-flow ordering has applications that include balancing traffic across multiple Internet access links and balancing HTTP request load in a web server farm. While hashing schemes for load balancing have been proposed in the past, this is the first comprehensive study of performance using real traffic traces. We evaluate five direct hashing methods and one table-based hashing method. We find that hashing using a 16-bit CRC over the TCP five-tuple gives excellent load balancing performance. Further, load-adaptive table-based hashing using the exclusive OR of the source and destination IP addresses achieves comparable performance to the 16-bit CRC. Table-based hashing can also distribute load according to unequal weights. We also report on four other schemes with poor to moderate performance.en_US
dc.format.extent1013123 bytes
dc.format.mimetypeapplication/pdf
dc.language.isoen_US
dc.publisherGeorgia Institute of Technologyen_US
dc.relation.ispartofseriesCC Technical Report; GIT-CC-99-14en_US
dc.subjectHashing-based schemes
dc.subjectTelecommunication traffic
dc.subjectReplication
dc.subjectData flow
dc.titleHashing-Based Traffic Splitting Algorithms for Internet Load Balancingen_US
dc.typeTechnical Reporteng_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record