LPSO: Another Algorithm for Workflow Scheduling in the Cloud
- 1 Hanoi National University of Education, Vietnam
- 2 American University of RAK, United Arab Emirates
- 3 Military Institute of Science and Technology, Vietnam
Abstract
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.
DOI: https://doi.org/10.3844/jcssp.2016.611.617
Copyright: © 2016 Toan Phan Thanh, Loc Nguyen The, Said Elnaffar and Cuong Nguyen Doan. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
- 3,256 Views
- 2,084 Downloads
- 0 Citations
Download
Keywords
- Workflow Scheduling
- Particle Swarm Optimization Cloud Computing