The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - February (1992 vol.18)
pp: 148-158
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
H.-C. Lin, C.S. Raghavendra, "A Dynamic Load-Balancing Policy with a Central Job Dispatcher (LBC)", IEEE Transactions on Software Engineering, vol.18, no. 2, pp. 148-158, February 1992, doi:10.1109/32.121756
16 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool