基于復(fù)雜事件處理的模型及算法研究.pdf

1、分類號(hào)UDCTP391專業(yè)學(xué)位碩士學(xué)位論文基于復(fù)雜事件處理的模型及算法研究魏仕杰論文答辯日期2Q!魚生!!月2當(dāng)?shù)W(xué)位授予日期2Q!魚生12目蘭Q目答辯委員會(huì)主席隆友墊熬援級(jí)直級(jí)王猩垣基于復(fù)雜事件處理的模型及算法的研究摘要隨著目前對(duì)大規(guī)模復(fù)雜數(shù)據(jù)進(jìn)行實(shí)時(shí)和快速處理的需求迅速增長(zhǎng)，復(fù)雜事件處理(ComplexEventProcessing，CEP)作為一種針對(duì)大量數(shù)據(jù)流進(jìn)行實(shí)時(shí)處理的技術(shù)，滿足了這些需求。它將數(shù)據(jù)流中的每一組有特定意義的數(shù)

2、據(jù)作為一個(gè)事件，將用戶定義的查詢需求映射到特定的識(shí)別模型結(jié)構(gòu)上，再?gòu)某掷m(xù)的事件流中分析并提取滿足查詢需求的事件序列，實(shí)現(xiàn)對(duì)大量數(shù)據(jù)進(jìn)行實(shí)時(shí)、高效的分析。然而現(xiàn)有的CEP模型和算法中，仍然存在著模型不夠完善，處理的效率不高等缺點(diǎn)。因此，提高CEP的性能是目前CEP領(lǐng)域研究的重點(diǎn)。本文在分析和總結(jié)現(xiàn)有CEP的模型和算法的基礎(chǔ)上，進(jìn)行了如下的研究工作：1針對(duì)帶有匹配緩存的非確定性有限狀態(tài)自動(dòng)機(jī)NFAb模型只能處理克林閉包算子事件的不足，提出支

3、持?jǐn)U展克林算子的帶有運(yùn)行緩存的非確定性有限自動(dòng)機(jī)模型kNFAR調(diào)整模型的構(gòu)建和運(yùn)行緩存的執(zhí)行過程，實(shí)現(xiàn)對(duì)更多復(fù)雜關(guān)系事件的處理。2針對(duì)kNFAR模型處理克林算子事件產(chǎn)生大量的運(yùn)行影響處理效率，提出基于kNFAR模型的推遲算法PkNFAR：在處理有克林算子的事件時(shí)只進(jìn)行時(shí)序約束條件的判斷，不執(zhí)行運(yùn)行緩存的復(fù)制，以減少處理過程中產(chǎn)生運(yùn)行的數(shù)量和存儲(chǔ)花費(fèi)。當(dāng)運(yùn)行到達(dá)最終狀態(tài)時(shí)，再進(jìn)行謂詞和克林約束條件的判斷，以提高復(fù)雜事件處理的吞吐量。實(shí)驗(yàn)結(jié)