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
来源：
HIS 2009: 2009 NINTH INTERNATIONAL CONFERENCE ON HYBRID INTELLIGENT SYSTEMS, VOL 3, PROCEEDINGS | 2009年
关键词：
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 条
  • [31] Scheduling of Stream-Based Real-Time Applications for Heterogeneous Systems
    Virlet, Bruno
    Zhou, Xing
    Giacalone, Jean-Pierre
    Kuhn, Bob
    Garzaran, Maria Jesus
    Padua, David
    ACM SIGPLAN NOTICES, 2011, 46 (05) : 1 - 10
  • [32] Scheduling and Priority Mapping for Static Real-Time Middleware
    Lisa Cingiser Dipippo
    Victor Fay Wolfe
    Levon Esibov
    Gregory Cooper Ramachandra Bethmangalkar
    Ramachandra Bethmangalkar
    Russell Johnston
    Bhavani Thuraisingham
    John Mauer
    Real-Time Systems, 2001, 20 : 155 - 182
  • [33] An Intelligent Bus Scheduling System Based On Real-time Passenger Flow Data
    Chen ZhongXi
    He QiJie
    Fan DeBin
    Luo ZhenCheng
    2019 INTERNATIONAL CONFERENCE ON ROBOTS & INTELLIGENT SYSTEM (ICRIS 2019), 2019, : 174 - 178
  • [34] Real-time Java garbage collection strategy based on dynamic priority
    College of Information Science and Engineering, Northeastern University, Shenyang 110004, China
    不详
    Shenyang Gongye Daxue Xuebao, 3 (321-325): : 321 - 325
  • [35] SCHEDULING ALGORITHM OF THE EMBEDDED REAL-TIME SYSTEM BASED ON t-VEFPTIDES STRATEGY
    Liang, Ling-Ling
    Zhang, Jing
    Lu, Jing
    Fu, Xiao-Dong
    Wang, Bin
    2012 INTERNATIONAL CONFERENCE ON WAVELET ACTIVE MEDIA TECHNOLOGY AND INFORMATION PROCESSING (LCWAMTIP), 2012, : 367 - 370
  • [36] A review on big data real-time stream processing and its scheduling techniques
    Tantalaki, Nicoleta
    Souravlas, Stavros
    Roumeliotis, Manos
    INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS, 2020, 35 (05) : 571 - 601
  • [37] A Real-time Scheduling Strategy Based on Processing Framework of Hadoop
    Chen, Fangbing
    Liu, Ji
    Zhu, Yuesheng
    2017 IEEE 6TH INTERNATIONAL CONGRESS ON BIG DATA (BIGDATA CONGRESS 2017), 2017, : 321 - 328
  • [38] Architectural Design Of Data Stream-Based Big Data Real-Time Analysis System
    Liu, Qiang
    Lv, Junmin
    Yuan, Xun
    Luo, Renyi
    Lv, Dekui
    PROCEEDINGS OF THE 2017 2ND JOINT INTERNATIONAL INFORMATION TECHNOLOGY, MECHANICAL AND ELECTRONIC ENGINEERING CONFERENCE (JIMEC 2017), 2017, 62 : 153 - 156
  • [39] Distributed Real-time Organization and Scheduling Strategy of Massive Grid Data
    Huang, Ying
    Xie, Zhong
    Wu, Liang
    Guo, Mingqiang
    Luo, Xiangang
    INTERNATIONAL JOINT CONFERENCE ON COMPUTATIONAL SCIENCES AND OPTIMIZATION, VOL 2, PROCEEDINGS, 2009, : 184 - 186
  • [40] De-duplication scheduling strategy in real-time data warehouse
    Liu, Hui
    Song, Jie
    Wu, Jin Bo
    Bao, Yu-Bin
    Open Cybernetics and Systemics Journal, 2015, 9 (01): : 37 - 43
12345