LPSO: Another algorithm for workflow scheduling in the cloud

Toan Phan Thanh, Loc Nguyen The, Said Elnaffar, Cuong Nguyen Doan

Research output: Contribution to journalArticlepeer-review


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.

Original languageEnglish
Pages (from-to)611-617
Number of pages7
JournalJournal of Computer Science
Issue number12
Publication statusPublished - 2016
Externally publishedYes


  • Particle swarm optimization cloud computing
  • Workflow scheduling

ASJC Scopus subject areas

  • Software
  • Computer Networks and Communications
  • Artificial Intelligence


Dive into the research topics of 'LPSO: Another algorithm for workflow scheduling in the cloud'. Together they form a unique fingerprint.

Cite this