Performance study of dynamic load balancing policies for distributed systems with service interruptions

Author

Lin, Hwa-Chun ; Chiu, Ge-Ming ; Raghavendra, C.S.

Author_Institution

Dept. of Electr. Eng. Syst., Univ. of Southern California, Los Angeles, CA, USA

fYear

1991

fDate

7-11 Apr 1991

Firstpage

797

Abstract

A study is made of three dynamic load balancing policies in distributed systems with service interruptions, namely, sender initiated, receiver initiated, and a combination of the two, in different cases: performing and not performing load-balancing functions while the computers are in the middle of interruptions. The policies are analyzed by using decomposition approximation and matrix-geometric solution techniques. Simulations are used to validate the analytical results. The policies are compared to each other and to no load balancing. Sensitivities of the performance to the characteristics of interruptions and design parameters are studied. It is concluded that load balancing has a significant advantage in improving performance. Performing load-balancing functions while the computers are in the middle of interruptions also provides considerable performance improvement

Keywords

distributed processing; interrupts; numerical analysis; computer networks; decomposition approximation; design parameters; distributed systems; dynamic load balancing policies; matrix-geometric solution techniques; performance improvement; receiver initiated; sender initiated; service interruptions; Computer networks; Degradation; Distributed computing; File systems; Load management; Maintenance engineering; Matrix decomposition; Memory management; Real time systems; Time factors;

fLanguage

English

Publisher

ieee

Conference_Titel

INFOCOM '91. Proceedings. Tenth Annual Joint Conference of the IEEE Computer and Communications Societies. Networking in the 90s., IEEE

Conference_Location

Bal Harbour, FL

Print_ISBN

0-87942-694-2

Type

conf

DOI

10.1109/INFCOM.1991.147587

Filename

147587