DocumentCode :
2789507
Title :
Multidomain load balancing
Author :
Chanson, Samuel T. ; Deng, Wantao ; Hui, Chi-Chung ; Tang, Xueyan ; To, Ming Yan
Author_Institution :
Dept. of Comput. Sci., Hong Kong Univ. of Sci. & Technol., China
fYear :
2000
fDate :
2000
Firstpage :
315
Lastpage :
324
Abstract :
This paper investigates dynamic load balancing issues in the multidomain environment where local area networks (LANs) are interconnected by the Internet. Because of the much slower Internet communication speed and limited bandwidth, existing load balancing algorithms for LANs are unsuitable for the multidomain environment. New issues such as lag time in updating load information and network cost of transferring jobs must be addressed. To tackle these problems, the conventional least load scheduler is extended to the multidomain environment by employing a hierarchical structure, and several quick update techniques are proposed. Also, a heuristic taking both the machine load and the network cost into consideration is developed to evaluate the benefits of sending jobs to computers in different domains. A set of experiments conducted on the BALANCE testbed showed that the proposed techniques provide significant performance improvement over existing algorithms
Keywords :
Internet; LAN interconnection; delays; performance evaluation; BALANCE testbed; Internet communication speed; LAN interconnection; hierarchical structure; job transfer; lag time; least load scheduler; limited bandwidth; load balancing algorithms; load information updating; local area networks; machine load; multidomain load balancing; network cost; system performance; update techniques; Bandwidth; Computer networks; Costs; IP networks; Internet; LAN interconnection; Load management; Local area networks; Processor scheduling; Testing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Network Protocols, 2000. Proceedings. 2000 International Conference on
Conference_Location :
Osaka
Print_ISBN :
0-7695-0921-5
Type :
conf
DOI :
10.1109/ICNP.2000.896315
Filename :
896315
Link To Document :
بازگشت