A Framework to Optimize Load Balancing to Improve the Performance of Distributed Systems

Load balancing in distributed systems is the technique to handle maximum requests in minimum time. Load balancing aims to optimize resource use, maximum throughput, minimize response time, increase reliability and scalability. Trying to achieve this is however not an easy task. Various techniques and approaches have been used to achieve this goal. The proposed work is inspired by the Ant Colony Optimization (ACO) technique. The algorithm is designed on a Semi-Distributed system where clusters are formed and each cluster consists of number nodes. Ant is created on these clusters and acts accordingly the needs of the environment. The objective of paper is to develop an efficient load balancing technique that can improve the performance of system.

[1]  Haroon Rashid,et al.  Evaluation of Load Balancing Strategies , 2004 .

[2]  G. Sahoo,et al.  Load Balancing using Ant Colony in Cloud Computing , 2013, ArXiv.

[3]  Albert Y. Zomaya,et al.  Observations on Using Genetic Algorithms for Dynamic Load-Balancing , 2001, IEEE Trans. Parallel Distributed Syst..

[4]  G. Di Caro,et al.  Ant colony optimization: a new meta-heuristic , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[5]  Ali M. Alakeel.  A Fuzzy Dynamic Load Balancing Algorithm for Homogenous Distributed Systems , 2012 .

[6]  Youran Lan,et al.  A dynamic central scheduler load balancing mechanism , 1995, Proceedings International Phoenix Conference on Computers and Communications.

[7]  L. D. Dhinesh Babu,et al.  Honey bee behavior inspired load balancing of tasks in cloud computing environments , 2013, Appl. Soft Comput..

[8]  Hein Meling,et al.  Anthill: a framework for the development of agent-based peer-to-peer systems , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[9]  Qiang Liu,et al.  An efficient and stable cluster system based on improved load balancing algorithm , 2010, 2010 3rd International Conference on Computer Science and Information Technology.

[10]  A Survey on Load Balancing Techniques Using ACO Algorithm , 2014 .

[11]  Shagufta Khan,et al.  Effective Scheduling Algorithm for Load balancing (SALB) using Ant Colony Optimization in Cloud Computing , 2014 .

[12]  Adnan Shaout,et al.  Job scheduling using fuzzy load balancing in distributed system , 1998 .

[13]  Atul Garg,et al.  A Comparison and Analysis of various extended Techniques of Query Optimization , 2012 .

[14]  S. Maurya,et al.  Load Balancing in Distributed Systems , 2012 .

[15]  Saudi Arabia,et al.  A Guide to Dynamic Load Balancing in Distributed Computer Systems , 2010 .

[16]  Paul L. McEntire,et al.  Distributed Computing: Concepts and Implementations , 1984 .

[17]  Janet Bruten,et al.  Ant-like agents for load balancing in telecommunications networks , 1997, AGENTS '97.

[18]  Al-Dahoud Ali,et al.  Load Balancing of Distributed Systems Based on Multiple Ant Colonies Optimization , 2010 .

[19]  Abdul Hanan Abdullah,et al.  An ant colony optimization for dynamic job scheduling in grid environment , 2007 .

[20]  Jacob A. Abraham,et al.  Load Balancing in Distributed Systems , 1982, IEEE Transactions on Software Engineering.

[21]  Chunhui Zhao,et al.  Ant Algorithm Based Load Balancing for Network Sessions , 2007, Third International Conference on Natural Computation (ICNC 2007).

[22]  Barbara Webb,et al.  Swarm Intelligence: From Natural to Artificial Systems , 2002, Connect. Sci..

[23]  Y. P. Singh,et al.  Swarm Based Intelligent Routing for MANETs , 2009 .

[24]  Atul Garg,et al.  Collective Intelligence based Framework for Load Balancing of Web Servers , 2012 .

[25]  Anthony T. Chronopoulos,et al.  Noncooperative load balancing in distributed systems , 2005, J. Parallel Distributed Comput..

[26]  Daya Gupta,et al.  An Algorithm for Dynamic Load Balancing in Distributed Systems with Multiple Supporting Nodes by Exploiting the Interrupt Service , 2009 .

[27]  Pritish A. Tijare,et al.  Dynamic Load Balancing in Parallel Computing Based on , 2012 .

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

[29]  Ruppa K. Thulasiram,et al.  A parallel ant colony optimization algorithm for all-pair routing in MANETs , 2003, Proceedings International Parallel and Distributed Processing Symposium.

[30]  Hein Meling,et al.  Messor: Load-Balancing through a Swarm of Autonomous Agents , 2002, AP2PC.