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

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

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