Task Scheduling in Grid Environment with ant Colony Method for Cost and Time

In this paper, we would like to propose an improved algorithm for task scheduling in grid environment with metaheuristic ant colony optimization method considering the cost and time parameters fromquality of service. The proposed algorithm is evaluated by using the required cost and time parameters to carry out the task. With implementation these parameters in t he simulate environment, we can create situation that scheduling task will be done with better position and achieve high performance on computational grids. Finally the experiment and simulated results will show that the proposed heuristic scheduling algor ithm performs significantly to ensure high throughput, reduced time and cost . Also proposed algorithmis more efficient in the grid environment. This proposed algorithm is more efficient than theadaptive ACS and MOACO algorithms.

[1]  Yaonan Wang,et al.  Improved differential evolution algorithm for resource-constrained project scheduling problem , 2010 .

[2]  Jun Zhang,et al.  An Ant Colony Optimization Approach to a Grid Workflow Scheduling Problem With Various QoS Requirements , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[3]  Roberto Montemanni,et al.  Ant colony optimization for real-world vehicle routing problems , 2007, Swarm Intelligence.

[4]  Francisco Herrera,et al.  A taxonomy and an empirical analysis of multiple objective ant colony optimization algorithms for the bi-criteria TSP , 2007, Eur. J. Oper. Res..

[5]  Shweta Singh,et al.  MULTI OBJECTIVE OPTIMIZATION OF TIME COST QUALITY QUANTITY USING MULTI COLONY ANT ALGORITHM , 2012 .

[6]  Amit Agarwal,et al.  Economical Task Scheduling Algorithm for Grid Computing Systems , 2010 .

[7]  R. Tavakkoli-Moghaddam,et al.  Ant Colony Optimization for Multi-Objective Machine-Tool Selection and Operation Allocation in a Flexible Manufacturing System , 2011 .

[8]  A. G. Delavar,et al.  A new scheduling algorithm for dynamic task and fault tolerant in heterogeneous grid systems using Genetic Algorithm , 2010, 2010 3rd International Conference on Computer Science and Information Technology.

[9]  Guillermo Leguizamón,et al.  An ACO approach for the Parallel Machines Scheduling Problem , 2010, Inteligencia Artif..

[10]  Thomas Stützle,et al.  An Analysis of Algorithmic Components for Multiobjective Ant Colony Optimization: A Case Study on the Biobjective TSP , 2009, Artificial Evolution.

[11]  Pavlos S. Georgilakis,et al.  An ant colony optimization solution to the integrated generation and transmission maintenance scheduling problem , 2008 .

[12]  Fatos Xhafa,et al.  Computational models and heuristic methods for Grid scheduling problems , 2010, Future Gener. Comput. Syst..