A set-based discrete PSO for cloud workflow scheduling with user-defined QoS constraints

Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics

Volumn , Issue , 2012, Pages 773-778

  Chen, Wei Neng ^a   Zhang, Jun ^a  

^a SUN YAT SEN UNIVERSITY   (China)

Author keywords

cloud computing; particle swarm optimization; set based; workflow scheduling

Indexed keywords

BUDGET CONSTRAINT; CLOUD SYSTEMS; COMPREHENSIVE LEARNING; COMPUTING PARADIGM; COMPUTING SERVICES; DEADLINE CONSTRAINT; FITNESS FUNCTIONS; MULTIPLE QOS; PAY-PER-USE; PROBLEM-BASED; QOS CONSTRAINTS; QOS PARAMETERS; QOS REQUIREMENTS; RELIABILITY CONSTRAINTS; REPRESENTATION SCHEMES; SCHEDULING PROBLEM; SELECTION PROBLEMS; SERVICE INSTANCES; SET-BASED; WORKFLOW APPLICATIONS; WORKFLOW MANAGEMENTS; WORKFLOW SCHEDULING;

CLOUD COMPUTING; CYBERNETICS; PARTICLE SWARM OPTIMIZATION (PSO); SCHEDULING; WORK SIMPLIFICATION;

QUALITY OF SERVICE;

EID: 84872393062     PISSN: 1062922X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICSMC.2012.6377821     Document Type: Conference Paper

References (20)

1. N. W. Paton, M. A. T. de Aragǎo, K. Lee, A. A. A. Fernandes, and R. Sakellariou, "Optimizing utility in cloud computing through autonomic workload Execution," IEEE Data Engineering Bulletin, vol. 32, no. 1, pp. 51-58, 2009.
2. R. Buyya, C. S. Yeo, and S. Venugopal, "Market-oriented cloud computing: vision, hype, and reality for delivering IT services as computing utilities," The 10th International Conference on High Performance Computing and Communications, 2008.
3. A. Aboulnaga, K. Salem, A. A. Soror, W. F. Minhas, P. Kokosielis, and S. Kamath, "Deploying database applications in the cloud," IEEE Data Engineering Bulletin, vol. 32, no. 1, pp. 13-20, 2009.
4. th International Symposium on Pervasive Systems, Algorithms, and Networks, pp. 4-16, 2009.
5. D. de Oliveira, F. A. Baiǎo, and M. Mattoso, "Towards a taxonomy for cloud computing from an e-Science perspective," N. Antonopoulos and L. gillam (eds.), Cloud Computing: Principles, Systems and Applications, Computer Communications and Networks, pp. 47-62, 2010
6. D. Kyriazis, et al., "An innovative workflow mapping mechanism for grids in the frame of quality of service", Future Generation Computer Systems, vol. 24, no. 6, pp. 498-511, 2008. (Pubitemid 351470011)
7. th IEEE International Conference on eScience, 2008.
8. H. Topcuoglu, S. Hariri, M.-Y. Wu, "Performance-effective and lowcomplexity task scheduling for heterogeneous computing", IEEE Transactions on Parallel and Distributed Systems, Vol. 13, No. 3, 2002, pp. 260-274. (Pubitemid 34448780)
9. G. Malewicz, I. Foster, A. L. Rosenberg and M. Wilde, "A Tool for prioritizing DAGMan Jobs and its Evaluation," Journal of Grid Computing, vol. 5, no. 2, pp. 197-212, 2007. (Pubitemid 46723195)
10. B. Cheng, "Hierarchical cloud service workflow scheduling optimization schema using heuristic generic algorithm," Przeglad Elektrotechniczny, pp. 92-95, 2012.
11. Z. Wu, Z. Ni, L, Gu, and X. Liu, "A revised discrete particle swarm optimization for cloud workflow scheduling," International Conference on Computational Intelligence and Security, 2010.
12. st International Conference on e-Science and Grid Computing (e-Science' 05), pp. 140-147, 2005.
13. W.-N. Chen and J. Zhang, "An ant colony optimization approach to a Grid workflow scheduling problem with various QoS requirements", IEEE Transactions on System, Man, and Cybernetics, Part C, vol. 39, no. 1, pp. 29-43, 2009.
14. J. Kennedy, R. C. Eberhart, "Particle swarm optimization", IEEE International Conference on Neural Networks, 1995, 1942-1948
15. W.-N. Chen, Jun Zhang, Henry Chung, Wen-liang Zhong, Wei-Gang Wu and Yu-hui Shi, "A novel set-based particle swarm optimization method for discrete optimization problem," IEEE Transactions on Evolutionary Computation, vol. 14, no. 2, pp. 278-300, 2010
16. J.J. Liang, A. K. Qin, P. N. Suganthan, and S. Baskar, "Comprehensive learning particle swarm optimization for global optimization of multimodal functions," IEEE Transactions on Evolutionary Computation, vol. 10, no. 3, pp. 281-295, 2006 (Pubitemid 43821759)
17. S. Lin, B. W. Kernighan, "An effective heuristic algorithm for the traveling-salesman problem," Operations Research, vol. 21, no. 2.m pp. 498-516, 1973
18. Zhao Z, et al. Grid middleware services for virtual data discovery Composition, and integration (C). //Proc 2nd Workshop on Middleware for Grid Computing, 2004
19. O'Brien A, Newhouse S, Darlington J. Mapping of scientific workflow within the e-Protein project to distributed resources (C). //Proc UK e-Science All Hands Meeting, 2004, Nottingham, UK
20. Kolisch R, Sprecher A. PSPLIB - A project scheduling problem library: OR Software - ORSEP Operations Research Software Exchange Program (J). European Journal of Operational Research, 1997, 96(1): 205-216