Cloud workflow scheduling algorithm based on multi-objective particle swarm optimisation
by Hongfeng Yin; Baomin Xu; Weijing Li
International Journal of Grid and Utility Computing (IJGUC), Vol. 14, No. 6, 2023

Abstract: Owing to the characteristics of market-oriented cloud computing, the objective function of cloud workflow scheduling algorithm should not only consider the running time, but also consider the running costs. The nature of cloud workflow scheduling is to map each task of a workflow instance to appropriate computing resources. Owing to the existence of temporal dependencies and causal dependencies between tasks, the scheduling of cloud workflow instance becomes more complex. The main contribution of this paper is to propose a cloud workflow scheduling algorithm based on multi-objective particle swarm optimisation. The algorithm takes makespan and total cost as two objectives. It provides users with a set of Pareto optimal solutions to select an optimal scheduling scheme according to their own preferences. The performance of our algorithm is compared with state-of-the-art multi-objective meta-heuristics and classical single-objective scheduling algorithm. The simulation results show that our solution delivers better convergence and optimisation capability as compared to others. Hence, it is applicable to solve multi-objective optimisation problems for scheduling workflows over cloud platform.

Online publication date: Tue, 05-Dec-2023

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Grid and Utility Computing (IJGUC):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com