LPSO: Another Algorithm for Workflow Scheduling in the Cloud

Journal of computer sciences

Thanh, Toan Phan¹ 

关键词: Workflow Scheduling;    Particle Swarm Optimization Cloud Computing;   

DOI  :  10.3844/jcssp.2016.611.617

学科分类：计算机科学（综合）

来源: Science Publications

【 摘 要 】

Although workflow scheduling problem has been discussed by many researchers, a few efficient solutions have been introduced for Cloud computing. In this article, we present LPSO, a novel algorithm for workflow scheduling. Based on the Particle Swarm Optimization method, our proposed algorithm not only ensures the fast convergence but also avoid being trapped on local extrema. Our simulation experiments using CloudSim testing real scenarios reveal that LPSO is superior to formerly proposed algorithms. Moreover, the deviation between the solution found by LPSO and the optimal solution is negligible.

【 授权许可】

CC BY