Knowledge Commons of Institute of Automation,CAS
Deadline-Aware Event Scheduling for Complex Event Processing Systems | |
Na Li; Qiang Guan | |
2013 | |
会议名称 | INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING - IDEAL 2013 |
会议录名称 | Lecture Notes in Computer Science |
卷号 | 8206 |
页码 | 101-109 |
会议日期 | OCT 20-23, 2013 |
会议地点 | Hefei, PEOPLES R CHINA |
出版者 | SPRINGER, 233 SPRING STREET, NEW YORK, NY 10013, UNITED STATES |
摘要 | Complex event processing (CEP) plays an important role in developing responsive stream processing applications, with emphasis on "Velocity" from Big Data perspective. However, in emerging applications with heavyweight query requirements, the big rule set and the event coupling relationship could result in a complicated event graph. Meanwhile, state-of-the-art graph-based event processing approach employs the depth-first strategy and assumes that all complex events are equally important, which are more likely to reduce the scalability. In this paper, we focus on assigning priorities to complex events heuristically for the event graph model. The proposed priority dispatching policies take the following aspects into account: the topological particularity, the relative deadline and the dynamic process of event correlation, with the goal of minimizing the average response time. Furthermore, a priority-driven event scheduling strategy is presented, which aims to support real-time reasoning requirement. Finally, the experimental comparison with the standard graph-based event processing technique shows that the proposed event scheduling can yield a substantial improvement in the specific performances. |
关键词 | Complex Event Processing Event Graph Heuristic Priority Scheduling Deadline |
文献类型 | 会议论文 |
条目标识符 | http://ir.ia.ac.cn/handle/173211/41452 |
专题 | 复杂系统认知与决策实验室_决策指挥与体系智能 |
通讯作者 | Qiang Guan |
作者单位 | Chinese Acad Sci, Inst Automat, |
推荐引用方式 GB/T 7714 | Na Li,Qiang Guan. Deadline-Aware Event Scheduling for Complex Event Processing Systems[C]:SPRINGER, 233 SPRING STREET, NEW YORK, NY 10013, UNITED STATES,2013:101-109. |
条目包含的文件 | 条目无相关文件。 |
个性服务 |
推荐该条目 |
保存到收藏夹 |
查看访问统计 |
导出为Endnote文件 |
谷歌学术 |
谷歌学术中相似的文章 |
[Na Li]的文章 |
[Qiang Guan]的文章 |
百度学术 |
百度学术中相似的文章 |
[Na Li]的文章 |
[Qiang Guan]的文章 |
必应学术 |
必应学术中相似的文章 |
[Na Li]的文章 |
[Qiang Guan]的文章 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论