An Ant Colony Optimization Algorithm for the Time-varying Workflow Scheduling Problem in Grids
- Authors
- Chen, Wei-neng; Shi, Yuan; Zhang, Jun
- Issue Date
- May-2009
- Publisher
- IEEE
- Keywords
- grid computing; time-varying workflow; scheduling problem; ant colony optimization (ACO)
- Citation
- 2009 IEEE Congress on Evolutionary Computation, pp 875 - 880
- Pages
- 6
- Indexed
- SCIE
SCOPUS
- Journal Title
- 2009 IEEE Congress on Evolutionary Computation
- Start Page
- 875
- End Page
- 880
- URI
- https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/116043
- DOI
- 10.1109/CEC.2009.4983037
- Abstract
- 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.
- Files in This Item
-
- Appears in
Collections - COLLEGE OF ENGINEERING SCIENCES > SCHOOL OF ELECTRICAL ENGINEERING > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/116043)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.