Institutional Repository
| 实时复杂事件处理的最坏响应时间估算 | |
| Alternative Title | estimation on worst-case execution time of real-time complex event processing |
| 李想; 范玉顺; 王宏安; 乔颖 | |
| 2012 | |
| Source | 计算机研究与发展
 |
| ISSN | 1000-1239 |
| Volume | 49Issue:10Pages:2054-2065 |
| English Abstract | 实时复杂事件处理系统(CEP系统)用于从原子事件流中检测出复杂事件,需要确保事件处理任务在截止期内完成.确保实时性的关键问题是如何估算系统中复杂事件处理程序(CEP程序)的最坏响应时间.现有针对一般程序的估算方法需要标注对象程序中子程序执行次数的取值范围.然而,CEP程序较为复杂,难以直接获知子程序执行次数的取值范围.虽然执行次数间存在关联关系,可以间接求解出取值范围,但这样得到取值范围不够严格,使估算精度较低,因此现有估算方法难以直接使用.提出一种CEP程序的最坏响应时间估算方法.采用新标注方式,通过对CEP程序的检测结构进行分析,归纳出子程序执行次数间的关联约束,并使用关联约束进行标注,替代了标注其取值范围,避免了标注困难.实验表明方法具有较高估算精度. |
| Indexed Type | EI ; CNKI ; WANFANG ; CSCD |
| Abstract | Real-time complex event processing (CEP) system is used to detect complex events from primitive event stream and must guarantee that the tasks of processing events can be completed in deadline. In order to guarantee that, a key problem is how to estimate the worst-case execution time (WCET) of the CEP program in a CEP system. In current WCET estimation methods for general programs, the range of the execution number of each sub-program needs to be annotated by developers. In a CEP program, however, ranges of execution numbers of sub-programs for detection of sub-event patterns are hard to directly obtain because of the complexity of CEP program. Although execution numbers of different sub-programs have relations and ranges can be solved from these relations, these ranges are still not strict enough, which will reduce the estimation accuracy. Thus current methods cannot accurately estimate the WCET of CEP programs. This paper presents a novel WCET estimation method for CEP program. In face of annotation difficulties, constraints among execution numbers of sub-programs are annotated, instead of ranges of these execution numbers. The constraints are generated from detection structures used by the CEP program. Results of simulations indicate that the method is effective and has higher accuracy. |
| Keyword | 复杂事件处理 实时 最坏响应时间 标注 事件流 |
| Department | 清华大学自动化系 北京 100084 中国科学院软件研究所 北京100190 |
| Subject | Computer Science (Provided By Thomson Reuters) |
| Sponsorship | 国家自然科学基金项目(61033005,61174169)|国家“八六三”高技术研究发展计划基金项目(2012AA040915) |
| Language | 中文 |
| CSCD ID | CSCD:4682018 |
| Content Type | 期刊论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/15158 |
| Collection | 中国科学院软件研究所 |
| Recommended Citation GB/T 7714 | 李想,范玉顺,王宏安,等. 实时复杂事件处理的最坏响应时间估算[J]. 计算机研究与发展,2012,49(10):2054-2065. |
| APA | 李想,范玉顺,王宏安,&乔颖.(2012).实时复杂事件处理的最坏响应时间估算.计算机研究与发展,49(10),2054-2065. |
| MLA | 李想,et al."实时复杂事件处理的最坏响应时间估算".计算机研究与发展 49.10(2012):2054-2065. |
| Files in This Item: | There are no files associated with this item. | |||||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment