Open Access Open Access  Restricted Access Subscription or Fee Access

Performance Analysis of Load Balancing Algorithms using Qualitative Parameters: A Review

K. Ramana, A. Rama Mohana Reddy, M. Subba Rao, K. Suresh, S. Fahimuddin

Abstract


Load balancing algorithm tries to balance the total system load by transparently transferring the workload from heavily loaded nodes to lightly loaded nodes, to ensure good overall performance. In this paper the performance analysis of various load balancing algorithms based on different qualitative parameters, considering static and dynamic load balancing approaches are considered. The analysis indicates that these both types of algorithms can have advancements as well as weaknesses over each other. Decision of type of algorithm to be implemented will be based on type of parallel and distributed applications to solve. The main purpose of this paper is to help in design of new algorithms in future by exhaustive study of behavior and characteristics of various existing algorithms.

Keywords


Load Balancing, Static Load Balancing, Dynamic Load Balancing, Workload

Full Text:

PDF

References


S. Malik, “Dynamic Load Balancing in a Network of Workstation”, 95.515 Research Report, 19 November, 2000.

Derek L. Eager, Edward D. Lazowska , John Zahorjan, “Adaptive load sharing in homogeneous distributed systems”, IEEE Transactions on Software Engineering, v.12 n.5, p.662-675, May 1986.

G. R. Andrews, D. P. Dobkin, and P. J. Downey, "Distributed allocation with pools of servers," in ACM SIGACT-SIGOPS Symp. Principles of Distributed Computing, Aug. 1982, pp. 73-83.

Zhong Xu, Rong Huang, "Performance Study of Load Balancing Algorithms in Distributed Web Server Systems", CS213 Parallel and Distributed Processing Project Report.

Ali M. Alakeel, A Guide to Dynamic Load Balancing in Distributed Computer Systems, IJCSNS International Journal of Computer Science and Network Security, VOL.10 No.6, June 2010.

Hendra Rahmawan, Yudi Satria Gondokaryono, “The Simulation of Static Load Balancing Algorithms”, 2009 International Conference on Electrical Engineering and Informatics, Malaysia.

Sandeep Sharma, Sarabjit Singh, and Meenakshi Sharma, “Performance Analysis of Load Balancing Algorithms”, academy of science, engineering and technology, issue 38, February 2008, pp. 269-272.

William Leinberger, George Karypis, Vipin Kumar, "Load Balancing Across Near-Homogeneous Multi-Resource Servers", 0-7695-0556- 2/00, 2000 IEEE.

Y.Wang and R. Morris, "Load balancing in distributed systems," IEEE Trans. Computing. C-34, no. 3, pp. 204-217, Mar. 1985.

Amit Chhabra, Gurvinder Singh, Sandeep Singh Waraich, Bhavneet Sidhu, and Gaurav Kumar, “Qualitative Parametric Comparison of Load Balancing Algorithms in Parallel and Distributed Computing Environment”, World Academy of Science, Engineering and Technology, issue 16, May 2006, pp.39-42.

P. Enslow Jr., “What is a "Distributed" Data Processing System?” Computer, Vol. 11, No. 1, pp. 13-21, January 1978.

P. Kruger, P. and M. Livny, “The Diverse Objectives of Distributed Scheduling Policies,” Proceedings of the Seventh International Conference in Distributed Computing Systems, pp. 242-249, 1987.

A. Goscinski, “Distributed Operating Systems,” Addison-Wesley, Sydney, 1991.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.