DocumentCode :
1969103
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
fYear :
2006
fDate :
1-5 Oct. 2006
Firstpage :
1
Lastpage :
10
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;
fLanguage :
English
Publisher :
ieee
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
Type :
conf
DOI :
10.1109/BROADNETS.2006.4374377
Filename :
4374377
Link To Document :
بازگشت