Multidomain load balancing

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...

Full description

Saved in:
Bibliographic Details
Published inProceedings 2000 International Conference on Network Protocols pp. 315 - 324
Main Authors Chanson, S.T., Wantao Deng, Chi-Chung Hui, Xueyan Tang, Ming Yan To
Format Conference Proceeding
LanguageEnglish
Published IEEE 2000
Subjects
Bandwidth
Computer networks
Costs
Internet
IP networks
LAN interconnection
Load management
Local area networks
Processor scheduling
Testing
Online AccessGet full text

Cover

More Information
Summary: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.
ISBN:9780769509211
0769509215
DOI:10.1109/ICNP.2000.896315