A Function to Dynamic Workload Allocation in Distributed Applications

A general goal of distributed systems is to reduce the global time of executing a parallel application. In this paper we have developed a distributed-system software monitor named Daem2 and a workload function that splits data among the processes. This function collects the information about load value from each computer, provided by Daem2 and then takes a decision. Finally, we show the comparative results between the uniform function and the dynamic one. Such results have been obtained running a numerical parallel program on a Linux workstation network.

[1]  William Gropp,et al.  Skjellum using mpi: portable parallel programming with the message-passing interface , 1994 .

[2]  David D. Yao,et al.  Optimal load balancing and scheduling in a distributed computer system , 1991, JACM.

[3]  Gert D. Billing,et al.  From First Principles to Industrial Applications , 1996, PARA.

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

[5]  Arif Ghafoor,et al.  Semi-Distributed Load Balancing For Massively Parallel Multicomputer Systems , 1991, IEEE Trans. Software Eng..

[6]  Reinhard von Hanxleden,et al.  Load Balancing on Message Passing Architectures , 1991, J. Parallel Distributed Comput..

[7]  Jacob A. Abraham,et al.  Load Balancing in Distributed Systems , 1982, IEEE Transactions on Software Engineering.

[8]  Anthony P. Reeves,et al.  Strategies for Dynamic Load Balancing on Highly Parallel Computers , 1993, IEEE Trans. Parallel Distributed Syst..

[9]  Beidi Hamma.  Parallel Optimization of Interplanetary Trajectories , 1996, PARA.

[10]  Gene H. Golub,et al.  Matrix computations , 1983 .

[11]  Jesús Labarta,et al.  Load Balancing in a Network Flow Optimization Code , 1995, PARA.

[12]  Cauligi S. Raghavendra,et al.  A Dynamic Load-Balancing Policy With a Central Job Dispatcher (LBC) , 1992, IEEE Trans. Software Eng..

[13]  Anthony Skjellum,et al.  Using MPI - portable parallel programming with the message-parsing interface , 1994 .

[14]  Witold Dzwinel,et al.  Spatial Genetic Algorithm and Its Parallel Implementation , 1996, PARA.

[15]  Jack Dongarra,et al.  A User''s Guide to PVM Parallel Virtual Machine , 1991 .

[16]  Message P Forum,et al.  MPI: A Message-Passing Interface Standard , 1994 .

[17]  Yung-Terng Wang,et al.  Load Sharing in Distributed Systems , 1985, IEEE Transactions on Computers.

[18]  Mandyam M. Srinivasan,et al.  Introduction To Computer System Performance Evaluation , 1992 .