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

Volume

18

Issue

2

fYear

1992

fDate

2/1/1992 12:00:00 AM

Firstpage

148

Lastpage

158

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;

fLanguage

English

Journal_Title

Software Engineering, IEEE Transactions on

Publisher

ieee

ISSN

0098-5589

Type

jour

DOI

10.1109/32.121756

Filename

121756