An Analytical Review : Static Load Balancing Algorithms

Authors

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

Keywords:

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

Abstract

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.

References

  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

IInternational Journal of Scientific Research in Computer Science, Engineering and Information Technology

Downloads

Published

2017-01-30

Issue

Volume 2, Issue 1, January-February-2017

Section

Research Articles

License

Copyright (c) IJSRCSEIT

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

How to Cite

[1]
Navjot Jyoti, " An Analytical Review : Static Load Balancing Algorithms, IInternational 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.