Proceedings 2000 International Conference on Network Protocols (2000)
Nov. 14, 2000 to Nov. 17, 2000
S.T. Chanson , Dept. of Comput. Sci., Hong Kong Univ. of Sci. & Technol., China
Wantao Deng , Dept. of Comput. Sci., Hong Kong Univ. of Sci. & Technol., China
Chi-Chung Hui , Dept. of Comput. Sci., Hong Kong Univ. of Sci. & Technol., China
Xueyan Tang , Dept. of Comput. Sci., Hong Kong Univ. of Sci. & Technol., China
Ming Yan To , Dept. of Comput. Sci., Hong Kong Univ. of Sci. & Technol., China
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.
Internet; LAN interconnection; performance evaluation; delays; multidomain load balancing; local area networks; Internet communication speed; limited bandwidth; LAN interconnection; load balancing algorithms; lag time; load information updating; network cost; job transfer; least load scheduler; hierarchical structure; update techniques; machine load; BALANCE testbed; system performance
M. Y. To, W. Deng, X. Tang, C. Hui and S. Chanson, "Multidomain load balancing," Proceedings 2000 International Conference on Network Protocols(ICNP), Osaka, Japan, 2000, pp. 315.