计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (22): 105-109.

• 数据库、信号与信息处理 • 上一篇    下一篇

分布式RFID复杂事件处理关键技术的研究

孙林超,陈 群,康庄庄   

  1. RFID复杂事件处理是RFID应用的一项关键技术。传统的集中式处理方式无法及时处理海量的实时RFID数据流,制约着RFID应用的大规模部署。研究了分布式RFID复杂事件处理技术。提出了分层的树形任务结构;建立基于效率-成本和延迟的模型来评价任务分解方案;设计动态规划算法来求解最优分解方案;实验验证了分布式处理的高效性和提出模型和算法的正确性。
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-08-01 发布日期:2011-08-01

Research of key technology of distributed RFID Complex Event Processing

SUN Linchao,CHEN Qun,KANG Zhuangzhuang   

  1. 射频识别(RFID);复杂事件处理;分布式;任务分解
  • Received:1900-01-01 Revised:1900-01-01 Online:2011-08-01 Published:2011-08-01

摘要:

RFID复杂事件处理是RFID应用的一项关键技术。传统的集中式处理方式无法及时处理海量的实时RFID数据流,制约着RFID应用的大规模部署。研究了分布式RFID复杂事件处理技术。提出了分层的树形任务结构;建立基于效率-成本和延迟的模型来评价任务分解方案;设计动态规划算法来求解最优分解方案;实验验证了分布式处理的高效性和提出模型和算法的正确性。

关键词: 射频识别(RFID), 复杂事件处理, 分布式, 任务分解

Abstract: RFID complex event processing is a key technology for RFID applications.The traditional centralized processing technology can not process vast amounts of real-time RFID data streams in time,which restricts the application of large-scale RFID deployments.Therefore,it is of enormous value to study the distributed RFID complex event processing technology.A hierarchical tree structure is proposed to describe the task.An efficiency-cost and latency based model is built to evaluate the task decomposition scheme,and a heuristic algorithm is designed to generate the optimal solution.The correlated comparative experiments are carried out to verify the efficiency of distributed method and the correctness of the model and algorithm.

Key words: Radio Frequency IDentification(RFID), Complex Event Processing(CEP), distributed, task decomposition