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
Author affiliations

Authors

  • Phan Thanh Toàn Đại Học Sư Phạm Hà Nội
  • Nguyễn Thế Lộc
  • Nguyễn Doãn Cường

DOI:

https://doi.org/10.15625/0866-708X/54/3/6483

Keywords:

workflow scheduling, particle swarm optimization, cloud computing.

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.

 

Downloads

Download data is not yet available.

Published

16-06-2016

How to Cite

[1]
P. T. Toàn, N. T. Lộc, and N. D. Cường, “LPSO: AN EFFICIENT ALGORITHM SCHEDULING OF SCIENTIFIC WORKFLOWS IN CLOUD COMPUTING”, Vietnam J. Sci. Technol., vol. 54, no. 3, pp. 287–299, Jun. 2016.

Issue

Section

Articles