Ant Algorithm with Execution Quality Based Prediction in Grid Scheduling

Task scheduling is one important job in Grid computing and also a hard and complex problem. We have quite a few algorithm of task scheduling in the past researches. Ant Algorithm is a heuristic algorithm. The inherent parallelism and scalability make this algorithm meet the requirement of complex task scheduling in Grid computing.In this paper, we will propose an improved ant algorithm in our power grid environment. We made several improvements on the calculation of pheromone and task issue method as well. The improved algorithm becomes more sensitive with the power grid environment and more robust with heavy workload.

[1]  Steven Hotovy,et al.  Workload Evolution on the Cornell Theory Center IBM SP2 , 1996, JSSPP.

[2]  Bruno Volckaert,et al.  A generic middleware-based platform for scalable cluster computing , 2002, Future Gener. Comput. Syst..

[3]  Dror G. Feitelson,et al.  Utilization and Predictability in Scheduling the IBM SP2 with Backfilling , 1998, Proceedings of the First Merged International Parallel Processing Symposium and Symposium on Parallel and Distributed Processing.

[4]  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..

[5]  Uwe Schwiegelshohn,et al.  On the Design and Evaluation of Job Scheduling Algorithms , 1999, JSSPP.

[6]  Henri Casanova,et al.  Parameter Sweeps on the Grid with APST , 2003 .

[7]  Mark J. Clement,et al.  An enterprise-based grid resource management system , 2002, Proceedings 11th IEEE International Symposium on High Performance Distributed Computing.

[8]  Uwe Schwiegelshohn,et al.  The NRW-Metacomputer - building blocks for a worldwide computational grid , 2000, Proceedings 9th Heterogeneous Computing Workshop (HCW 2000) (Cat. No.PR00556).

[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]  Rajkumar Buyya,et al.  Grids and Grid technologies for wide‐area distributed computing , 2002, Softw. Pract. Exp..

[11]  David A. Lifka,et al.  The ANL/IBM SP Scheduling System , 1995, JSSPP.

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

[13]  Ron Oldfield,et al.  Armada: a parallel I/O framework for computational grids , 2002, Future Gener. Comput. Syst..