Title :
A dynamic load-balancing policy with a central job dispatcher (LBC)
Author :
Lin, Hwa-Chun ; Raghavendra, C.S.
Author_Institution :
Dept. of Electr. Eng.-Syst., Univ. of Southern California, Los Angeles, CA, USA
fDate :
2/1/1992 12:00:00 AM
Abstract :
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
Keywords :
distributed processing; operating systems (computers); queueing theory; LBC policy; average job response time; central job dispatcher; communication delay; distributed systems; dynamic load-balancing policy; heterogeneous load; high-speed communication subnets; information exchanges; near-minimum average job response time; nonnegligible job transfer delays; single-queue multiserver queueing system; Communication networks; Computer networks; Delay effects; Delay estimation; Distributed computing; Load management; Time factors; Time measurement;
Journal_Title :
Software Engineering, IEEE Transactions on
