Issue No. 02 - February (1992 vol. 18)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/32.121756
<p>A dynamic load-balancing policy is proposed with a central job dispatcher called the LBC policy for distributed systems. The design of this policy is motivated by the operation of a single-queue multiserver queueing system, and the average job response time is the same as that of a single-queue multiserver system, which is the best achievable performance when the communication delay is reduced to zero. Hence, near-minimum average job response time is expected for distributed systems with high-speed communication subnets. The performance is studied for systems with nonnegligible job transfer delays in the following three aspects: average job response time, overhead due to information exchanges, and sensitivity to heterogeneous load.</p>
dynamic load-balancing policy; central job dispatcher; LBC policy; distributed systems; single-queue multiserver queueing system; average job response time; communication delay; near-minimum average job response time; high-speed communication subnets; nonnegligible job transfer delays; information exchanges; heterogeneous load; distributed processing; operating systems (computers); queueing theory
C. Raghavendra and H. Lin, "A Dynamic Load-Balancing Policy with a Central Job Dispatcher (LBC)," in IEEE Transactions on Software Engineering, vol. 18, no. , pp. 148-158, 1992.