By Topic

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

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

5 Author(s)
Yan Wang ; Sch. of Inf. Sci. & Technol., Liaoning Univ., Shenyang, China ; Weihong Xuan ; Wei Li ; Baoyan Song
more authors

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.

Published in:

Hybrid Intelligent Systems, 2009. HIS '09. Ninth International Conference on  (Volume:3 )

Date of Conference:

12-14 Aug. 2009