A particle swarm optimisation algorithm for cloud-oriented workflow scheduling based on reliability

被引:0
作者
Jian, Chengfeng [1 ]
Tao, Meng [1 ]
Wang, Yekun [1 ]
机构
[1] Zhejiang Univ Technol, Coll Comp Sci & Technol, Hangzhou 310023, Zhejiang, Peoples R China
关键词
cloud-oriented workflow; schedule; reliability; PSO; particle swarm optimisation;
D O I
暂无
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Currently researches on workflow scheduling in cloud platform pay more attention to the execution time and cost. However, reliability of resource suppliers affects the quality of cloud-oriented workflow scheduling. Reliability of schedule is determined together by the reliability of a cloud resource provider tasks and network data transmission between suppliers. A particle swarm optimisation (PSO) algorithm is presented to schedule tasks to cloud resource suppliers that takes into account reliability as the main factor influencing to schedule workflow. After comparing PSO and genetic algorithm (GA), experiments show that PSO can achieve a higher reliability.
引用
收藏
页码:220 / 225
页数:6
相关论文
共 14 条
[1]   A new and improved version of particle swarm optimization algorithm with global-local best parameters [J].
Arumugam, M. Senthil ;
Rao, M. V. C. ;
Chandramohan, Aarthi .
KNOWLEDGE AND INFORMATION SYSTEMS, 2008, 16 (03) :331-357
[2]  
Chen WN, 2012, IEEE SYS MAN CYBERN, P773, DOI 10.1109/ICSMC.2012.6377821
[3]   An adaptive parallel execution strategy for cloud-based scientific workflows [J].
de Oliveira, Daniel ;
Ogasawara, Eduardo ;
Ocana, Kary ;
Baiao, Fernanda ;
Mattoso, Marta .
CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2012, 24 (13) :1531-1550
[4]   Agent-based cloud workflow execution [J].
Gutierrez-Garcia, J. Octavio ;
Sim, Kwang Mong .
INTEGRATED COMPUTER-AIDED ENGINEERING, 2012, 19 (01) :39-56
[5]  
Kennedy J, 1995, 1995 IEEE INTERNATIONAL CONFERENCE ON NEURAL NETWORKS PROCEEDINGS, VOLS 1-6, P1942, DOI 10.1109/icnn.1995.488968
[6]  
Mohammadi F. H., 2011, IEEE 30 INT PERF COM, P154
[7]  
Na Li, 2011, Proceedings of the 2011 International Conference on Transportation and Mechanical & Electrical Engineering (TMEE), P375, DOI 10.1109/TMEE.2011.6199221
[8]   A Particle Swarm Optimization-based Heuristic for Scheduling Workflow Applications in Cloud Computing Environments [J].
Pandey, Suraj ;
Wu, Linlin ;
Guru, Siddeswara Mayura ;
Buyya, Rajkumar .
2010 24TH IEEE INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS (AINA), 2010, :400-407
[9]   A modified particle swarm optimizer [J].
Shi, YH ;
Eberhart, R .
1998 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION - PROCEEDINGS, 1998, :69-73
[10]  
Spitz S., 2012, 2 INT C SOFTW TECHN, P372