A QoS-Guaranteeing Scheduling Algorithm for Continuous Queries over Streams

Shanshan Wu, Yanfei Lv, Ge Yu, Yu Gu, Xiaojing Li

Abstract: The increasing demand on streaming data processing has motivated the study of providing Quality of Service (QoS) for data stream processing. Especially for mission-critical applications, deterministic QoS requirements are always desired in order for the results to be useful. However, the best-effort QoS providing of most existing data stream systems would bring about considerable uncertainty to the query results. This paper attempts to provide a new insight into the problem of providing QoS guarantee for continuous queries over streams. Based on the proposed QoS model of stream processing, a QoS guaranteeing scheduling algorithm is proposed. Experimental results are presented to characterize the efficiency and effectiveness of our approaches.