An Analytical Review : Static Load Balancing Algorithms

Authors(1) :-Navjot Jyoti

Load balancing is the process of improving the performance of a parallel and distributed system by distributing load among different available processors. In literature we have multiple load balancing algorithms divided into two broad categories i.e. Static Load Balancing and Dynamic Load Balancing. This paper presents analytical review of three static load balancing algorithms and present the performance analysis of three static load balancing algorithms using execution time and waiting time as a benchmarks. Performance statistics of this behaviour evaluated by designing the simulator program in C++. On this simulator we have smaller number of jobs and larger number of job for different number of heterogeneous processors to get the execution time and waiting time.

Authors and Affiliations

Navjot Jyoti
Assistant Professor, Department of Computer Science & Engineering, Northwest Group of Institutions, Dhudike, Moga, Punjab, India

Round Robin, Randomized, Central Manager, Heterogeneous, Load Sharing, Load Balancing

  1. Sharma S., Singh S., and Sharma M. , Performance Analysis of Load Balancing Algorithms, Proceedings of World Academy of Science, Engineering, and Technology, 28, 269-272, 2008.
  2. Malik, “Dynamic Load Balancing in a Network of Workstation”,  95.515 Research Report, 19 November, 2000.
  3. Shirazi B. A., Hurson A. R., and Kavi K. M., Scheduling and Load Balancing in Parallel and Distributed Systems, IEEE Computer Society Press, California 1995.
  4. 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.
  5. 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, Proceedings of World Academy of Science, Engineering, and Technology, 2006.
  6. Derek L. Eager, Edward D. Lazowska and John Zahorjan, “A Comparison of Receiver-Initiated and Sender-Initiated Adaptive Load Sharing”. ACM 0-89791-169-5/85/007/0001,1985.
  7. Motwani, R. and Raghavan, “Randomized Algorithms”, ACM Computing Surveys, 28, 33-37, 1996

Publication Details

Published in : Volume 2 | Issue 1 | January-February 2017
Date of Publication : 2017-01-30
License:  This work is licensed under a Creative Commons Attribution 4.0 International License.
Page(s) : 301-306
Manuscript Number : CSEIT1831295
Publisher : Technoscience Academy

ISSN : 2456-3307

Cite This Article :

Navjot Jyoti, "An Analytical Review : Static Load Balancing Algorithms", International Journal of Scientific Research in Computer Science, Engineering and Information Technology (IJSRCSEIT), ISSN : 2456-3307, Volume 2, Issue 1, pp.301-306, January-February-2017.
Journal URL : http://ijsrcseit.com/CSEIT1831295

Article Preview

Follow Us

Contact Us