Title: A hybrid heuristic algorithm for optimising SLA satisfaction in cloud computing

Authors: Yongxuan Sang; Zhongwen Li; Tien-Hsiung Weng; Bo Wang

Addresses: Software Engineering College, Zhengzhou University of Light Industry, No. 136 Kexue Road, Zhengzhou, China ' College of Computer, Chengdu University, Chengdu, China ' Department of Computer Science and Information Engineering, Providence University, 200, Sec. 7, Taiwan Boulevard, Shalu Dist., Taichung City 43301, Taiwan ' Software Engineering College, Zhengzhou University of Light Industry, No. 136 Kexue Road, Zhengzhou, China

Abstract: Task scheduling is one of the key techniques for effective and reliable resource usage in cloud computing. In this paper, we designed a hybrid heuristic scheduling that employed particle swarm optimisation (PSO) and least accumulated slack time to respectively address the problem of assigning tasks to servers and the problem of the task scheduling for multi-core servers, to maximise the service level agreement (SLA) satisfaction for resource efficiency improvement and task execution in heterogeneous clouds with deadline constraints. Experimental results show that our method can complete up to 112.5% more tasks, compared with several classical and state-of-art task scheduling methods.

Keywords: cloud computing; hybrid heuristic; service level agreement; SLA; task scheduling; particle swarm optimisation; PSO.

DOI: 10.1504/IJCSE.2021.118090

International Journal of Computational Science and Engineering, 2021 Vol.24 No.5, pp.463 - 472

Received: 27 Nov 2020
Accepted: 08 Dec 2020
Published online: 12 Oct 2021 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article