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

• 作者: 于戈 吕雁飞 王义 谷峪
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 泊松流 复杂事件处理 截止期敏感 资源分配模型 无线射频识别
• 年，卷（期）: 2012,（5）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 937-950
• 分类号: TP311
• 字数: 14350字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2012.00937

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王义	东北大学信息科学与工程学院	22	158	6.0	12.0
2	吕雁飞	北京大学计算机科学技术系	4	25	3.0	4.0