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

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

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