实时复杂事件处理的最坏响应时间估算
实时复杂事件处理系统(CEP系统)用于从原子事件流中检测出复杂事件,需要确保事件处理任务在截止期内完成。确保实时性的关键问题是如何估算系统中复杂事件处理程序(CEP程序)的最坏响应时间。现有针对一般程序的估算方法需要标注对象程序中子程序执行次数的取值范围。然而,CEP程序较为复杂,难以直接获知子程序执行次数的取值范围。虽然执行次数间存在关联关系,可以间接求解出取值范围,但这样得到取值范围不够严格,使估算精度较低,因此现有估算方法难以直接使用。提出一种CEP程序的最坏响应时间估算方法。采用新标注方式,通过对CEP程序的检测结构进行分析,归纳出子程序执行次数间的关联约束,并使用关联约束进行标注,替代了标注其取值范围,避免了标注困难。实验表明方法具有较高估算精度。
复杂事件处理程序 最坏响应时间 估算方法 精度分析
Li Xiang 李想 Fan Yushun 范玉顺 Wang Hongan 王宏安 Qiao Ying 乔颖
Department of Automation, Tsinghua University, Beijing 100084 清华大学自动化系 北京 100084 Institute of Software, Chinese Academy of Sciences, Beijing 100190 中国科学院软件研究所 北京 100190
国内会议
合肥
中文
2054-2065
2012-10-01（万方平台首次上网日期，不代表论文的发表时间）