A Centralized Load balancing policy for Distributed System using Genetic Algorithm

Authors

  • Priyanka Gonnade  Department of CSE, G. H. Raisoni Academy of Engineering and Technology, Nagpur, Maharashtra, India

Keywords:

Distributed System, Genetic Algorithm, Load Balancing, Scheduling, Processes

Abstract

In this paper, a genetic algorithm based approach for scheduling of task in distributed system considering dynamic load balancing is used. The underlying distributed system has hierarchical structure and load balancing is done in two levels: group level and node level. In general, in a distributed system the allocator and the scheduler schedule the task. The allocator determine job’s execution on machine and the scheduler determines when to execute the job by using available resources. Using Genetic algorithm to get the optimal solution for scheduling of task this centralized load balancing policy prevents the node connected in the system from being overloaded or become idle ever.

References

  1. Kashani, M.H.; Jamei, M.; Akbari, M.; Tayebi, R.M., “Utilizing Bee Colony to Solve Task Scheduling Problem in Distributed Systems”, Third International Conference on Computational Intelligence, Communication Systems and Networks, 2011
  2. Page, A.J., Keane, T.M. and Naughton, T.J., “Multi-heuristic dynamic task allocation using genetic algorithms in a heterogeneous distributed system”, Journal of Parallel and Distributed Computing, 2010 Vol. 70, 758-766.
  3. Ahwaz, Iran Mortazavi, S.S. ; Rahmani, A.M. “Two Hierarchical Dynamic Load Balancing Algorithms in Distributed Systems”, AH-ICI 2009.
  4. Bibhudatta Sahoo, Sudipta Mohapatra, and Sanjay Kumar Jena. “A Genetic Algorithm Based Dynamic Load Balancing Scheme for Heterogeneous Distributed Systems”, Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA 2008, Las Vegas, Nevada, USA, July 14-17, 2008, 2 Volumes. ISBN 1-60132-084-1
  5. Nikravan, M. and Kashani, M.H., “A Genetic Algorithm For Process Scheduling In Distributed Operating Systems Considering Load balancing”, Proceedings of the 21th European Conference on Modeling and Simulation, 645-650, 2007.
  6. Gamal Attiya & Yskandar Hamam., “Two phase algorithm for load balancing in heterogeneous distributed systems”, Proc. 12th IEEE EUROMICRO conference on Parallel, Distributed and Network-based processing, Spain 2004, 434-439.
  7. A. Y. Zomaya, & Y. H. The, “Observations on using genetic algorithms for dynamic loadbalancing”,IEEE Transactions on Parallel and Distributed Systems, 12(9), 2001, 899-911
  8. A. Y. Zomaya, C. Ward, & B. Macey,”Genetic Scheduling for Parallel Processor Systems. Comparative Studies and Performance Issues”,IEEE Transaction Parallel and Distributed Systems, 10(8), 1999, 795-812.
  9. Seong-hoon Lee, Tae-won Kang, Myung-sook KO, Gwang-sik Chung, Joon-min Gil and Chong-sun Hwang,”A Genetic Algorithm Me hod for Sender-based Dynamic Load Balancing Algorithm in Distributed Systems”, First Intemational Conference on Knowledge-Based Intelligent, 1997.
  10. Iman Barazandeh,S.S. Mortazavi,A.M. Rahmani,” Two New Biasing Load Balancing Algorithms in Distributed Systems”,.IEEE conference on distributed computing, 2009
  11. F. Bonomi, & A. Kumar,”Adaptive Optimal Load-Balancing in a Heterogeneous Multiserver System with a Central Job Scheduler”,IEEE Trans. on Computers, 39(10) 1990, 1232-1250.
  12. E.S.H.Hou, N.Ansari, & H.Ren,”A Genetic Algorithm for Multiprocessor Scheduling”, IEEE Trans. On Parallel and Distributed Systems 1994, 113-120.
  13. Masaharu Munetomo, Yoshiaki Takai, Yoshiharu SatoA,”Stochastic Genetic Algorithm for Dynamic Load Balancing in Distributed Systems” , ISBN 0-7803-259-1 IEEE Transactions,1995
  14. Seong-hoon Lee and Chong-sun Hwang “A Dynamic Load Balancing Approach using Genetic Algorithm in Distributed Systems”, IEEE 1998
  15. Mayuri A. Mehta Devesh C. Jinwala,”Analysis of Significant Components for Designing an Effective Dynamic Load Balancing Algorithm in Distributed Systems”, Third International Conference on Intelligent Systems Modelling and Simulation 2012
  16. K. Hemant Kumar Reddy Diptendu Shina Roy,“A Hierarchical Load Balancing Algorithm for Efficient Job Scheduling in a Computational Grid Testbed”, IEEE Transaction on 1st International conference on Recent Advances in Information Technology, 2012

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

Downloads

Published

2018-12-30

Issue

Volume 3, Issue 8, November-December-2018

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]
Priyanka Gonnade, " A Centralized Load balancing policy for Distributed System using Genetic Algorithm , IInternational Journal of Scientific Research in Computer Science, Engineering and Information Technology(IJSRCSEIT), ISSN : 2456-3307, Volume 3, Issue 8, pp.348-356, November-December-2018.