The Community for Technology Leaders
Green Image
ABSTRACT
<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>
INDEX TERMS
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
CITATION
C.S. Raghavendra, H.-C. Lin, "A Dynamic Load-Balancing Policy with a Central Job Dispatcher (LBC)", IEEE Transactions on Software Engineering, vol. 18, no. , pp. 148-158, February 1992, doi:10.1109/32.121756
108 ms
(Ver )