Implementation of Load Balancing Algorithm for Grid by Heuristic Approach

The aim of grid computing is to promote the development and advancement of technologies that provide seamless and scalable access to wide-area distributed resources. Computational grid has been considered as the best paradigm for managing very large scale system which is distributed geographically and having allocated resources world wide. Load balancing algorithms are very big issues in the development of network applications. In this thesis we present an algorithm which reduces the task average execution time and cost of the tasks. The methods presented in this thesis include both time and cost factors. In this thesis we use Gridsim simulator for simulation of the decentralized modules. Gridsim allows modeling and simulation of entities in parallel and distributed computing systems such as users, applications, resources, and resource. The algorithm presented in this thesis gives resource discovery service. For determining the advantages of this algorithm we presented the comparison of average execution times and cost of the tasks to other algorithms and resulted generated through it support our work. KeywordsLoad balancing algorithm, heuristic load balancing, Gridsim, average execution time, cost.

[1]  Andrew S. Grimshaw,et al.  Bringing the Grid home , 2008, 2008 9th IEEE/ACM International Conference on Grid Computing.

[2]  Gregor von Laszewski,et al.  QoS guided Min-Min heuristic for grid task scheduling , 2003, Journal of Computer Science and Technology.

[3]  Attila Gürsoy,et al.  A Novel Economic-Based Scheduling Heuristic for Computational Grids , 2007, Int. J. High Perform. Comput. Appl..

[4]  Gu Jun-hua.  Research on Ant Algorithm Based Classified Task Scheduling in Grid Computing , 2006 .

[5]  David Abramson,et al.  The Grid Economy , 2005, Proceedings of the IEEE.

[6]  Li Hao.  Implement of Computational Grid Application Scheduling Simulation with GridSim Toolkit , 2005 .

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

[8]  Chen Ye.  Ant Colony System for Continuous Function Optimization , 2004 .

[9]  Jizhou Sun,et al.  Ant algorithm-based task scheduling in grid computing , 2003, CCECE 2003 - Canadian Conference on Electrical and Computer Engineering. Toward a Caring and Humane Technology (Cat. No.03CH37436).

[10]  David Abramson,et al.  Economic models for resource management and scheduling in Grid computing , 2002, Concurr. Comput. Pract. Exp..

[11]  Marco Mililotti,et al.  Scheduling in a grid computing environment using genetic algorithms , 2002, Proceedings 16th International Parallel and Distributed Processing Symposium.

[12]  Rajkumar Buyya,et al.  GridSim: a toolkit for the modeling and simulation of distributed resource management and scheduling for Grid computing , 2002, Concurr. Comput. Pract. Exp..

[13]  Ian T. Foster,et al.  The anatomy of the grid: enabling scalable virtual organizations , 2001, Proceedings First IEEE/ACM International Symposium on Cluster Computing and the Grid.

[14]  D.E. Culler,et al.  Effects Of Communication Latency, Overhead, And Bandwidth In A Cluster Architecture , 1997, Conference Proceedings. The 24th Annual International Symposium on Computer Architecture.

[15]  Ian T. Foster,et al.  Globus: a Metacomputing Infrastructure Toolkit , 1997, Int. J. High Perform. Comput. Appl..

[16]  Corso Elvezia,et al.  Ant colonies for the traveling salesman problem , 1997 .

[17]  Oscar H. Ibarra,et al.  Heuristic Algorithms for Scheduling Independent Tasks on Nonidentical Processors , 1977, JACM.