Title: An efficient tasks scheduling algorithm for batch processing heterogeneous cloud environment

Authors: Dhirendra Kumar Shukla; Divya Kumar; Dharmender Singh Kushwaha

Addresses: Motilal Nehru National Institute of Technology Allahabad, Prayagraj, 211004, Uttar Pradesh, India ' Motilal Nehru National Institute of Technology Allahabad, Prayagraj, 211004, Uttar Pradesh, India ' Motilal Nehru National Institute of Technology Allahabad, Prayagraj, 211004, Uttar Pradesh, India

Abstract: The recent advancements in virtualisation technology have led to the exponential growth of cloud computing. The capability to provide services in the various communities such as research, business, etc. has accounted for its growing popularity. The tasks requested by various clients are allocated to the available resources. Makespan is the total time taken to process a set of tasks for its complete execution. The makespan reduction is the main objective of the scheduling in clouds. This paper proposes an approach for efficient scheduling of the tasks to the heterogeneous cloud data centre in order to minimise the makespan. The proposed approach achieves multiple objectives such as minimisation of overall makespan and maximisation of CPU utilisation. The proposed algorithm is tested on the benchmark dataset. Experiments reveal that the proposed algorithm reduces the overall makespan up to 24.69% as compared to other existing algorithms. Also, average resource utilisation increases up to 4.29%.

Keywords: makespan; average node utilisation; task scheduling; cloud computing.

DOI: 10.1504/IJAIP.2022.125242

International Journal of Advanced Intelligence Paradigms, 2022 Vol.23 No.1/2, pp.203 - 216

Received: 17 Oct 2018
Accepted: 18 Aug 2019
Published online: 05 Sep 2022 *

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