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

被引:0
|
作者
Wang, Yan [1 ]
Xuan, Weihong [1 ]
Li, Wei [1 ]
Song, Baoyan [1 ]
Li, Xiaoguang [1 ]
机构
[1] Liaoning Univ, Sch Informat Sci & Technol, Shenyang 110036, Liaoning, Peoples R China
关键词
data stream; query priority; scheduling strategy; priority tree; ALGORITHMS;
D O I
10.1109/HIS.2009.269
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:268 / 272
页数:5
相关论文
共 50 条
  • [2] Priority-based operator scheduling strategy in data stream system
    Li Maozeng
    Wang Dan
    Du Dongming
    [J]. Advanced Computer Technology, New Education, Proceedings, 2007, : 332 - 337
  • [3] Priority-based Balance Scheduling in Real-Time Data Warehouse
    Shi, JinGang
    Bao, YuBin
    Leng, FangLing
    Yu, Ge
    [J]. HIS 2009: 2009 NINTH INTERNATIONAL CONFERENCE ON HYBRID INTELLIGENT SYSTEMS, VOL 3, PROCEEDINGS, 2009, : 301 - 306
  • [4] Real-time scheduling for data stream management systems
    Schmidt, S
    Legler, T
    Schaller, D
    Lehner, W
    [J]. 17TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS, PROCEEDINGS, 2005, : 167 - 176
  • [5] Priority table based real-time scheduling algorithm
    Wang, Qiang
    Xu, Jun-Gang
    Wang, Hong-An
    Dai, Guo-Zhong
    [J]. Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2004, 32 (02): : 310 - 313
  • [6] Design of real-time vehicles scheduling based on priority class in logistics system
    Mao, Jia
    Zhang, Xiue
    Miao, Qing
    [J]. Fifth Wuhan International Conference on E-Business, Vols 1-3: INTEGRATION AND INNOVATION THROUGH MEASUREMENT AND MANAGEMENT, 2006, : 641 - 645
  • [7] A REAL-TIME TASKS SCHEDULING METHOD BASED ON DYNAMIC PRIORITY
    Chen, Hui
    [J]. JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2014, 23 (02)
  • [8] Priority-based scheduling algorithm for real-time databases
    Son, S.H.
    Park, S.
    [J]. Journal of Information Science and Engineering, 1995, 11 (02):
  • [9] A Real-Time Task Scheduling Algorithm Based on Dynamic Priority
    Chen, Hui
    Xia, Jiali
    [J]. 2009 INTERNATIONAL CONFERENCE ON EMBEDDED SOFTWARE AND SYSTEMS, PROCEEDINGS, 2009, : 431 - 436
  • [10] Priority-based RR scheduling for soft real-time distributed object system
    Baek, S
    Rim, H
    Kim, S
    [J]. PDPTA'03: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS 1-4, 2003, : 298 - 302