-
题名针对泊松流的截止期敏感的复杂事件处理资源分配模型
被引量:3
- 1
-
-
作者
谷峪
于戈
吕雁飞
王义
-
机构
东北大学信息科学与工程学院
医学影像计算教育部重点实验室(东北大学)
北京大学计算机科学技术系
-
出处
《计算机学报》
EI
CSCD
北大核心
2012年第5期937-950,共14页
-
基金
国家自然科学基金(61003058
60933001)资助~~
-
文摘
随着无线射频识别等监控技术的发展,事件流上的复杂事件处理技术得到了广泛的关注.现有的事件流处理技术主要提供尽最大努力(Best-Effort)式的服务来减少平均响应时间,这种方式并不能在确定的时间延迟需求下输出更多的结果.针对监控应用中的确定性服务质量需求,讨论了常见的泊松监控流上的截止期敏感的复杂事件处理最优化资源分配问题.从系统服务角度对事件的到达和复杂事件处理进行了理论分析和建模,提出了复合事件的截止期满足率模型和多事件流处理乱序反馈修正模型,进而给出最优化资源分配模型.通过合理的分配处理资源,保证了在实时限制下产生更多的正确结果,兼顾了复杂事件处理的实时性和正确性.实验结果表明,提出的相关的理论估算模型和资源分配方案是正确和有效的,对于进一步完善复杂应用下的固实时限制复杂事件处理框架具有重要的启发意义和实用价值.
-
关键词
泊松流
复杂事件处理
截止期敏感
资源分配模型
无线射频识别
-
Keywords
Poisson stream
complex event processing
deadline-sensitive
resource allocation model
RFID
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-