Share Email Print

Proceedings Paper

Internet traffic load balancing using dynamic hashing with flow volume
Author(s): Ju-Yeon Jo; Yoohwan Kim; H. Jonathan Chao; Francis L. Merat
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

Sending IP packets over multiple parallel links is in extensive use in today's Internet and its use is growing due to its scalability, reliability and cost-effectiveness. To maximize the efficiency of parallel links, load balancing is necessary among the links, but it may cause the problem of packet reordering. Since packet reordering impairs TCP performance, it is important to reduce the amount of reordering. Hashing offers a simple solution to keep the packet order by sending a flow over a unique link, but static hashing does not guarantee an even distribution of the traffic amount among the links, which could lead to packet loss under heavy load. Dynamic hashing offers some degree of load balancing but suffers from load fluctuations and excessive packet reordering. To overcome these shortcomings, we have enhanced the dynamic hashing algorithm to utilize the flow volume information in order to reassign only the appropriate flows. This new method, called dynamic hashing with flow volume (DHFV), eliminates unnecessary flow reassignments of small flows and achieves load balancing very quickly without load fluctuation by accurately predicting the amount of transferred load between the links. In this paper we provide the general framework of DHFV and address the challenges in implementing DHFV. We then introduce two algorithms of DHFV with different flow selection strategies and show their performances through simulation.

Paper Details

Date Published: 1 July 2002
PDF: 12 pages
Proc. SPIE 4865, Internet Performance and Control of Network Systems III, (1 July 2002); doi: 10.1117/12.473386
Show Author Affiliations
Ju-Yeon Jo, Case Western Reserve Univ. (United States)
Yoohwan Kim, Case Western Reserve Univ. (United States)
H. Jonathan Chao, Polytechnic Univ. (United States)
Francis L. Merat, Case Western Reserve Univ. (United States)

Published in SPIE Proceedings Vol. 4865:
Internet Performance and Control of Network Systems III
Robert D. van der Mei; Frank Huebner, Editor(s)

© SPIE. Terms of Use
Back to Top