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

TL;DR

This paper proposes a task merging mechanism for cloud computing that enhances robustness against oversubscription and reduces cloud service time by over 14%, ensuring QoS in video streaming applications.

Contribution

It introduces a novel method to identify and merge similar tasks in cloud environments to improve efficiency and robustness without compromising QoS.

Findings

System robustness improved by task reuse

Cloud service time reduced by over 14%

Effective in video streaming scenarios

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