[發明專利]分布式規則引擎系統、構造方法和執行規則處理的方法

在審

• 申請號: 201310641753.6
• 申請日: 2013-12-03
• 公開（公告）號: CN104679790A
• 公開（公告）日: 2015-06-03
• 發明（設計）人: 鐘朝亮;張軍;鄒綱;皮冰鋒;黃琦珍;上原忠弘
• 申請（專利權）人: 富士通株式會社
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 康建峰;賈萌

1.一種分布式規則引擎系統，包括：

至少一個規則引擎，所述規則引擎中部署有Rete網絡，所述Rete網絡與一個或多個規則集相關聯；

其中，包括在相同規則集中的規則的條件側所包括的模式彼此相似。

2.根據權利要求1所述的分布式規則引擎系統，包括：

第一級alpha網絡，其構造在單獨的規則引擎之外，用于將事實布置到適當的規則引擎；以及

第二級alpha網絡，其構造在單獨的規則引擎之內，用于將事實布置到適當的alpha節點。

3.根據權利要求2所述的分布式規則引擎系統，其中，所述第一級和/或第二級alpha網絡使用哈希方法來布置事實。

4.根據權利要求1至3中任一個所述的分布式規則引擎系統，還包括：

第一級agenda，其構造在單獨的規則引擎之內，用于解決每一規則引擎內的沖突；以及

第二級agenda，其構造在單獨的規則引擎之外，用于解決各規則引擎之間的沖突。

5.根據權利要求4所述的分布式規則引擎系統，其中，所述第二級agenda利用歸并排序來解決沖突。

6.一種分布式規則引擎系統的構造方法，包括：

將條件側所包括的模式彼此相似的規則劃分到相同的規則集；

將通過劃分得到的每一個規則集關聯到所述系統的規則引擎之一；以及

將與相同規則引擎關聯的所有規則集中的規則編譯成Rete網絡并在所述規則引擎中進行部署。

7.根據權利要求6所述的分布式規則引擎構造方法，其中，所述劃分包括：

從規則的條件側提取各模式；以及

根據提取的模式得到所述規則對應的二進制串，并根據所述二進制串進行劃分；

其中，所述二進制串的每一位對應一個模式，1表示相應模式存在于所述規則中，0表示相應模式不存在于所述規則中；并且，

其中，所述二進制串的長度等于待劃分的所有規則中包含的所有模式的數量。

8.根據權利要求7所述的分布式規則引擎構造方法，其中，

假設所述規則的數量為N，規則引擎的數量為K，其中N大于K；

所述劃分還包括：

a操作：對所有規則對應的二進制串兩兩進行按位“異或”操作，找出使得“異或”操作結果中含1的個數最多的兩條二進制串對應的規則作為兩個初始的集合中心；

b操作：依據對所有不是集合中心的規則對應的二進制串與已經得到的所有集合中心對應的二進制串進行按位“異或”操作的結果，找出使得“異或”操作結果中含1的個數最多的二進制串對應的非集合中心的規則作為新的集合中心；

c操作：重復b操作，直至集合中心的個數等于K；

d操作：對每個不在任意集合中的規則，將其對應的二進制串與每個集合中心對應的二進制串進行按位“與”操作，找出使得所述“與”操作結果中含1的個數最多的集合中心，將該規則加入到該集合中，然后，對該集合中包含的所有規則對應的二進制串進行按位“或”操作，將所述“或”操作得到的二進制串作為該集合中心新的對應的二進制串；以及

e操作：重復d操作，直到所有規則都在集合中。

9.一種利用分布式規則引擎系統執行規則處理的方法，

所述分布式規則引擎系統包括至少一個這樣的規則引擎：所述規則引擎部署有Rete網絡，所述Rete網絡與一個或多個規則集相關聯；其中，包括在相同規則集中的規則的條件側所包括的模式彼此相似；

所述執行規則處理的方法包括：

經由構造于單個規則引擎之外的alpha網絡，將事實布置到適當的規則引擎。

10.根據權利要求9所述的執行規則處理的方法，還包括：

利用構造于單個規則引擎之外的agenda解決各規則引擎之間的沖突。