An Enhanced Task Scheduling in Cloud Computing Based on Deadline-Aware Model

An Enhanced Task Scheduling in Cloud Computing Based on Deadline-Aware Model

Mokhtar A. Alworafi (University of Mysore, Mysore, India) and Suresha Mallappa (University of Mysore, Mysore, India)
Copyright: © 2018 |Pages: 23
DOI: 10.4018/IJGHPC.2018010103


Cloud computing is the latest in distributed computing technology. The delivery mechanism between the service provider and users depends on Service Level Agreement (SLA). SLA contains Quality of Service (QoS), which has some constraints such as deadline to achieve user satisfaction. In this article, the authors propose a Deadline-Aware Priority Scheduling (DAPS) model to minimize the average makespan, and maximize resource utilization under deadline constraint. In the proposed model, the tasks are sorted based on length priority in ascending order and labeling the VM's state as successful which achieves the deadline constraint, and then mapping the tasks to the suitable VM that has minimum processing time. The authors compared their proposed model to the existing algorithms GA, Min-Min, SJF and Round Robin. The proposed model outperforms other algorithms by reducing the average of makespan, mean of total average response time, number of violations, violation ratio, and failure ratio, while increasing resource utilization, and guarantee ratio for tasks that meet deadline constraint.
Article Preview

1. Introduction

Recently, cloud computing has become a turning point of resource computing where resources are provided as services on demand as per the users’ request (Tripathy, 2016). Cloud computing has high scalability and reliability in obtaining services and it can fulfill the requirements of mass data storage (Qu et al., 2016). Cloud computing services is classified as: 1) Infrastructure as a Service (IaaS); 2) Platform as a Service (PaaS); and 3) Software as a Service (SaaS) (Singh et al., 2016).

Cloud service provider desires to meet the QoS requirements of cloud service users by providing sufficient amount of resources (Singh and Chana, 2015). Amazon EC2 is a better example of the cloud services, where a number of services are hosted. The Gmail services from Google is also examples that is used in daily life (Sharma and Peddoju, 2014). Cloud computing techniques are widely used in marketing, where it has a pay-as-you-use feature services (Yao et al., 2016). Cloud computing provides accessibility to applications and a large number of available virtualized resources with low management effort and low cost (Bousselmi et al., 2016). Virtualization is the base of cloud computing that efficiently offers resources to the users (Sing et al., 2016) by virtualization, the cloud data center can host thousands of physical machines which in turn are composite of various virtual machines that offer demand environments for any consumers (Mao et al., 2016). As the cloud user base grows, the cloud service providers face the challenge of adjusting to the demands of this growth in business and technical dimensions (Sharkh et al., 2016). The service provider is responsible for mapping the tasks to available resources. The mapping of the task by the scheduler undergoes many constraints or conditions (Atiewi et al., 2016).

The most emphasized research point in cloud computing is scheduling, where the cloud users require more efficient scheduling technique which optimize and improve the overall performance metrics in the system. In cloud computing, task scheduling is done at two levels: first, at system-level scheduling, where VMs are deployed on available physical nodes, and second, at user-level scheduling, where tasks are assigned to suitable VMs (Saxena et al., 2016).

Complete Article List

Search this Journal:
Open Access Articles: Forthcoming
Volume 11: 4 Issues (2019): Forthcoming, Available for Pre-Order
Volume 10: 4 Issues (2018): 2 Released, 2 Forthcoming
Volume 9: 4 Issues (2017)
Volume 8: 4 Issues (2016)
Volume 7: 4 Issues (2015)
Volume 6: 4 Issues (2014)
Volume 5: 4 Issues (2013)
Volume 4: 4 Issues (2012)
Volume 3: 4 Issues (2011)
Volume 2: 4 Issues (2010)
Volume 1: 4 Issues (2009)
View Complete Journal Contents Listing