A dynamic load balancing system for parallel cluster computing

In this paper we discuss a new approach to dynamic load balancing of parallel jobs in clusters of workstations and describe the implementation into a Unix run-time environment. The efficiency of the proposed methodology is shown by means of a number of case studies.

[1]  Raphael A. Finkel,et al.  Designing a process migration facility: the Charlotte experience , 1989, Computer.

[2]  Marvin Theimer,et al.  Preemptable remote execution facilities for the V-system , 1985, SOSP '85.

[3]  David R. Jefferson,et al.  Virtual time , 1985, ICPP.

[4]  Vaidy S. Sunderam,et al.  Performance of the NAS Parallel Benchmarks on PVM-Based Networks , 1995, J. Parallel Distributed Comput..

[5]  Peter M. A. Sloot,et al.  DynamicPVM - Dynamic Load Balancing on Parallel Systems , 1994, HPCN.

[6]  Peter M. A. Sloot,et al.  Experiments in Dynamic Load Balancing for Parallel Cluster Computing , 1995 .

[7]  Miron Livny,et al.  Condor-a hunter of idle workstations , 1988, [1988] Proceedings. The 8th International Conference on Distributed.

[8]  Peter M. A. Sloot,et al.  Comparison of vector and parallel implementations of the simulated annealing algorithm , 1995, Future generations computer systems.

[9]  Peter M. A. Sloot,et al.  Simulated Annealing for N-body Systems , 1994, HPCN.

[10]  Raj Srinivasan,et al.  XDR: External Data Representation Standard , 1995, RFC.

[11]  Emile H. L. Aarts,et al.  Parallel implementations of the statistical cooling algorithm , 1986, Integr..

[12]  Peter M. A. Sloot,et al.  Application of time warp to parallel simulations with asynchronous cellular automata , 1993 .

[13]  Jonathan Walpole,et al.  MIST: PVM with Transparent Migration and Checkpointing , 1995 .

[14]  Jack J. Dongarra,et al.  The PVM Concurrent Computing System: Evolution, Experiences, and Trends , 1994, Parallel Comput..

[15]  Nigel P. Topham,et al.  Performance of the decoupled ACRI-1 architecture: the perfect club , 1995, HPCN Europe.

[16]  Raphael A. Finkel,et al.  Designing a Process Migration Facility , 1989 .

[17]  Fred Douglis,et al.  Transparent process migration: Design alternatives and the sprite implementation , 1991, Softw. Pract. Exp..

[18]  Peter M. A. Sloot,et al.  Nonconvex continuous optimization experiments on a transputer system , 1992 .

[19]  Dejan S. Milojicic,et al.  Task Migration on the top of the Mach Microkernel , 1993, USENIX MACH Symposium.

[20]  P. Smith.  Santa Fe, New Mexico , 1969 .

[21]  Ray Jain,et al.  The art of computer systems performance analysis - techniques for experimental design, measurement, simulation, and modeling , 1991, Wiley professional computing.