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

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

doi:10.1007/978-3-030-03596-9_59

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

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

Department of Software Systems & Cybersecurity

Research output: Chapter in Book/Report/Conference proceeding › Conference Paper › Research › peer-review

7 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 language	English
Title of host publication	Service-Oriented Computing
Subtitle of host publication	16th International Conference, ICSOC 2018 Hangzhou, China, November 12–15, 2018 Proceedings
Editors	Claus Pahl, Maja Vukovic, Jianwei Yin, Qi Yu
Place of Publication	Cham Switzerland
Publisher	Springer
Pages	828-836
Number of pages	9
ISBN (Electronic)	9783030035969
ISBN (Print)	9783030035952
DOIs	https://doi.org/10.1007/978-3-030-03596-9_59
Publication status	Published - 2018
Event	International Conference on Service Oriented Computing 2018 - Hangzhou, China Duration: 12 Nov 2018 → 15 Nov 2018 Conference number: 16th https://waset.org/conference/2018/01/singapore/ICSOC

Publication series

Name	Lecture Notes in Computer Science
Publisher	Springer
Volume	11236
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	International Conference on Service Oriented Computing 2018
Abbreviated title	ICSOC 2018
Country/Territory	China
City	Hangzhou
Period	12/11/18 → 15/11/18
Internet address	https://waset.org/conference/2018/01/singapore/ICSOC

Keywords

Cloud computing
Oversubscription
Task aggregation
Task scheduling
Video stream processing

Access to Document

10.1007/978-3-030-03596-9_59

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

Denninnart, Chavit ; Amini Salehi, Mohsen ; Toosi, Adel Nadjaran et al. / Leveraging computational reuse for cost- and QoS-efficient task scheduling in clouds. Service-Oriented Computing : 16th International Conference, ICSOC 2018 Hangzhou, China, November 12–15, 2018 Proceedings. editor / Claus Pahl ; Maja Vukovic ; Jianwei Yin ; Qi Yu. Cham Switzerland : Springer, 2018. pp. 828-836 (Lecture Notes in Computer Science ).

@inproceedings{d369bca2d6de4f15af8477d928b85ffd,

title = "Leveraging computational reuse for cost- and QoS-efficient task scheduling in clouds",

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{\textquoteright} 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%.",

keywords = "Cloud computing, Oversubscription, Task aggregation, Task scheduling, Video stream processing",

author = "Chavit Denninnart and {Amini Salehi}, Mohsen and Toosi, {Adel Nadjaran} and Xiangbo Li",

year = "2018",

doi = "10.1007/978-3-030-03596-9_59",

language = "English",

isbn = "9783030035952",

series = "Lecture Notes in Computer Science ",

publisher = "Springer",

pages = "828--836",

editor = "Claus Pahl and Maja Vukovic and Jianwei Yin and Qi Yu",

booktitle = "Service-Oriented Computing",

note = "International Conference on Service Oriented Computing 2018, ICSOC 2018 ; Conference date: 12-11-2018 Through 15-11-2018",

url = "https://waset.org/conference/2018/01/singapore/ICSOC",

}

Denninnart, C, Amini Salehi, M, Toosi, AN & 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. Lecture Notes in Computer Science , vol. 11236 , Springer, Cham Switzerland, pp. 828-836, International Conference on Service Oriented Computing 2018, Hangzhou, China, 12/11/18. https://doi.org/10.1007/978-3-030-03596-9_59

Leveraging computational reuse for cost- and QoS-efficient task scheduling in clouds. / Denninnart, Chavit; Amini Salehi, Mohsen; Toosi, Adel Nadjaran et al.
Service-Oriented Computing : 16th International Conference, ICSOC 2018 Hangzhou, China, November 12–15, 2018 Proceedings. ed. / Claus Pahl; Maja Vukovic; Jianwei Yin; Qi Yu. Cham Switzerland: Springer, 2018. p. 828-836 (Lecture Notes in Computer Science ; Vol. 11236 ).

Research output: Chapter in Book/Report/Conference proceeding › Conference Paper › Research › peer-review

TY - GEN

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

AU - Denninnart, Chavit

AU - Amini Salehi, Mohsen

AU - Toosi, Adel Nadjaran

AU - Li, Xiangbo

N1 - Conference code: 16th

PY - 2018

Y1 - 2018

N2 - 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%.

AB - 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%.

KW - Cloud computing

KW - Oversubscription

KW - Task aggregation

KW - Task scheduling

KW - Video stream processing

UR - http://www.scopus.com/inward/record.url?scp=85056839594&partnerID=8YFLogxK

U2 - 10.1007/978-3-030-03596-9_59

DO - 10.1007/978-3-030-03596-9_59

M3 - Conference Paper

AN - SCOPUS:85056839594

SN - 9783030035952

T3 - Lecture Notes in Computer Science

SP - 828

EP - 836

BT - Service-Oriented Computing

A2 - Pahl, Claus

A2 - Vukovic, Maja

A2 - Yin, Jianwei

A2 - Yu, Qi

PB - Springer

CY - Cham Switzerland

T2 - International Conference on Service Oriented Computing 2018

Y2 - 12 November 2018 through 15 November 2018

ER -

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

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

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Cite this