A Real-Time Scheduling Strategy Based on Priority in Data Stream System

摘要：

In this paper, some concepts of real-time system (e.g., dealine, slack and criticalness ) are introduced into some high-critical specific applications of Data Stream Management System (DSMS). In light of the features of continuous queries in DSMS, they are given new meaning. According to these concepts, a real-time scheduling strategy based on priority is proposed. In this strategy, the earlier dealine is, the shorter slack is and the higher criticalness is, the higher priopirty of a query is. Meanwhile, a structure of priority tree is presented in order to realize the unique execution sequence of queries based on their priorities. The experimental results show that the Hit Value Ratio (HVR) is improved greatly by applying this strategy, and the successful possibility of continuous query scheduling is improved as well.

关键词： data stream query priority scheduling strategy priority tree

作者: Yan Wang Weihong Xuan Wei Li Baoyan Song Xiaoguang Li

作者单位: School of Information Science and Technology Liaoning University Shenyang, Liaoning, China

会议类型: 国际会议

会议名称: 2009 Ninth International Conference on Hybrid Intelligent Systems(第九届混合智能系统国际会议 HIS 2009)

会议地点: 沈阳

会议语种:英文

页码: 1-5

在线出版日期: 2009-08-12（万方平台首次上网日期，不代表论文的发表时间）