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

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.<<ETX>>

[1]  Asser N. Tantawi,et al.  A General Model for Optimal Static Load Balancing in Star Network Configurations , 1984, Performance.

[2]  Chong-Wei Xu,et al.  A Distributed Drafting Algorithm for Load Balancing , 1985, IEEE Transactions on Software Engineering.

[3]  Jane W.-S. Liu,et al.  Dynamic Load Balancing Algorithms in Homogeneous Distributed Systems , 1986, IEEE International Conference on Distributed Computing Systems.

[4]  Mario Gerla,et al.  Load Balancing in Distributed Systems with Multiple Classes and Site Constraints , 1984, International Symposium on Computer Modeling, Measurement and Evaluation.

[5]  Donald F. Towsley,et al.  An asymptotic analysis of a threshold load balancing policy , 1987, IEEE INFOCOM '89, Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies.

[6]  Robert M. Keller,et al.  The Gradient Model Load Balancing Method , 1987, IEEE Transactions on Software Engineering.

[7]  Lionel M. Ni.  A distributed load balancing algorithm for point-to-point local computer networks , 1982 .

[8]  Donald F. Towsley,et al.  A comparison of priority-based decentralized load balancing policies , 1986, SIGMETRICS '86/PERFORMANCE '86.

[9]  Yung-Terng Wang,et al.  Load Sharing in Distributed Systems , 1985, IEEE Transactions on Computers.

[10]  Asser N. Tantawi,et al.  Optimal static load balancing in distributed computer systems , 1985, JACM.

[11]  Songnian Zhou.  A Trace-Driven Simulation Study of Dynamic Load Balancing , 1988, IEEE Trans. Software Eng..

[12]  Kemal Efe,et al.  Minimizing control overheads in adaptive load sharing , 1989, [1989] Proceedings. The 9th International Conference on Distributed Computing Systems.

[13]  Edward D. Lazowska,et al.  A Comparison of Receiver-Initiated and Sender-Initiated Adaptive Load Sharing , 1986, Perform. Evaluation.

[14]  Cauligi S. Raghavendra,et al.  Optimal joint load balancing and routing in message switched computer networks , 1988, IEEE INFOCOM '88,Seventh Annual Joint Conference of the IEEE Computer and Communcations Societies. Networks: Evolution or Revolution?.

[15]  Tze-Hore Howard Liu,et al.  Dynamic load balancing in distributed heterogeneous computer systems , 1988 .

[16]  Edward D. Lazowska,et al.  Adaptive load sharing in homogeneous distributed systems , 1986, IEEE Transactions on Software Engineering.

[17]  Donald F. Towsley,et al.  Adaptive load sharing in heterogeneous systems , 1989, [1989] Proceedings. The 9th International Conference on Distributed Computing Systems.

[18]  Donald F. Towsley,et al.  Analysis of the Effects of Delays on Load Sharing , 1989, IEEE Trans. Computers.