LPSO: AN EFFICIENT ALGORITHM SCHEDULING OF SCIENTIFIC WORKFLOWS IN CLOUD COMPUTING

Phan Thanh Toàn, Nguyễn Thế Lộc, Nguyễn Doãn Cường

Abstract


The key factor which rules the cloud’s performance is the workflow scheduling, one of the well-known problems have proven to be NP-complete. Many algorithms in the literature have been targeting the workflow scheduling problem, however, handful efficient solutions have been proposed. This paper proposes a metaheuristic algorithm called LPSO, which based on the Particle Swarm Optimization method. Our experiments, which arranged by using the simulation tool CloudSim show that LPSO is superior to the general algorithms called Random and  RoundRobin, moreover the deviation between the solution found by LPSO and the optimal solution is negligible.

 


Keywords


workflow scheduling, particle swarm optimization, cloud computing.



DOI: https://doi.org/10.15625/0866-708X/54/3/6483 Display counter: Abstract : 91 views. PDF (Tiếng Việt) : 373 views.

Refbacks

  • There are currently no refbacks.


budidaya tani

Index: Google Scholar; Crossref; VCGate; Asean Citation Index

Published by Vietnam Academy of Science and Technology