The grid: blueprint for a new computing infrastructure
The grid: blueprint for a new computing infrastructure
Dynamic mapping of a class of independent tasks onto heterogeneous computing systems
Journal of Parallel and Distributed Computing - Special issue on software support for distributed computing
Journal of Parallel and Distributed Computing
A Case for Economy Grid Architecture for Service Oriented Grid Computing
IPDPS '01 Proceedings of the 10th Heterogeneous Computing Workshop â"" HCW 2001 (Workshop 1) - Volume 2
QoS guided min-min heuristic for grid task scheduling
Journal of Computer Science and Technology - Grid computing
The Anatomy of the Grid: Enabling Scalable Virtual Organizations
International Journal of High Performance Computing Applications
Cost-Based Scheduling of Scientific Workflow Application on Utility Grids
E-SCIENCE '05 Proceedings of the First International Conference on e-Science and Grid Computing
Workflow-based grid applications
Future Generation Computer Systems
Scheduling workflow applications on processors with different capabilities
Future Generation Computer Systems - Collaborative and learning applications of grid technology
Analysis of Dynamic Heuristics for Workflow Scheduling on Grid Systems
ISPDC '06 Proceedings of the Proceedings of The Fifth International Symposium on Parallel and Distributed Computing
QoS Scheduling Algorithm Based on Hybrid Particle Swarm Optimization Strategy for Grid Workflow
GCC '07 Proceedings of the Sixth International Conference on Grid and Cooperative Computing
An Ant Colony System Algorithm for the Multicast Routing Problem
ICNC '07 Proceedings of the Third International Conference on Natural Computation - Volume 04
Scheduling strategies for mapping application workflows onto the grid
HPDC '05 Proceedings of the High Performance Distributed Computing, 2005. HPDC-14. Proceedings. 14th IEEE International Symposium
Capacity planning and scheduling in Grid computing environments
Future Generation Computer Systems
QoS-Constrained Stochastic Workflow Scheduling in Enterprise and Scientific Grids
GRID '06 Proceedings of the 7th IEEE/ACM International Conference on Grid Computing
IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews
Ant colony system: a cooperative learning approach to the traveling salesman problem
IEEE Transactions on Evolutionary Computation
Ant system: optimization by a colony of cooperating agents
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Hi-index | 0.01 |
Grid workflow scheduling problem has been a research focus in grid computing in recent years. Various deterministic or meta-heuristic scheduling approaches have been proposed to solve this NP-complete problem. These existing algorithms, however, are not suitable to tackle a class of workflows, namely the time-varying workflow, in which the topologies change over time. In this paper, we propose an ant colony optimization (ACO) approach to tackle such kind of scheduling problems. The algorithm evaluates the overall performance of a schedule by tracing the sequence of its topologies in a period. Moreover, integrated pheromone information is designed to balance the workflow's cost and makespan. In the case study, a 9-task grid workflow with four topologies is used to test our approach. Experimental results demonstrate the effectiveness and robustness of the proposed algorithm.