A performance comparison of adaptive and static load balancing in heterogeneous distributed systems

Proceedings of the 28th Annual Simulation Symposium, ANSS 1995

Volumn , Issue , 1995, Pages 332-340

  Zhangt, Yongbing ^a   Hakozakit, Katsuya ^a   Kamedat, Hisao ^b   Shimizu, Kentaro ^a  

^a UNIVERSITY OF ELECTRO COMMUNICATIONS   (Japan)

^b UNIVERSITY OF TSUKUBA   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

CIRCUIT SIMULATION;

ADAPTIVE POLICY; HEAVY SYSTEMS; HETEROGENEOUS DISTRIBUTED SYSTEMS; IMPROVE PERFORMANCE; JOB TRANSFER; PERFORMANCE COMPARISON; PROCESSING CAPACITIES; STATIC LOAD BALANCING;

SOFTWARE ENGINEERING;

EID: 85063404092     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SIMSYM.1995.393565     Document Type: Conference Paper

References (18)

1. A. Bar and A. Shiloh. A distributed load-balancing policy for a multicomputer. Software-Practice and Experience, 15(9):901-913, September 1985.
2. D.L. Eager, E. D. Lazowska, and J. Zahorjan. Adap tive load sharing in homogeneous distributed systems. IEEE Trans. Softw. Eng., 12(5):662-675, May 1986.
3. D.L. Eager, E.D. Lazowska, and J. Zahorjan. The limited performance benefits of migrating active processes for load sharing. In Proc. 12th ACM Symp.
4. Oper. Syst. Principles, pages 63-72, May 1988.
5. E. Gelenbe and I. Mitrani. Analysis and Synthesis of Computer Systems. Academic Press, New York, 1980.
6. [SI A. Gosdnski. Distributed Opemting Systems - The Logical Design. Addison-WesleyPublishing Company, 1991.
7. K.K. Goswami, M. Devarakonda, and R.K. Iyer. Prediction-based dynamic load-sharing heuristics. IEEE Trans. Pam. Dist. Syst., 4(6):638-648, June 1993.
8. M.D. Intrilligator. Mathematical Optimization and Economic Theory. Prentice-Hall, Inc., Englewood Cliffs,N.J., 1971.
9. C. Kim and H. Kameda. An algorithm for optimal static load balancing in distributed computer systems. IEEE Trans. Comput., 41(3):381-384, March 1992.
10. L. Kleinrock. Queueing Systems Vol. 2: Computer Applications. AWiley-Interscience Publication, 1975.
11. [lo] P. Krueger. Distributed scheduling for a changing envimnment. PhD thesis, University of Wisconsin-Madison, 1988.
12. [ll] M. Livny and U. Manber. Distributed computation via active messages. IEEE Trans. Comput., 34(12):1185-1 190, December 1985.
13. R. Mirchandaney, D. Towsley, and J.A. Stankovic. Adaptive load sharing in heterogeneous distributed systems. J. Parallel and Distributed Computing, 9:331-346, 1990.
14. N.G. Shivaratri and P. Krueger. Two adaptive location policies for global scheduling algorithms. In Pmc. 10th Int. Conf. Dist. Computing Syst., pages 502-509, Paris, France, May 1990.
15. A.N. Tantawi and D. Towsley. Optimal static load balancing in distributed computer systems. J. ACM, 32(2):445465, April 1985.
16. Y. Zhang, H. Kameda, and K. Shimizu. Parametric analysis ofoptimal staticload balancing in distributed computer systems. J. Inf. Process., 14(4):433441, 1991.
17. S. Zhou. A trace-driven simulation study of dynamic load balancing. IEEE Trans. Softw. Eng., 14(9):1327-1341, September 1988.
18. S. Zhou, X. Zheng, J. Wang, and P. Delisle. Utopia: A load sharing facility for large, heterogeneous distributed computer systems. Software-Pmctice and Ezperience, 23(12):1305-1336, December 1993.