Advanced deadline-sensitive scheduling approaches in cloud computing

Abstract

Cloud computing technology in the field of high-performance distributed computing has become a milestone as it provides shared computing and storage resources as a service upon request of user. Also, with the advent of the computers, scheduling problem got good attention in innumerous fields and arose in industries and technology as well. Service provider’s main requirement is the productive utilization of available resources because it is altogether demanding to supply on-demand resources to the users in a best possible manner for improving performance and faster computation time. In this paper, we present a review to act as an aid to the newcomer researchers to understand various advanced techniques proposed by researchers on deadline-sensitive task scheduling in cloud computing. The schemes reviewed in this paper include grouped task scheduling, deadline-sensitive lease scheduling, scientific workflow scheduling, resource provisioning, pair-based task scheduling, workflow in multi-tenant cloud environment, etc. We also performed a comparative analysis of these approaches and their parameters. Our goal of reviewing the scheduling literature is to scrutinize the interest in different problems among the proposed techniques and algorithms.