Title :
Dynamic dispersion framework for router load balancing
Author :
Liu, Yunhuai ; Ni, Lionel M.
Author_Institution :
Dept. of Comput. Sci., Hong Kong Univ. of Sci. & Technol., Kowloon, China
Abstract :
Load balancing is a key technology to achieve high performance as well as high reliability. Most of traditional approaches are based on a critical assumption that the service qualities of channels are already known. With such information, they attempted to preventively disperse workloads to attain fairness and therefore high efficiency. However, in practice, such information is difficult to obtain, especially when dispersion is performed at high-level layers. In this paper, we propose a novel scheme Dynamic dispersion frAMework (DAM), to adoptively disperse the traffic. Based on collected statistics, DAM dynamically adjusts the dispersion strategy to achieve fairness in terms of real capabilities of channels. Our experimental results show that DAM provides an accurate dispersion strategy compared with an offline optimal solution. The other advantage of DAM is that it is transparent to both the user and the server.
Keywords :
channel allocation; resource allocation; telecommunication network routing; Dynamic dispersion frAMework; dynamic dispersion; router load balancing; Availability; Bandwidth; Computer science; Delay; Home computing; Internet; Joining processes; Load management; Statistics; Web server;
Conference_Titel :
Parallel and Distributed Systems, 2005. Proceedings. 11th International Conference on
Print_ISBN :
0-7695-2281-5
DOI :
10.1109/ICPADS.2005.134