Research Article Open Access

LPSO: Another Algorithm for Workflow Scheduling in the Cloud

Toan Phan Thanh1, Loc Nguyen The1, Said Elnaffar2 and Cuong Nguyen Doan3
  • 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.

Journal of Computer Science
Volume 12 No. 12, 2016, 611-617

DOI: https://doi.org/10.3844/jcssp.2016.611.617

Submitted On: 23 May 2016 Published On: 12 February 2017

How to Cite: Thanh, T. P., The, L. N., Elnaffar, S. & Doan, C. N. (2016). LPSO: Another Algorithm for Workflow Scheduling in the Cloud. Journal of Computer Science, 12(12), 611-617. https://doi.org/10.3844/jcssp.2016.611.617

  • 3,256 Views
  • 2,084 Downloads
  • 0 Citations

Download

Keywords

  • Workflow Scheduling
  • Particle Swarm Optimization Cloud Computing