Leveraging Computational Reuse for Cost- and QoS-Efficient Task Scheduling in Clouds

• Published in: Service-Oriented Computing Vol. 11236; pp. 828 - 836
• Main Authors: Denninnart, Chavit, Amini Salehi, Mohsen, Toosi, Adel Nadjaran, Li, Xiangbo
• Format: Book Chapter
• Language: English
• Published: Switzerland Springer International Publishing AG 2018; Springer International Publishing
• Series: Lecture Notes in Computer Science
• Subjects: Cloud computing; Oversubscription; Task aggregation; Task scheduling; Video stream processing
• ISBN: 9783030035952; 3030035956
• ISSN: 0302-9743; 1611-3349
• DOI: 10.1007/978-3-030-03596-9_59

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