Title :
Accuracy and Dynamics of Hash-Based Load Balancing Algorithms for Multipath Internet Routing
Author :
Martin, Ruediger ; Menth, Michael ; Hemmkeppler, Michael
Author_Institution :
Univ. of Wurzburg, Wurzburg
Abstract :
This paper studies load balancing for multipath Internet routing. We focus on hash-based load balancing algorithms that work on the flow level to avoid packet reordering which is detrimental for the throughput of transport layer protocols like TCP. We propose a classification of hash-based load balancing algorithms, review existing ones and suggest new ones. Dynamic algorithms can actively react to load imbalances which causes route changes for some flows and thereby again packet reordering. Therefore, we investigate the load balancing accuracy and flow reassignment rate of load balancing algorithms. Our exhaustive simulation experiments show that these performance measures depend significantly on the traffic properties and on the algorithms themselves. As a consequence, our results should be taken into account for the application of load balancing in practice.
Keywords :
Internet; cryptography; resource allocation; telecommunication network routing; transport protocols; hash-based load balancing; multipath Internet routing; transport layer protocols; Heuristic algorithms; IP networks; Internet; Load management; Routing; TCPIP; Telecommunication traffic; Throughput; Traffic control; Transport protocols;
Conference_Titel :
Broadband Communications, Networks and Systems, 2006. BROADNETS 2006. 3rd International Conference on
Conference_Location :
San Jose, CA
Print_ISBN :
978-1-4244-0425-4
Electronic_ISBN :
978-1-4244-0425-4
DOI :
10.1109/BROADNETS.2006.4374377