Abstract
Load balancing has been extensive study by simulation, positive results were received in most of the researches. With the increase of the availability of distributed systems, a few experiments have been carried out on different systems. These experimental studies either depend on task initiation or task initiation plus task migration. In this paper, we present the results of an experimental study of load balancing using a centralized policy to manage the load on a set of processors. All experiments were carried out on an Amoeba system composed by a set of 386s and linked by 10Mbps Ethernet. The results on one hand indicate the necessity of a load balancing facility for a distributed system. On the other hand, the results question the impact of using process migration to increase system performance under the configuration used in our experiments.
- {1} F. Douglis and J. Ousterhout. Transparent process migration for personal workstations. Technical report, University of California at Berkeley, Nov. 1989. UCB/CSD 89/540. Google ScholarDigital Library
- {2} D.L. Eager, E.D. Lazowska and J. Zahorjan. The Limited Performance Benefits of Migrating Active Processes for Load Sharing. Proc. of the 1988 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, May 1988. Google ScholarDigital Library
- {3} D. Ferrari. Computer Systems Performance Evaluation. Englewood Cliffs, NJ: Prentice-Hall, 1978.Google Scholar
- {4} D. Ferrari and S. Zhou. An empirical investigation of load indices for load balancing applications. 1988.Google Scholar
- {5} M.F. Kaashoek, R. van Renesse, H. van Staveren and A.S. Tanenbaum. FLIP: An Internetwork Protocol for Supporting Distributed Systems. ACM Trans. on Comp. Syst., Volume 11, Number 1, 1993. Google ScholarDigital Library
- {6} P. Krueger and M. Livny. A Comparison of Preemptive and Non_preemptive Load Distributing. Proc. of the 8th International Conference on Distributed Computer Systems, June 1988.Google ScholarCross Ref
- {7} Thomas Kunz. The influence of different workload descriptions on a heuristic load balancing scheme. IEEE Transactions in Software Engineering , Volume 17, Number 7, July 1991. Google ScholarDigital Library
- {8} D.S. Miloji¿i¿. Load Distribytion. Implementation for the Mach Microkernel. Verlag Vieweg, 1994. Google ScholarDigital Library
- {9} S. Zhou. A trace-driven simulation study of dynamic balancing. IEEE Trans. on Software Eng., Volume 14, Number 9, 1988. Google ScholarDigital Library
- {10} W. Zhu and al et. Load balancing and workstation autonomy on Amoeba. Australin Computer Science Communications, Volume 17, Number 1, 1995.Google Scholar
- {11} W. Zhu and A. Goscinski. Load balancing in RHODOS. Technical report, University of New South Wales, Australia, March 1990. CS90/8.Google Scholar
Index Terms
- Migration impact on load balancing—an experience on Amoeba
Recommendations
Migration Impact on Load Balancing -- An Experience on Amoeba
HPDC '96: Proceedings of the 5th IEEE International Symposium on High Performance Distributed ComputingLoad balancing has been extensive study by simulation, positive results were received in most of the researches. With the increase of the availability of distributed systems, a few experiments have been carried out on different systems. These ...
Multi-cluster load balancing based on process migration
APPT'07: Proceedings of the 7th international conference on Advanced parallel processing technologiesLoad balancing is important for distributed computing systems to achieve maximum resource utilization, and process migration is an efficient way to dynamically balance the load among multiple nodes. Due to limited capacity of a single cluster, it's ...
Comments