分布式RFID復合事件檢測算法及其系統(tǒng)實現(xiàn).pdf

1、近年來RFID(射頻識別)技術為數(shù)據(jù)處理及管理提出了很多新的挑戰(zhàn)，原因在于RFID數(shù)據(jù)的漏讀和不可靠、數(shù)據(jù)重復、數(shù)據(jù)海量及其時空管理等所帶來的問題。復雜事件處理(CEP)就是這樣一種能夠低延時地過濾、關聯(lián)、聚集和計算大規(guī)模應用產(chǎn)生的RFID數(shù)據(jù)的處理技術。然而，現(xiàn)有的大多數(shù)CEP技術都采用了集中式的系統(tǒng)架構，在匯集實時RFID數(shù)據(jù)和無延遲處理到來的數(shù)據(jù)流時需要更多的帶寬和計算能力。
　　 由于大規(guī)模RFID應用都是高度分布式的，

2、本論文的研究重點是如何進行分布式計算環(huán)境下的復合事件檢測。在RFID復合事件檢測的關鍵理論和核心算法的啟發(fā)下，我們設計并實現(xiàn)了一個分布式環(huán)境下的復合事件檢測系統(tǒng)。該系統(tǒng)以Worker/Master的方式并行化低級數(shù)據(jù)流處理，可以使用匹配樹(tree-based)檢測算法就近數(shù)據(jù)源消化所產(chǎn)生的RFID數(shù)據(jù)。為此，用戶根據(jù)RFID復合事件表達式規(guī)約說明和用戶所需的功能定義復合事件表達式，RFID復合事件檢測系統(tǒng)再據(jù)此生成相應的匹配樹模型，事