计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2012年
5期
937-950
,共14页
谷峪%于戈%吕雁飞%王义
穀峪%于戈%呂雁飛%王義
곡욕%우과%려안비%왕의
泊松流%复杂事件处理%截止期敏感%资源分配模型%无线射频识别
泊鬆流%複雜事件處理%截止期敏感%資源分配模型%無線射頻識彆
박송류%복잡사건처리%절지기민감%자원분배모형%무선사빈식별
随着无线射频识别等监控技术的发展,事件流上的复杂事件处理技术得到了广泛的关注.现有的事件流处理技术主要提供尽最大努力(Best-Effort)式的服务来减少平均响应时间,这种方式并不能在确定的时间延迟需求下输出更多的结果.针对监控应用中的确定性服务质量需求,讨论了常见的泊松监控流上的截止期敏感的复杂事件处理最优化资源分配问题.从系统服务角度对事件的到达和复杂事件处理进行了理论分析和建模,提出了复合事件的截止期满足率模型和多事件流处理乱序反馈修正模型,进而给出最优化资源分配模型.通过合理的分配处理资源,保证了在实时限制下产生更多的正确结果,兼顾了复杂事件处理的实时性和正确性.实验结果表明,提出的相关的理论估算模型和资源分配方案是正确和有效的,对于进一步完善复杂应用下的同实时限制复杂事件处理框架具有重要的启发意义和实用价值.
隨著無線射頻識彆等鑑控技術的髮展,事件流上的複雜事件處理技術得到瞭廣汎的關註.現有的事件流處理技術主要提供儘最大努力(Best-Effort)式的服務來減少平均響應時間,這種方式併不能在確定的時間延遲需求下輸齣更多的結果.針對鑑控應用中的確定性服務質量需求,討論瞭常見的泊鬆鑑控流上的截止期敏感的複雜事件處理最優化資源分配問題.從繫統服務角度對事件的到達和複雜事件處理進行瞭理論分析和建模,提齣瞭複閤事件的截止期滿足率模型和多事件流處理亂序反饋脩正模型,進而給齣最優化資源分配模型.通過閤理的分配處理資源,保證瞭在實時限製下產生更多的正確結果,兼顧瞭複雜事件處理的實時性和正確性.實驗結果錶明,提齣的相關的理論估算模型和資源分配方案是正確和有效的,對于進一步完善複雜應用下的同實時限製複雜事件處理框架具有重要的啟髮意義和實用價值.
수착무선사빈식별등감공기술적발전,사건류상적복잡사건처리기술득도료엄범적관주.현유적사건류처리기술주요제공진최대노력(Best-Effort)식적복무래감소평균향응시간,저충방식병불능재학정적시간연지수구하수출경다적결과.침대감공응용중적학정성복무질량수구,토론료상견적박송감공류상적절지기민감적복잡사건처리최우화자원분배문제.종계통복무각도대사건적도체화복잡사건처리진행료이론분석화건모,제출료복합사건적절지기만족솔모형화다사건류처리란서반궤수정모형,진이급출최우화자원분배모형.통과합리적분배처리자원,보증료재실시한제하산생경다적정학결과,겸고료복잡사건처리적실시성화정학성.실험결과표명,제출적상관적이론고산모형화자원분배방안시정학화유효적,대우진일보완선복잡응용하적동실시한제복잡사건처리광가구유중요적계발의의화실용개치.