Leveraging computational reuse for cost- and QoS-efficient task scheduling in clouds

Chavit Denninnart, Mohsen Amini Salehi, Adel Nadjaran Toosi, Xiangbo Li

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

2 Citations (Scopus)

Abstract

Cloud-based computing systems could get oversubscribed due to budget constraints of cloud users which causes violation of Quality of Experience (QoE) metrics such as tasks’ deadlines. We investigate an approach to achieve robustness against uncertain task arrival and oversubscription through smart reuse of computation while similar tasks are waiting for execution. Our motivation in this study is a cloud-based video streaming engine that processes video streaming tasks in an on-demand manner. We propose a mechanism to identify various types of “mergeable” tasks and determine when it is appropriate to aggregate tasks without affecting QoS of other tasks. Experiment shows that our mechanism can improve robustness of the system and also saves the overall time of using cloud services by more than 14%.

Original languageEnglish
Title of host publicationService-Oriented Computing
Subtitle of host publication16th International Conference, ICSOC 2018 Hangzhou, China, November 12–15, 2018 Proceedings
EditorsClaus Pahl, Maja Vukovic, Jianwei Yin, Qi Yu
Place of PublicationCham Switzerland
PublisherSpringer
Pages828-836
Number of pages9
ISBN (Electronic)9783030035969
ISBN (Print)9783030035952
DOIs
Publication statusPublished - 2018
EventInternational Conference on Service Oriented Computing 2018 - Hangzhou, China
Duration: 12 Nov 201815 Nov 2018
Conference number: 16th
https://waset.org/conference/2018/01/singapore/ICSOC

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
Volume11236
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

ConferenceInternational Conference on Service Oriented Computing 2018
Abbreviated titleICSOC 2018
CountryChina
CityHangzhou
Period12/11/1815/11/18
Internet address

Keywords

  • Cloud computing
  • Oversubscription
  • Task aggregation
  • Task scheduling
  • Video stream processing

Cite this

Denninnart, C., Amini Salehi, M., Toosi, A. N., & Li, X. (2018). Leveraging computational reuse for cost- and QoS-efficient task scheduling in clouds. In C. Pahl, M. Vukovic, J. Yin, & Q. Yu (Eds.), Service-Oriented Computing : 16th International Conference, ICSOC 2018 Hangzhou, China, November 12–15, 2018 Proceedings (pp. 828-836). (Lecture Notes in Computer Science ; Vol. 11236 ). Springer. https://doi.org/10.1007/978-3-030-03596-9_59