针对泊松流的截止期敏感的复杂事件处理资源分配模型

于戈1吕雁飞2王义1谷峪1

1.东北大学; 2.北京大学;

摘要：

随着无线射频识别等监控技术的发展,事件流上的复杂事件处理技术得到了广泛的关注.现有的事件流处理技术主要提供尽最大努力(Best-Effort)式的服务来减少平均响应时间,这种方式并不能在确定的时间延迟需求下输出更多的结果.针对监控应用中的确定性服务质量需求,讨论了常见的泊松监控流上的截止期敏感的复杂事件处理最优化资源分配问题.从系统服务角度对事件的到达和复杂事件处理进行了理论分析和建模,提出了复合事件的截止期满足率模型和多事件流处理乱序反馈修正模型,进而给出最优化资源分配模型.通过合理的分配处理资源,保证了在实时限制下产生更多的正确结果,兼顾了复杂事件处理的实时性和正确性.实验结果表明,提出的相关的理…展开v

关键词：泊松流、复杂事件处理、截止期敏感、资源分配模型、无线射频识别

所属期刊栏目：35

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金61003058,60933001

在线出版日期：2012-08-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共14页

页码：937-950