A particle swarm optimization-based heuristic for scheduling workflow applications in cloud computing environments

Proceedings - International Conference on Advanced Information Networking and Applications, AINA

Volumn , Issue , 2010, Pages 400-407

  Pandey, Suraj ^a   Wu, Linlin ^a   Guru, Siddeswara Mayura ^b   Buyya, Rajkumar ^a  

^a UNIVERSITY OF MELBOURNE   (Australia)

^b CSIRO   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

CLOUD COMPUTING; COMMUNICATION COST; COMPUTATION COSTS; COST SAVING; DATA TRANSMISSION; EXECUTION TIME; LARGE DATA; PAY-PER-USE; RESOURCE SELECTION; VIRTUALIZED RESOURCES; WORKFLOW APPLICATIONS;

DATA TRANSFER; DISTRIBUTED COMPUTER SYSTEMS; MANAGEMENT; PARTICLE SWARM OPTIMIZATION (PSO);

COSTS;

EID: 77954336571     PISSN: 1550445X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/AINA.2010.31     Document Type: Conference Paper

References (27)

1. K. Amin, G. von Laszewski, M. Hategan, N. J. Zaluzec, S. Hampton, and A. Rossi. Gridant: A client-controllable grid work.ow system. In HICSS '04: Proceedings of the Proceedings of the 37th Annual Hawaii International Conference on System Sciences (HICSS'04) - Track 7, 2004.
2. M. Armbrust, A. Fox, R. Grifth, A. D. Joseph, R. Katz, A. Konwinski, G. Lee, D. Patterson, A. Rabkin, I. Stoica, and M. Zaharia. Above the clouds: A berkeley view of cloud computing. Technical report, University of California at Berkeley, February 2009.
3. R. Buyya, S. Pandey, and C. Vecchiola. Cloudbus toolkit for market-oriented cloud computing. In CloudCom '09: Proceedings of the 1st International Conference on Cloud Computing, volume 5931 of LNCS, pages 24-44. Springer, Germany, December 2009.
4. J. Cao, S. A. Jarvis, S. Saini, and G. R. Nudd. Gridflow: Workflow management for grid computing. In CCGRID '03: Proceedings of the 3rd International Symposium on Cluster Computing and the Grid, pages 198-205, Washington, DC, USA, 2003.
5. E. Deelman, G. Singh, M.-H. Su, J. Blythe, Y. Gil, C. Kesselman, G. Mehta, K. Vahi, G. B. Berriman, J. Good, A. Laity, J. C. Jacob, and D. S. Katz. Pegasus: A framework for mapping complex scientific workflows onto distributed systems. Sci. Program., 13(3):219-237, 2005.
6. N. Furmento, W. Lee, A. Mayer, S. Newhouse, and J. Darlington. Iceni: an open grid service architecture implemented with jini. In Supercomputing '02: Proceedings of the 2002 ACM/IEEE conference on Supercomputing, 2002.
7. Y. Gil, E. Deelman, M. Ellisman, T. Fahringer, G. Fox, D. Gannon, C. Goble, M. Livny, L. Moreau, and J. Myers. Examining the challenges of scientific workflows. Computer, 40(12), 2007.
8. J. Kennedy and R. Eberhart. Particle swarm optimization. In IEEE International Conference on Neural Networks, volume 4, pages 1942-1948, 1995.
9. J. Louchet, M. Guyon, M. J. Lesot, and A. Boumaza. Dynamic flies: a new pattern recognition tool applied to stereo sequence processing. Pattern Recognition Letters, 23(1-3):335-345, 2002.
10. W. Z. Lu, H.-Y. Fan, A. Y. T. Leung, and J. C. K. Wong. Analysis of pollutant levels in central hong kong applying neural network method with particle swarm optimization. Environmental Monitoring and Assessment, 79(3):217-230, Nov 2002.
11. B. Ludäscher, I. Altintas, C. Berkley, D. Higgins, E. Jaeger, M. Jones, E. A. Lee, J. Tao, and Y. Zhao. Scientific workflow management and the kepler system: Research articles. Concurrency and Computation: Practice & Experience, 18(10):1039-1065, 2006.
12. T. Oinn, M. Addis, J. Ferris, D. Marvin, M. Senger, M. Greenwood, T. Carver, K. Glover, M. R. Pocock, A. Wipat, and P. Li. Taverna: a tool for the composition and enactment of bioinformatics workflows. Bioinformatics, 20(17):3045-3054, November 2004.
13. C. u. O. Ourique, E. C. J. Biscaia, and J. C. Pinto. The use of particle swarm optimization for dynamical analysis in chemical processes. Computers and Chemical Engineering, 26(12):1783-1793, 2002.
14. S. Pandey, W. Voorsluys, M. Rahman, R. Buyya, J. Dobson, and K. Chiu. A grid workflow environment for brain imaging analysis on distributed systems. Concurrency and Computation: Practice & Experience, 21(16):2118-2139, November 2009.
15. A. Salman. Particle swarm optimization for task assignment problem. Microprocessors and Microsystems, 26(8):363- 371, November 2002.
16. T. Sousa, A. Silva, and A. Neves. Particle swarm based data mining algorithms for classification tasks. Parallel Computing, 30(5-6):767-783, 2004.
17. M. F. Tasgetiren, Y.-C. Liang, M. Sevkli, and G. Gencyilmaz. A particle swarm optimization algorithm for makespan and total flowtime minimization in the permutation flowshop sequencing problem. European Journal of Operational Research, 177(3):1930-1947, March 2007.
18. I. Taylor, I. Wang, M. Shields, and S. Majithia. Distributed computing with Triana on the grid: Research articles. Concurrency and Computation: Practice & Experience, 17(9):1197-1214, 2005.
19. J. D. Ullman. Np-complete scheduling problems. J. Comput. Syst. Sci., 10(3), 1975.
20. C. Vecchiola, M. Kirley, and R. Buyya. Multi-objective problem solving with offspring on enterprise clouds. Proceedings of the 10th International Conference on High- Performance Computing in Asia-Pacific Region (HPC Asia 2009), pages 132-139, March 2009.
21. K. Veeramachaneni and L. A. Osadciw. Optimal scheduling in sensor networks using swarm intelligence. 2004.
22. P.-Y. Yin, S.-S. Yu, and Y.-T. Wang. A hybrid particle swarm optimisation algorithm for optimal task assignment in distributed systems. Computer Standards and Interfaces, 28(4):441-450, 2006.
23. H. Yoshida, K. Kawata, Y. Fukuyama, and Y. Nakanishi. A particle swarm optimization for reactive power and voltage control considering voltage stability. In the International Conference on Intelligent System Application to Power System, pages 117-121, 1999.
24. B. Yu, X. Yuan, and J. Wang. Short-term hydro-thermal scheduling using particle swarm optimisation method. Energy Conversion and Management, 48(7):1902-1908, 2007.
25. J. Yu, R. Buyya, and K. Ramamohanarao. Workflow Scheduling Algorithms for Grid Computing, volume 146, pages 173-214. Springer Heidelberg, 2008.
26. A. E. M. Zavala, A. H. Aguirre, E. R. Villa Diharce, and S. B. Rionda. Constrained optimisation with an improved particle swarm optimisation algorithm. Intl. Journal of Intelligent Computing and Cyvernetics, 1(3):425-453, 2008.
27. L. Zhang, Y. Chen, R. Sun, S. Jing, and B. Yang. A task scheduling algorithm based on pso for grid computing. International Journal of Computational Intelligence Research, 4(1), 2008.