Title :
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
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;
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
DOI :
10.1109/INFCOM.1991.147587
