Ant colony optimization based service flow scheduling with various QoS requirements in cloud computing

Proceedings - 1st ACIS International Symposium on Software and Network Engineering, SSNE 2011

Volumn , Issue , 2011, Pages 53-58

  Liu, Hui ^a   Xu, Dong ^a   Miao, Huai Kou ^a  

^a SHANGHAI UNIVERSITY   (China)

Author keywords

ant colony optimization (ACO); Cloud Computing; Cloud service; Service flow scheduling; Service level agreement

Indexed keywords

ANT COLONY OPTIMIZATION ALGORITHMS; ANT-COLONY OPTIMIZATION; CLOUD SERVICE; CLOUD SERVICES; DEFAULT RATES; JOB SCHEDULING; QOS REQUIREMENTS; SERVICE FLOWS; SERVICE LEVEL AGREEMENTS;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; CLOUD COMPUTING; DISTRIBUTED DATABASE SYSTEMS; QUALITY OF SERVICE;

SCHEDULING;

EID: 84863241345     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SSNE.2011.18     Document Type: Conference Paper

References (23)

1. Michael Armbrust, Armando Fox, Rean Griffith, Anthony D. Joseph, Randy Katz Andy Konwinski, Gunho Lee, David Patterson, Ariel Rabkin, Ion Stoica, Matei Zaharia. Above the Clouds: A Berkeley View of Cloud Computing. UC Berkeley Reliable Adaptive Distributed Systems Laboratory. 2009.
2. Ian Foster,Yong Zhao, Ioan Raicu, Shiyong Lu. Cloud Computing and Grid Computing 360-Degree Compared. Grid Computing Environments Workshop. 2008. GCE '0812-16 Nov. 2008. pp.1-10.
3. Jeremy Geelan. Twenty one experts define cloud computing.Virtualization. August 2008. Electronic Magazine, article available at http://virtualization. sys-con.com/node/612375.
4. http://developers.sun.com.cn/blog/functionalca/resource/sun-353cloudc omputing-chinese.pdf.
5. Frank E.Gillett, Eric G.Brown, James Staten, Christina Lee. The New Tech Ecosystems of Cloud, Cloud Services, And Cloud Computing. Forrester Research Report, 2008.
6. Ian Foster,Yong Zhao, Ioan Raicu, Shiyong Lu. Cloud Computing and Grid Computing 360-Degree Compared . Proc. IEEE Grid Computing Environments Workshop (GCE '08). 2008,pp: 1-10.
7. D. B. Tracy, J. S.Howard, and B. Noah. Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems. Journal of Parallel and Distributed Computing, vol. 61, no. 6, 2001, pp. 810-837.
8. J. Yu, R. Buyya. Workflow Scheduling Algorithms for Grid Computing. Metaheuristics for Scheduling in Distributed Computing Environments, F. Xhafa and A. Abraham (eds), ISBN:978-3-540-69260-7, Springer, Berlin, Germany, 2008.
9. Suraj Pandey1, LinlinWu1, Siddeswara Guru2, Rajkumar Buyya1. A Particle Swarm Optimization (PSO)-based Heuristic for Scheduling Workflow Applications in Cloud Computing Environments. Technical Report,CLOUDS-TR-2009-11,Cloud Computing and Distributed Systems laboratory, The University of Melbourne Australia, October,2009.
10. R. Sakellariou, H. Zhao, E. Tsiakkouri, and M. D. Dikaiakos. Scheduling Workflows with Budget Constraints. CoreGRID Workshop on Integrated research in Grid Computing. Technical Report TR-05-22, University of Pisa, Dipartimento Di Informatica, Pisa, Italy, November 2005,pp: 347-357.
11. J. Yu, R. Buyya, and C. K. Tham. A Cost-based Scheduling of Scientific Workflow Applications on Utility Grids. Proc. of the 1st IEEE International Conference on e-Science and Grid Computing, Melbourne, Australia, December 2005, pp: 140-147.
12. Khaled Talukde, Michael Kirley, Rajkumar Buyya. Multiobjective Differential Evolution for Scheduling Workflow Applications on Global Grids. Concurrency and Computation: Practice and Experience. Wiley Press, New York, USA.21 (13), pp: 1742-1756, 2009.
13. Wei-Neng Chen, Jun Zhang. An Ant Colony Optimization Approach to a Grid Workflow Scheduling Problem with Various QoS Requirements. 2009 IEEE Transactions on systems, Man, And Cyberetics.
14. J. Yu and R. Buyya. Scheduling Scientific Workflow Applications with Deadline and Budget Constraints using Genetic Algorithms. Scientific Programming Journal, IOS Press, 2006, 14(3-4), pp: 217-230. (Pubitemid 46474559)
15. Kim S, Weissman JB. A genetic algorithm based approach for scheduling decomposable data Grid applications. ICPP.IEEE Computer Society: Silver Spring, MD, 2004, pp: 406-413.
16. Ye G, Rao R, Li M. A multiobjective resource scheduling approach based on genetic algorithms in Grid environment. Fifth International Conference on Grid and Cooperative Workshops, Hunan, China, 2006; 504-509.
17. Meng Xu, Lizhen Cui, Haiyang Wang, Yanbing Bi. A Multiple QoS Constrained Scheduling Strategy of Multiple Workflows for Cloud Computing. 2009 IEEE International Symposium on Parallel and Distributed Processing with Applications.2009, pp: 629-634.
18. Zhangjun Wu, Xiao Liu, Zhiwei Ni, Dong Yuan, Yun Yang. A Market- Oriented Hierarchical Scheduling Strategy in Cloud Workflow Systems.Journal of Supercomputing, Special issue on Advances in Network&Parallel Comptg, to be appeared, 2010.
19. Mohammed Alhamad, Tharam Dillon, Elizabeth Chang.Conceptual SLA framework for Cloud Computing.4th IEEE International Conference on Digital Ecosystems and Technologies. 2010, pp: 606-610.
20. A. Colorni, M. Dorigo, and V.Maniezzo. Distributed optimization by ant colonies.F.Varela and P.Bourgine (Eds.). Proceedings of the First European Conference on Artificial Life. Paris: Elsevier Publishing,1991:134-142.
21. M. Dorigo, V. Maniezzo, and A. Colorni. Ant system: optimization by a colony of cooperating agents . IEEE Transactions on Systems, Man, and Cybernetics-Part B. 1996, 26(1):29-41. (Pubitemid 126780573)
22. M. Dorigo and L. M. Gambardella. Ant colony system: A cooperative learning approach to TSP. IEEE Trans. Evol. Comput. vol. 1, no. 1, pp. 53-66, Apr. 1997. (Pubitemid 127771018)
23. M. Dorigo and T. Stützle, Ant Colony Optimization. Cambridge, MA: MIT Press, 2004.