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
2016 Vietnam Journal of Science and Technology  
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
more » ... he general algorithms called Random and RoundRobin, moreover the deviation between the solution found by LPSO and the optimal solution is negligible.
doi:10.15625/0866-708x/54/3/6483 fatcat:hee3h5smkbb6flmcrylmdsxure