Deadline-guaranteed scheduling algorithm with improved resource utilization for cloud computing

Saemi Shin, Yena Kim, Sukyoung Lee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

26 Citations (Scopus)

Abstract

Cloud computing is computing in which large groups of remote servers are networked to allow centralized data storage and on-line access to computer services. Cloud computing providers install and operate application software in the cloud through Software as a Service (SaaS) model. Cloud users access the software and utilizes the services by cloning tasks onto multiple virtual machines (VMs). In recent years, offering high-performance computing capacity reminds cloud providers to utilize resources fully due to limitation of resource. Enhancing resource utilization is also essential for achieving cost effectiveness. In addition, SaaS applications support various services such as email, FTP, and multimedia services with different delay requirement. Among these application multimedia service has relatively low delay requirements. Therefore, in this paper, we propose a scheduling algorithm to enhance both deadline guarantee and resource utilization. We modified the conservative backfilling algorithm by utilizing the earliest deadline first (EDF) algorithm and the largest weight first (LWF) algorithm. The proposed algorithm first score all the jobs arrived at the data center(DC) and sort the jobs in ascending order to serve high priority job first. The proposed algorithm then select the largest possible backfill job as guaranteeing deadline. Simulation results show that the proposed algorithm significantly improve the performance in terms of resource utilization and deadline guarantee.

Original languageEnglish
Title of host publication2015 12th Annual IEEE Consumer Communications and Networking Conference, CCNC 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages814-819
Number of pages6
ISBN (Electronic)9781479963904
DOIs
Publication statusPublished - 2015 Jul 14
Event2015 12th Annual IEEE Consumer Communications and Networking Conference, CCNC 2015 - Las Vegas, United States
Duration: 2015 Jan 92015 Jan 12

Publication series

Name2015 12th Annual IEEE Consumer Communications and Networking Conference, CCNC 2015

Other

Other2015 12th Annual IEEE Consumer Communications and Networking Conference, CCNC 2015
CountryUnited States
CityLas Vegas
Period15/1/915/1/12

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Deadline-guaranteed scheduling algorithm with improved resource utilization for cloud computing'. Together they form a unique fingerprint.

  • Cite this

    Shin, S., Kim, Y., & Lee, S. (2015). Deadline-guaranteed scheduling algorithm with improved resource utilization for cloud computing. In 2015 12th Annual IEEE Consumer Communications and Networking Conference, CCNC 2015 (pp. 814-819). [7158082] (2015 12th Annual IEEE Consumer Communications and Networking Conference, CCNC 2015). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CCNC.2015.7158082