Title: MSA: a task scheduling algorithm for cloud computing

Authors: Subhashree Mohapatra; Chhabi Rani Panigrahi; Bibudhendu Pati; Manohar Mishra

Addresses: Department of Computer Science and Engineering, C.V. Raman College of Engineering, Biju Patnaik University of Technology, Bidyanagar, Mahura, Janla, Khurdha, Odisha 752054, India ' Department of Computer Science, Rama Devi Women's University, Bhubaneswar, Odisha 751022, India ' Department of Computer Science, Rama Devi Women's University, Bhubaneswar, Odisha 751022, India ' Department of Electrical and Electronics Engineering, Institute of Technical Education and Research, Siksha 'O' Anusandhan (Deemed to be University), Bhubaneswar, Khurdha, Odisha 751030, India

Abstract: Cloud computing is an effective technology to perform huge-scale and complex computing. Achieving a minimum makespan is the prime motto of any task scheduling algorithm for a cloud computing environment. This paper aims to propose a new task scheduling algorithm named as Min-sufferage scheduling. While selecting a task for execution, the Min-sufferage picks up the task with minimum Sufferage value. The proposed method has been tested on numerous set of tasks and resources. The experimental results indicate that the proposed Min-sufferage algorithm results in less makespan as compared to Sufferage algorithm.

Keywords: Sufferage; makespan; cloud computing.

DOI: 10.1504/IJCC.2019.103912

International Journal of Cloud Computing, 2019 Vol.8 No.3, pp.283 - 297

Received: 01 May 2018
Accepted: 19 Mar 2019
Published online: 02 Dec 2019 *

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