Title :
Load balancing in large networks: a comparative study
Author :
Lüling, R. ; Monien, B. ; Ramme, F.
Author_Institution :
Dept. of Math. & Comput. Sci., Paderborn Univ., Germany
Abstract :
The authors compare six well known and two new load balancing strategies on torus and ring topologies of different sizes and workload characteristics. Through simulations on a large transputer network, they show that all strategies behave differently under the workload of process and data migration. The two new algorithms based on the gradient model method are shown to be robust to both kinds of workloads. Thus, these new algorithms are good candidates for distributed operating systems running on large networks, where the workload characteristics can not be determined in advance
Keywords :
multiprocessing systems; network operating systems; scheduling; data migration; distributed operating systems; gradient model method; large networks; load balancing; process migration; ring topologies; simulations; torus; transputer network; Algorithm design and analysis; Computer science; Costs; Distributed computing; Heuristic algorithms; Intelligent networks; Load management; Mathematics; Message passing; Network topology;
Conference_Titel :
Parallel and Distributed Processing, 1991. Proceedings of the Third IEEE Symposium on
Conference_Location :
Dallas, TX
Print_ISBN :
0-8186-2310-1
DOI :
10.1109/SPDP.1991.218196
