Dynamic load balancing in a heterogeneous environment under PVM

An algorithm for dynamic load balancing in an heterogeneous workstations net is presented in this paper. Workstations are not usually a private resource, but a shared one. So, the computational load, and thus, the computational speed, of each workstation in the net is not predictable. Moreover for some problems the generated load could be variable in execution time. If former conditions appear, static load balancing is not a good approach. The method described in this paper is able to maintain a very good efficiency when the load in the workstations varies on time, or when the computational requirements of the problem are not constants