[發明專利]面向實時感知環境的復合事件模式匹配方法及系統

有效

• 申請號: 201210059187.3
• 申請日: 2012-03-08
• 公開（公告）號: CN102629352A
• 公開（公告）日: 2012-08-08
• 發明（設計）人: 譚杰;李娜;關強;趙紅勝
• 申請（專利權）人: 中國科學院自動化研究所
• 主分類號: G06Q10/10
• 分類號: G06Q10/10
• 代理公司: 中科專利商標代理有限責任公司 11021
• 代理人: 宋焰琴

技術領域

本發明屬于復合事件處理(CEP)技術領域，尤其涉及一種滿足實時感知環境中復合事件處理系統響應的實時性要求的復合事件模式匹配方法及系統。?

背景技術

現有的實時系統中，系統不僅要求數據處理的邏輯正確性，而且要求在限定時間內完成數據處理任務。隨著數據的增多，在保證數據查詢、處理的準確性下，對處理數據的響應時間的定時約束也變得越來越重要。例如在RFID系統應用環境中，現有的RFID事件檢測技術雖可以實現對事件流的及時處理，但對每個事件模式進行匹配的時間還無法得到有效的約束及估計，使得事件檢測的響應時間變得無法約束及估計。面向實時感知環境的復合事件處理系統具有十分重要的作用。通常，復合事件處理系統可以幫助我們從大規模的實時事件流中提取出上層應用可理解且我們所感興趣的事件。實時應用環境中的復合事件模式匹配方法考察的性能指標主要是對響應時間的限制，即針對每個事件模式的響應應該盡可能保證在截止期內完成。?

復合事件處理系統主要包含原子事件捕獲、事件發現、事件響應三個環節，其中，事件發現作為復合事件處理的重要環節又稱為復合事件檢測、復合事件觀察、復合事件查詢及復合事件檢測語言/規則的實現等，而事件模式匹配又作為復合事件發現環節的核心技術多采用多種數據結構來實現。現有的用于實現事件模式匹配的數據模型有樹，有向圖，有限自動機，Petri網絡。?

目前，關于復合事件處理系統的研究尚未圍繞事件檢測的響應時間考慮事件檢測中事件模式匹配的調度問題，現有技術中也未考慮事件模式的優先級對實時感知環境中的事件模式匹配模型乃至系統響應的定時約束?(實時性)的影響。而在實時環境下，事件檢測的響應時間的要求及事件模式的優先級分配問題將影響到事件模式匹配模型的搭建及系統響應的實時性。考慮事件模式的優先級的分配可以避免推延在給定定時約束內完成匹配的能力較低的事件模式的匹配的情況，通過根據事件模式的優先級來優化復合事件模式匹配模型的搭建及匹配的策略從而提高復合事件處理系統的實時性的方法并不多。?

發明內容

考慮到系統響應定時約束及事件模式復雜度對于事件模式的匹配及響應順序的影響，本發明要解決的技術問題是通過考慮事件模式所在業務規則的響應時間的定時約束及事件模式的復雜度為事件模式分配優先級，使得在復合事件匹配模型中出現單個狀態節點有多個直接子狀態節點時，能夠根據當前獲得的事件模式優先級允許屬于高優先級事件模式的直接子狀態節點優先執行匹配，從而滿足實時感知環境應用系統中對事件模式匹配模型的實時性的要求。?

為了滿足實時感知環境下復合事件處理系統響應的定時性約束的應用需求，根據本發明的一方面，提出一種面向實時感知環境的事件模式匹配方法，其特征在于，該方法包括以下步驟：?

步驟S1：用戶輸入包含事件模式的業務規則，同時提供對該業務規則系統響應的定時約束要求；?

步驟S2：系統響應定時約束獲取模塊提取并存儲管理用戶提供的所述業務規則系統響應的定時約束要求及當前業務規則中的事件模式；?

步驟S3：事件模式復雜度分析模塊根據所述系統響應定時約束獲取模塊存儲管理的業務規則系統響應的定時約束要求及當前業務規則中的事件模式信息，根據當前事件模式的運算符類型、操作數類型及嵌套層數計算得到并存儲管理當前事件模式的量化復雜度，然后將當前事件模式信息及其量化復雜度以及定時約束要求信息發送給事件模式優先級分配模塊；?

步驟S4：事件模式優先級分配模塊根據所述業務規則系統響應的定時約束要求及當前事件模式的量化復雜度，計算得到當前事件模式的優先級值，存儲管理該優先級值并將當前事件模式信息、所述優先級值以及定時?約束要求信息發送給事件模式匹配模型優化及調度模塊；?

步驟S5：事件模式匹配模型優化及調度模塊接收所述當前事件模式信息、所述優先級值以及定時約束要求信息并對其進行存儲和管理；?

步驟S6：在構建事件模式匹配模型時，事件模式匹配模型優化及調度模塊將當前存儲的事件模式及其優先級信息與事件模式匹配模型中的每個狀態節點相關聯；?

步驟S7：當復合事件匹配模型中存在單個狀態節點有多個直接子狀態節點的情況時，根據事件模式的優先級分布，事件模式匹配模型優化及調度模塊在事件模式匹配執行過程中協助事件模式匹配模型取具有最高優先級的子狀態節點作為下一匹配狀態進行狀態轉移。?