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, Suresha Mallappa
ISBN13: 9781799853398|ISBN10: 179985339X|EISBN13: 9781799853404
DOI: 10.4018/978-1-7998-5339-8.ch024
Cite Chapter Cite Chapter

MLA

Alworafi, Mokhtar A., and Suresha Mallappa. "An Enhanced Task Scheduling in Cloud Computing Based on Deadline-Aware Model." Research Anthology on Architectures, Frameworks, and Integration Strategies for Distributed and Cloud Computing, edited by Information Resources Management Association, IGI Global, 2021, pp. 527-550. https://doi.org/10.4018/978-1-7998-5339-8.ch024

APA

Alworafi, M. A. & Mallappa, S. (2021). An Enhanced Task Scheduling in Cloud Computing Based on Deadline-Aware Model. In I. Management Association (Ed.), Research Anthology on Architectures, Frameworks, and Integration Strategies for Distributed and Cloud Computing (pp. 527-550). IGI Global. https://doi.org/10.4018/978-1-7998-5339-8.ch024

Chicago

Alworafi, Mokhtar A., and Suresha Mallappa. "An Enhanced Task Scheduling in Cloud Computing Based on Deadline-Aware Model." In Research Anthology on Architectures, Frameworks, and Integration Strategies for Distributed and Cloud Computing, edited by Information Resources Management Association, 527-550. Hershey, PA: IGI Global, 2021. https://doi.org/10.4018/978-1-7998-5339-8.ch024

Export Reference

Mendeley
Favorite

Abstract

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.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.