• Login
    View Item 
    •   SMARTech Home
    • College of Computing (CoC)
    • College of Computing Technical Reports
    • View Item
    •   SMARTech Home
    • College of Computing (CoC)
    • College of Computing Technical Reports
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Hashing-Based Traffic Splitting Algorithms for Internet Load Balancing

    Thumbnail
    View/Open
    GIT-CC-99-14.pdf (989.3Kb)
    Date
    1999
    Author
    Cao, Zhiruo
    Wang, Zheng
    Zegura, Ellen W.
    Metadata
    Show full item record
    Abstract
    Replication 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.
    URI
    http://hdl.handle.net/1853/6614
    Collections
    • College of Computing Technical Reports [506]

    Browse

    All of SMARTechCommunities & CollectionsDatesAuthorsTitlesSubjectsTypesThis CollectionDatesAuthorsTitlesSubjectsTypes

    My SMARTech

    Login

    Statistics

    View Usage StatisticsView Google Analytics Statistics
    facebook instagram twitter youtube
    • My Account
    • Contact us
    • Directory
    • Campus Map
    • Support/Give
    • Library Accessibility
      • About SMARTech
      • SMARTech Terms of Use
    Georgia Tech Library266 4th Street NW, Atlanta, GA 30332
    404.894.4500
    • Emergency Information
    • Legal and Privacy Information
    • Human Trafficking Notice
    • Accessibility
    • Accountability
    • Accreditation
    • Employment
    © 2020 Georgia Institute of Technology