Adaptive and Dynamic Load Balancing in Grid Using Ant Colony Optimization

Grid Computing involves coupled and coordinated use of geographically distributed resources for purposes such as large-scale computation and distributed data analysis. With the Grid becoming a viable high-performance alternative to the traditional supercomputing environment, a suitable and efficient load balancing algorithm is needed to equally spread the load on each computing node in the grid. This research work presents Ant based algorithm to solve the load balancing problem in computational grid. In proposed algorithm, the pheromone is associated with resources, rather than path. The increase or decrease of pheromone represent load and depends on task status at resources. The main objective of proposed algorithm is to map tasks to resources in a way that balance out the load resulting in improved utilization of resources.

[1]  Helen D. Karatza,et al.  Communication cost effective scheduling policies of nonclairvoyant jobs with load balancing in a grid , 2009, J. Syst. Softw..

[2]  Laurence T. Yang,et al.  A routing load balancing policy for grid computing environments , 2006, 20th International Conference on Advanced Information Networking and Applications - Volume 1 (AINA'06).

[3]  Hossein Deldari,et al.  Grid Load Balancing using an Echo System of Intelligent Ants , 2006, Parallel and Distributed Computing and Networks.

[4]  Ku Ruhana Ku-Mahamud,et al.  Load Balancing Using Enhanced Ant Algorithm in Grid Computing , 2010, 2010 Second International Conference on Computational Intelligence, Modelling and Simulation.

[5]  Zhengyou Wang,et al.  Grid Task Scheduling Based on Adaptive Ant Colony Algorithm , 2008, 2008 International Conference on Management of e-Commerce and e-Government.

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

[7]  Manpreet Singh,et al.  An efficient decentralized Load Balancing Algorithm for grid , 2010, 2010 IEEE 2nd International Advance Computing Conference (IACC).

[8]  Jian Xu,et al.  Heuristic methods for dynamic load balancing in a message-passing supercomputer , 1990, Supercomputing '90.

[9]  Sandip Kumar Goyal.  Adaptive and dynamic load balancing methodologies for distributed environment , 2014 .

[10]  Stefka Fidanova,et al.  Ant Algorithm for Grid Scheduling Problem , 2005, LSSC.

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

[12]  Yannis A. Dimitriadis,et al.  Grid Characteristics and Uses: A Grid Definition , 2003, European Across Grids Conference.

[13]  Shu-Chin Wang,et al.  A hybrid load balancing policy underlying grid computing environment , 2007, Comput. Stand. Interfaces.

[14]  Yaohang Li.  A Bio-inspired Adaptive Job Scheduling Mechanism on a Computational Grid , 2006 .

[15]  Asser N. Tantawi,et al.  Optimal static load balancing in distributed computer systems , 1985, JACM.

[16]  Ian Foster,et al.  The Grid 2 - Blueprint for a New Computing Infrastructure, Second Edition , 1998, The Grid 2, 2nd Edition.

[17]  Ruay-Shiung Chang,et al.  Balanced Job Assignment Based on Ant Algorithm for Computing Grids , 2007 .

[18]  Hui Yan,et al.  An improved ant algorithm for job scheduling in grid computing , 2005, 2005 International Conference on Machine Learning and Cybernetics.

[19]  Yahya Slimani,et al.  Task Load Balancing Strategy for Grid Computing , 2007 .

[20]  Ami Marowka,et al.  The GRID: Blueprint for a New Computing Infrastructure , 2000, Parallel Distributed Comput. Pract..

[21]  Al-Dahoud Ali,et al.  Multiple Ant Colonies Optimization for Load Balancing in Distributed Systems , 2007 .

[22]  Albert Y. Zomaya,et al.  Game-Theoretic Approach for Load Balancing in Computational Grids , 2008, IEEE Transactions on Parallel and Distributed Systems.

[23]  Maode Ma,et al.  A hybrid load balancing strategy of sequential tasks for grid computing environments , 2009, Future Gener. Comput. Syst..

[24]  Patrick R. McMullen,et al.  Using Ant Techniques to Solve the Assembly Line Balancing Problem , 2003 .

[25]  Leyli Mohammad Khanli.  A New Hybrid Load Balancing Algorithm in Grid Computing Systems , 2011 .