An ant colony optimization algorithm for the time-varying workflow scheduling problem in grids

2009 IEEE Congress on Evolutionary Computation, CEC 2009

Volumn , Issue , 2009, Pages 875-880

  Chen, Wei Neng ^a   Shi, Yuan ^a   Zhang, Jun ^a  

^a SUN YAT SEN UNIVERSITY   (China)

Author keywords

Ant colony optimization (ACO); Grid computing; Scheduling problem; Time varying workflow

Indexed keywords

ANT COLONY OPTIMIZATION (ACO); ANT COLONY OPTIMIZATION ALGORITHMS; ANT-COLONY OPTIMIZATION; GRID WORKFLOWS; INDEX TERMS; MAKESPAN; METAHEURISTIC; NP COMPLETE PROBLEMS; SCHEDULING PROBLEM; TIME VARYING; WORK-FLOWS; WORKFLOW SCHEDULING;

COMPUTER SCIENCE; HEURISTIC METHODS; MANAGEMENT; OPTIMIZATION; SCHEDULING ALGORITHMS; TIME VARYING SYSTEMS; TOPOLOGY;

GRID COMPUTING;

EID: 70449737241     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2009.4983037     Document Type: Conference Paper

References (25)

1. I. Foster and C. Kesselman, The grid: Blueprint for a future computing infrastructure, San Mateo, CA: Morgan Kaufmann, 1999.
2. R. Buyya, D. Abramson, and J. Giddy, "A case for economy grid architecture for service oriented grid computing", 10th Heterogeneous Computing Workshop (HCW' 2001), 2001.
3. F. Neubauer, A. Hoheisel, J. Geiler, "Workflow-based grid applications", Future Generation Computer Systems, Vol.22, 2006, pp. 6-15.
4. Foster, C. Kesselman, J. M. Nick, and S. Tuecke, "The Physiology of the grid - an open grid services architecture for distributed systems integration", Open Grid Service Infrastructure WG, Global Grid Forum, 2002.
5. I. Foster, C. Kesselman, S. Tuecke, "The Anatomy of the Grid: Enabling Scalable Virtual Organizations", Intl J. Supercomputer Applications, 2001.
6. T.D Braun, et al., "A comparison eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems", Journal of Parallel and distributed computing, Vol.61, 2001, pp. 810-837.
7. H. XiaoShan, S. XiaoHe, "QoS guided min-min heuristic for grid task scheduling", Journal of Comput. Sci. & Technol., Vol.18, No.4, 2003, pp. 442-451.
8. A. Mandal, et al. "Scheduling strategies for mapping application workflows onto the grid", in Proceedings of the 14th IEEE International Symposium on High Performance and Distributed Computing (HPDC-14), 2005, pp. 125-134.
9. M. Maheswaran, et al., "Dynamic mapping of a class of independent tasks onto heterogeneous computing systems", Journal of Parallel and Distributed Computing, Vol.59, 1999, pp. 107-131.
10. M.M. López, E. Heymann, M.A. Senar, "Analysis of dynamic heuristics for workflow scheduling on grid systems", in Proceedings of the Fifth International Symposium on Parallel and Distributed Computing (ISPDC'06), IEEE, 2006.
11. Y. Yuan, X. Li, and Q. Wang, "Time-cost trade-off dynamic scheduling algorithm for workflows in grids", Proceedings of the 10th International Conference on Computer Supported Cooperative Work in Design, 2006.
12. J. Yu, R. Buyya, and C.K. Tham, "Cost-based scheduling of scientific workflow applications on utility grids", Proceedings of the 1st International Conference on e-Science and Grid Computing (e-Science' 05), pp. 140-147, 2005. (Pubitemid 46116670)
13. A. Afzal, A.S. McGough, J. Darlington, "Capacity planning and scheduling in grid computing environments", Future Generation Computer Systems, 2007, in press.
14. A. Afzal, J. Darlington, A.S. McGough, "QoS-constrained stochastic workflow scheduling in enterprise and scientific grids", The 7th IEEE/ACM International Conference on Grid Computing, 2006, pp. 1-8.
15. Chun-hua Hu, Min Wu, Guo-ping Liu and Wen Xie, "QoS Scheduling Algorithm Based on Hybrid Particle Swarm Optimization Strategy for Grid Workflow", The 6th IEEE International Conference on Grid and Cooperative Computing, 2007.
16. Wei-neng Chen and Jun Zhang, "An ant colony optimization approach to a Grid workflow scheduling problem with various QoS requirements", IEEE Transaction on System, Man, and Cybernetics: Part C, vol.39, no.1, pp. 29-43, 2009.
17. A. Colorni, M. Dorigo, and V. Maniezzo, "Distributed optimization by ant colonies," appeared in Proceedings of ECAL91 - European Conference on Artificial Life, Elsevier publishing, pp. 134-142.
18. Macro Dorigo, Vittorio Maniezzo and Alberto Colorni, "Ant system: optimization by a colony of cooperating agents," IEEE Trans. on systems man, and cybernetics - part B, vol.26, 1996, pp. 29-41.
19. Yuan Zhang, Hua-Chun Cai, Ying Lin, Jing Xiao, and Jun Zhang, "An ant colony system salgorithm for the multicast routing problem," Proceeding of the 3rd International Conference of Natural Computation 2007 (ICNC'07), Haiko, China, pp. 756-760, Aug. 2007.
20. Xiao-Min Hu and Jun Zhang, "Orthogonal Methods Based Ant Colony Search for Solving Continuous Optimization Problems," Journal of Computer Science and Technology, vol.23, no.1, pp. 1-18, 2008.
21. Xiao-Min Hu, Jun Zhang, Jing Xiao, and Yun Li, "Protein folding in hydrophobic-polar lattice model: a flexible ant-colony optimization approach," Protein & Peptide Letters, vol.15, no.5, pp. 469-477, 2008.
22. Xiao-Min Hu, Jun Zhang, and Yun Li, "Flexible protein folding by ant colony optimization," T. G. Smolinski et al. (Eds.): Comp. Intel. in Biomed. & Bioinform., SCI 151, Springer-Verlag Berlin Heidelberg, pp. 317-336, 2008.
23. Jun Zhang, Xiao-Min Hu, Xuan Tan, Jing-hui Zhong, and Q. Huang, "Implementation of an Ant Colony Optimization Technique for Job Scheduling Problem," Transactions of the Institute of Measurement and Control, vol.28, no.1, pp. 93-108, 2006. (Pubitemid 44651924)
24. Macro Dorigo and L. M. Gambardella, "Ant colony system: A cooperative learning approach to TSP", IEEE Trans. Evolutionary Computation, vol.1, 1997, pp. 53-66.
25. Z. Shi, and J.J. Dongarra, "Scheduling workflow applications on processors with different capabilities", Future Generation Computer Systems, Vol.22, 2006, pp. 665-675.