Sciweavers

Share
BROADNETS
2006
IEEE

Accuracy and Dynamics of Hash-Based Load Balancing Algorithms for Multipath Internet Routing

9 years 6 months ago
Accuracy and Dynamics of Hash-Based Load Balancing Algorithms for Multipath Internet Routing
— 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.
Rüdiger Martin, Michael Menth, Michael Hemmke
Added 10 Jun 2010
Updated 10 Jun 2010
Type Conference
Year 2006
Where BROADNETS
Authors Rüdiger Martin, Michael Menth, Michael Hemmkeppler
Comments (0)
books