Download:
|
by Weiping Zhu, C. F. Steketee
In First Aizu International Symposium on Parallel Algorithms/ Architecture Synthesis
http://www.cis.unisa.edu.au/~ciscfs/Papers/aizu.ps.gz
Add To MetaCart
Abstract:
This paper presents the results of an experimental study of load balancing using job initiation and process migration, carried out on Amoeba. The results indicate the need for a load balancing facility in a distributed system to improve system performance, e.g., the average response time of processes. A number of load balancing algorithms, including the bidding and neighbouring algorithms, have been studied in this work. A comparison between these algorithms under various conditions is presented, which indicates that in a system with 10-- 20 computers a centralized algorithm outperforms a distributed one and job initiation plays an important role in a load balancing scheme. We also point out some requirements for an operating system in order to support an efficient load balancing facility, on the basis of our experience. We conclude with a summary of our experiences and suggestions for further work. 1
Citations
|
345
|
Adaptive load sharing in homogeneous distributed systems
– Eager, Lazowska, et al.
- 1986
|
|
197
|
Experiences with the Amoeba distributed operating system
– Tanenbaum, Renesse, et al.
- 1990
|
|
195
|
A Taxonomy of Scheduling in General-purpose Distributed Computing Systems
– Casavant, Kuhl
- 1988
|
|
144
|
Utopia: A load sharing facility for large, heterogeneous distributed computing systems
– Zhou, Wang, et al.
- 1992
|
|
114
|
Trace-Driven Simulation Study of Dynamic Load Balancing
– Zhou, “A
- 1988
|
|
104
|
Attacking the Process Migration Bottleneck
– Zayas
- 1987
|
|
94
|
The limited performance benefits of migrating active processes for load sharing
– Eager, Lazokwska, et al.
- 1988
|
|
35
|
An empirical investigation of load indices for load balancing applications
– FERRARI, S
- 1987
|
|
34
|
A stable distributed scheduling algorithm
– Bryant, Finkel
- 1981
|
|
20
|
A Distributed Algorithm for Performance Improvement through file replication, file migration, and Process migration
– Hac
- 1989
|
|
18
|
Load distribution: Implementation for the Mach Microkernel
– Milojicic
- 1993
|
|
10
|
Implementation of Process Migration in Amoeba
– Steketee, Zhu, et al.
- 1994
|
|
2
|
A Comparison of Preemptive and Non preemptive Load Distributing
– Krueger, Livny
- 1988
|
|
2
|
Object Management in Local Distributed Systems. The
– Zhou, Zicari
- 1988
|