A hybrid heuristic algorithm for optimising SLA satisfaction in cloud computing. (24th September 2021)

• Record Type: Journal Article
• Authors: Sang, Yongxuan; Li, Zhongwen; Weng, Tien-Hsiung; Wang, Bo
• Is Part Of: International journal of computational science and engineering. Volume 24:Number 5(2021)
• Page Start: 463
• Page End: 472
• Publication Date: 2021-09-24
• Subjects: cloud computing -- hybrid heuristic -- service level agreement -- SLA -- task scheduling -- particle swarm optimisation -- PSO; Computer science -- Mathematics -- Periodicals; Computer simulation -- Mathematical aspects -- Periodicals; Computational intelligence -- Periodicals; 004.015105
• Languages: English
• ISSNs: 1742-7185

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.