Rate of change load balancing in distributed and parallel systems

Citations of this article
Mendeley users who have this article in their library.
Get full text


Dynamic load balancing (DLB) is an important system function destined to distribute workload among available processors to improve throughput and/or execution times of parallel computer programs either uniform or non-uniform (jobs whose workload varies at run-time in unpredictable ways). Non-uniform computation and communication requirements may bog down a parallel computer if no efficient load distribution is effected. A novel distributed algorithm for load balancing is proposed and is based on local rate of change (RoC) observations rather than on global absolute load numbers. It is a totally distributed algorithm and requires no centralized trigger and/or decision makers. The strategy is discussed and analyzed by means of experimental simulation.




Campos, L. M., & Scherson, I. D. (2000). Rate of change load balancing in distributed and parallel systems. Parallel Computing, 26(9), 1213–1230. https://doi.org/10.1016/S0167-8191(00)00036-3

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free