Download:
|
by W. Zhu, C. F. Steketee, B. Muilwijk
Australian Computer Science Communications
http://www.cis.unisa.edu.au/~ciscfs/Papers/acsc95.ps.gz
Add To MetaCart
Abstract:
This paper presents the results of a load balancing study carried out on the distributed operating system Amoeba. The study is intended to investigate the effectiveness of different load balancing methodologies on a workstation-based system, specifying job initiation vs. process migration. The results indicate that both methods can improve system performance, such as response time. The results also show that job initiation plays a more important role in a load balancing scheme than process migration for the process migration mechanism used in this work. A number of load balancing algorithms, both centralized and distributed, have been studied in this work. The results of our experiments show that a centralized algorithm outperforms a distributed one in performance and scalability. We also discuss the trading technique used in this study, which allows the owner of a workstation to decide whether join or leave load balancing dynamically. 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
|
|
138
|
Preemptable remote execution facilities for the Vsystem
– Theimer, Lantz, et al.
- 1985
|
|
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
|
|
33
|
Flip: an internetwork protocol for supporting distributed systems
– Kaashoek, Renesse, et al.
- 1993
|
|
18
|
Load distribution: Implementation for the Mach Microkernel
– Milojicic
- 1993
|
|
12
|
Transparent Process Migration for Personal Workstations
– Douglis, Ousterhout
- 1989
|
|
10
|
Implementation of Process Migration in Amoeba
– Steketee, Zhu, et al.
- 1994
|
|
9
|
The Distributed Computing Environment Naming Architecture
– Leser
- 1993
|
|
6
|
The limited performance bene ts of migrating active processes for load sharing
– Eager, Lazowska, et al.
- 1988
|
|
1
|
et al. Probability and Statistics
– Shen
- 1989
|
|
1
|
Workload Balancing under Amoeba with and without Process Migration
– Muilwijk
- 1994
|
|
1
|
Virtually Owned Computers - a New Paradigm for Distributed Operating Systems
– Ozden, Silberschatz, et al.
- 1993
|