Toward Performance-Driven System Support for Distributed Computing in Clustered Environments

Journal of Parallel and Distributed Computing

Volumn 59, Issue 2, 1999, Pages 132-154

  Cruz, John ^a   Park, Kihong ^a  

^a Purdue University   (United States)

Author keywords

Communication sensitive load balancing; Distributed operating systems; Parallel distributed computing; Process migration; Workstation networks

Indexed keywords

EID: 0041992560     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1006/jpdc.1999.1575     Document Type: Article

References (31)

1. Ashraf Iqbal M., Saltz J. H., Bokhari S. H. A comparitive analysis of static and dynamic load balancing strategies. Proc. International Conference on Parallel Processing. 1986;. p. 1040-1047.
2. Bal H., Steiner J., Tanenbaum A. Programming languages for distributed computer systems. ACM Comput. Surveys. 21:1989;262-322.
3. Bertsekas D. P., Tsitsiklis J. N. Parallel and Distributed Computation: Numerical Methods. 1989;Prentice Hall, New York.
4. Birman K. P., Clark T. Technical Report. June 1994.
5. Cap C., Strumpen V. Efficient parallel computing in distributed workstation environments. Parallel Comput. 19:1993;1221-1234.
6. Carriero N., Gelernter D. Linda in context. Comm. ACM. 32:Apr. 1989;444-459.
7. Casas J., Clark D. L., Konuru R., Otto S. W., Prouty R. M., Walpole J. MPVM: A migration transparent version of PVM. Comput. Systems J. USENIX Assoc. 8:Spring 1995;171-216.
8. Cheung A., Reeves A. High performance computing on a cluster of workstations. Proc. First International Symposium on High-Performance Distributed Computing. 1992;. p. 152-160.
9. Chowdhury S. The greedy load sharing algorithm. J. Parallel Distrib. Comput. 9:May 1990;93-99.
10. Clark H., McMillin B. Dawgs - a distributed compute server utilizing idle workstations. J. Parallel Distrib. Comput. 14:1992;175-186.
11. Cruz J., Park K. Technical Report. 1998.
12. Dikken L., van der Linden F., Vesseur J. J. J., Sloot P. M. A. DynamicPVM: Dynamic load balancing on parallel systems. Gentzsch W., Harms U. High Performance Computing and Networking. Apr. 1994;273-277 Springer Verlag, Munich.
13. Douglis F., Ousterhout J. Transparent process migration: Design alternatives and the Sprite implementation. Software Practice Experience. Nov. 1989.
14. Engler D., Kaashoek M., O'Toole J. Jr. Exokernel: An operating system architecture for application-level resource management. Proc. 15th ACM Symposium on Operating System Principles. 1995;. p. 251-266.
15. Geist A., Beguelin A., Dongarra J., Jiang W., Manchek R., Sunderam V. PVM: Parallel Virtual Machine. 1994;MIT Press, Cambridge.
16. D. Ghormley, D. Petrou, S. Rodrigues, A. Vahdat, and, T. Anderson, GLUnix: A global layer Unix for a network of workstations, Software Practice Experience, in press.
17. Hac A., Johnson Th. J. Sensitivity study of the load balancing algorithm in a distributed system. J. Parallel Distrib. Comput. 10:1990;85-89.
18. Heddaya A., Park K. Mapping parallel iterative algorithms onto workstation networks. Proc. 3rd IEEE International Symposium on High-Performance Distributed Computing. 1994;. p. 211-218.
19. Heddaya A., Park K. Congestion control for asynchronous parallel computing on workstation networks. Parallel Comput. 23:1997;1855-1875.
20. Jacqmot C., Milgrom E., Joossen W., Berbers Y. Unix and load-balancing: A survey. Proc. EUUG '89. Apr. 1989;. p. 1-15.
21. Kaashoek M., Engler D., Ganger G., Brice H., Hunt R., Mazières D., Pinckney T., Grimm R., Jannotti J., Mackenzie K. Application performance and flexibility on exokernel systems. Proc. 16th ACM Symposium on Operating System Principles. 1997.
22. Leland W., Ott T. Load-balancing heuristics and process behavior. ACM Performance Evaluation Review: Proc. Performance '86 and ACM SIGMETRICS 1986. May 1986;. p. 54-69.
23. Litzkow M., Livny M., Mutka M. Condor - a hunter of idle workstations. Proc. 8th International Conference on Distributed Computing Systems. 1988;. p. 104-111.
24. Mandelberg K. I., Sunderam V. S. Process migration in UNIX networks. USENIX Technical Conference Proceedings. Feb. 1988;. p. 357-363.
25. Parashar M., Hariri S., Mohamed A., Fox G. A requirement analysis for high performance distributed computing over LAN's. Proc. First International Symposium on High-Performance Distributed Computing. 1992;. p. 142-151.
26. Park K. Warp control: A dynamically stable congestion protocol and its analysis. Proc. ACM SIGCOMM'93. 1993;. p. 137-147.
27. Petri S., Langendörfer H. Load balancing and fault tolerance in workstation clusters - migrating groups of communicating processes. Oper. Systems Rev. 29:Oct. 1995;25-36.
28. Ross K. W., Yao D. D. Optimal load balancing and scheduling in a distributed computer system. J. ACM. 38:July 1991;676-690.
29. Smith J. M. A survey of process migration mechanisms. Oper. Systems Rev. 22:July 1988;28-40.
30. Sunderam V. S. PVM: A framework for parallel distributed computing. Concurrency Practice Experience. 2:Dec. 1990;315-339.
31. Zhou S., Ferrari D. An experimental study of load balancing performance. Proc. IEEE International Conference on Distributed Processing. Sep. 1987;. p. 490-497.