[發明專利]基于賦優先級事件圖的復雜事件調度系統及方法有效
| 申請號: | 201110443232.0 | 申請日: | 2011-12-27 |
| 公開(公告)號: | CN102567803A | 公開(公告)日: | 2012-07-11 |
| 發明(設計)人: | 關強;李娜 | 申請(專利權)人: | 中國科學院自動化研究所 |
| 主分類號: | G06Q10/00 | 分類號: | G06Q10/00 |
| 代理公司: | 中科專利商標代理有限責任公司 11021 | 代理人: | 周國城 |
| 地址: | 100190 *** | 國省代碼: | 北京;11 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 基于 優先級 事件 復雜 調度 系統 方法 | ||
1.一種基于賦優先級事件圖的復雜事件調度系統,其特征在于:該系統包括原子事件采集模塊(1)、原子事件存儲庫(2)、復雜事件圖模型構造模塊(3)、復雜事件存儲庫(4)、事件調度表集合(5)、復雜事件檢測模塊(6),其中:
原子事件采集模塊(1),用于從感知設備中采集原子事件并存入原子事件存儲庫(2)中;
復雜事件圖模型構造模塊(3),用于根據用戶的語義規則構造復雜事件的賦優先級事件圖模型結構,包括對每個事件的優先級進行指派和構建每個事件的調度表,形成事件調度表存入事件調度表集合(5)中,其中優先級分配采用綜合考慮祖先節點數量和價值的方法;
復雜事件檢測模塊(6),用于讀取原子事件存儲庫(2)和復雜事件存儲庫(4)的事件隊列,依據復雜事件圖模型和事件調度表進行基于優先級的圖遍歷事件檢測,并將檢測到的復雜事件存入復雜事件存儲庫(4)中。
2.根據權利要求1所述的基于賦優先級事件圖的復雜事件調度系統,其特征在于:所述原子事件是指原子事件采集模塊從感知設備中獲取的對應用系統有語義含義的情況發生,原子事件是在某一時刻發生的。
3.根據權利要求1所述的基于賦優先級事件圖的復雜事件調度系統,其特征在于:所述復雜事件是指由原子事件通過與、獲、非邏輯運算和時間約束合成的事件模式,時間表示是事件間隔,即[開始時間,結束時間],復雜事件不能從感知設備直接獲取;復雜事件支持遞歸操作,復雜事件能夠由其他復雜事件通過邏輯運算合成。
4.根據權利要求1所述的基于賦優先級事件圖的復雜事件調度系統,其特征在于:所述復雜事件的賦優先級事件圖模型結構是指用圖來表達復雜事件如何由其他事件合成;一個復雜事件的合成規則由深度為2的樹表示,樹根表示復雜事件,葉子節點表示合成該復雜事件的其他事件,邊表示合成規則;將多個復雜事件展開表示構成事件圖,同時為圖中每個節點增加一個權值,表示該事件的優先級。
5.根據權利要求1所述的基于賦優先級事件圖的復雜事件調度系統,其特征在于:所述對每個事件的優先級進行指派和構建每個事件的調度表,是指復雜事件圖模型構造模塊根據用戶輸入的語義規則獲得復雜事件的邏輯描述后,將每個復雜事件用樹表示,構成事件圖;然后對每個節點計算優先級權值,對每個節點先賦一個價值數值,葉子節點為原子事件,其優先級賦為一大常數,對每個非葉子有祖先的中間節點,計算祖先節點個數和價值的加權組合,對無祖先節點即頂層節點,優先級只取節點價值數值;對每一個非頂層事件節點,構造一個線性調度表,表的元素為該節點的父節點,即該節點事件可觸發的復雜事件,調度表中的元素按優先級從大到小排序。
6.根據權利要求1所述的基于賦優先級事件圖的復雜事件調度系統,其特征在于:所述優先級分配采用綜合考慮祖先節點數量和價值的方法,是指為提高事件檢測效率,優先調度能夠觸發更多事件的復雜事件,同時為保證緊要關鍵事件的及時響應,也考慮事件的價值,事件的價值表示事件的緊急程度和重要性。
7.根據權利要求6所述的基于賦優先級事件圖的復雜事件調度系統,其特征在于:所述優先級的公式表達為p=αS+βV,S表示祖先節點的數量,V表示節點的價值,α,β表示加權系數,滿足α+β=1。
8.根據權利要求1所述的基于賦優先級事件圖的復雜事件調度系統,其特征在于:所述的基于優先級的圖遍歷事件檢測,是指復雜事件檢測模塊順序讀取原子事件存儲庫,獲得一個原子事件,依據賦優先級事件圖模型結構,自底向上地對賦優先級事件圖進行遍歷,以獲取復雜事件。
9.根據權利要求8所述的基于賦優先級事件圖的復雜事件調度系統,其特征在于:在遍歷每一個節點時,都要取出該節點所對應的事件調度表,在遍歷父節點時,按事件調度表中的順序依次遍歷,遍歷使用堆棧保存每層當前遍歷的節點。
10.一種基于賦優先級事件圖的復雜事件調度方法,應用于權利要求1至9中任一項所述的系統,其特征在于:包括:
S1:用戶輸入語義規則給復雜事件圖模型構造模塊;
S2:復雜事件圖模型構造模塊將用戶輸入的語義規則轉換為復雜事件的邏輯合成表示;
S3:復雜事件圖模型構造模塊將復雜事件的邏輯合成表示轉換為賦優先級事件圖模型結構,包括優先級指派和構造事件調度表集合;
S4:啟動事件采集模塊,從感知設備中采集原子事件并存入原子事件存儲庫中;
S5:啟動復雜事件檢測模塊,順序讀取原子事件存儲庫,依據復雜事件圖模型和事件調度表,并利用復雜事件存儲庫中存儲的已檢測到的復雜事件,進行基于優先級的圖遍歷事件檢測,獲得的新的復雜事件存入復雜事件存儲庫中。
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于中國科學院自動化研究所,未經中國科學院自動化研究所許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.17sss.com.cn/pat/books/201110443232.0/1.html,轉載請聲明來源鉆瓜專利網。
- 同類專利
- 專利分類
G06Q 專門適用于行政、商業、金融、管理、監督或預測目的的數據處理系統或方法;其他類目不包含的專門適用于行政、商業、金融、管理、監督或預測目的的處理系統或方法
G06Q10-00 行政;管理
G06Q10-02 .預定,例如用于門票、服務或事件的
G06Q10-04 .預測或優化,例如線性規劃、“旅行商問題”或“下料問題”
G06Q10-06 .資源、工作流、人員或項目管理,例如組織、規劃、調度或分配時間、人員或機器資源;企業規劃;組織模型
G06Q10-08 .物流,例如倉儲、裝貨、配送或運輸;存貨或庫存管理,例如訂貨、采購或平衡訂單
G06Q10-10 .辦公自動化,例如電子郵件或群件的計算機輔助管理





