MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  An Experimental Study of Load Balancing on Amoeba (1995) [4 citations — 1 self]

Download:
Download as a PDF | Download as a PS
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