Skip to main content

JBoss BRMS - JBoss Rules 的 RETE 演算法

恭喜發財!新年快樂 ! 放了年假回來才發現這篇遲遲沒有發,

JBoss Rules 是屬於JBoss BRMS 的其中一環。
JBoss BRMS 是一個給企業建制整合商業邏輯,商業流程以及商業事件的平台。


而同上圖一樣,JBoss Rules 就是負責建制商業邏輯的一部分。

很多人都會問我,請問JBoss Rules 的效能好不好,再好的效能,如果用了很差的寫法一樣都會差的。要寫得好,也要先了解JBoss Rules 的內部演算方式。

JBoss Rules 的演算方式,始使用類似google 搜尋的演算法,這個演算法是Dr. Charles Forgy 在1982年發表的。 RETE 這個名字在拉丁文的意思是"網路"。簡單來說,這個就是在計算Rules如何在記憶體裡面建立網路,然後如何在這個建立的網路中"過濾"到出現結果。

這種演算法比一般的Rules快速多了,以前,在我很"年輕"的時候,我也有想做過同樣的事情,因此,我設計了一套邏輯,讓那些負責制定晉升規則的非IT人也可以去定義,所謂的保險業務員升遷邏輯,例如說,在幾月幾日之前,第一年保險費累積超過XX, 且其中的健康險保費佔了xxx%,且屬下的保費累積大於xxx, 等等等複雜,它就可以晉升。
為了要確認每個條件都被跑過,必須要下很多次的迴圈確認。 唉~那時候如果有JBoss Rules 這種東西,應該省了不少功吧。


RETE 基本上有5個不同的部分,


Root Node
這沒啥好說的,就是開始的起始點。所以Fact 就是從這個起始點進入RETE的網路中。

Object Type Node
主要分類不同的物件,如這個範例中,有三個不同的物件,貓,食物與主人。

Alpha Network
初步的過濾,針對上一層OTN 的物件上面的限制,如範例分析貓這個物件,裡面的品種,市街貓還是波斯貓。


Beta Network
這是把兩個以上的過濾結果結合的步驟,Alpha node 後,會有個LeftInputAdapter 指引之後要連接的到Beta Network的位置。下面的範例則是把波斯貓以及飼料大於1,000元以上的結果結合在一起。

Terminal Node 
這就是結束的點,所有結束的點都代表著需要被執行的Activation,而這些Activation 就會被放在Agenda等待執行了。


JBoss Rules 為了效能的因素,必須要將許多資料暫存在memory 中,因此他最大的限制是在記憶體的消耗,反倒不是執行時候CPU的需求。而JBoss Rules 最慢的兩的點就在於一開始的網路建立,以及將Fact Load 進記憶體的時候。



相關技術參考網站:
wiki
salaboy 
drools
Red Hat

Comments

Popular posts from this blog

Red Hat Fuse - Announcing Fuse 7 Tech preview 3 release.

Red Hat Fuse 7.0 technical preview three is out today! On the pathway to become one of the best cloud-native integration platform, Fuse gives developer freedom to choose how they want to develop the integration solution, where they want to deploy it and capabilities to address new integration personas that do not have development experience.
By supporting the three major runtime, developer is free to work on the runtime of their choice.By supporting standalone and cloud deployment, it simplifies the complexity to distinguish between these environments, allowing application to deploy freely among the environment of your choice. All levels of developers are welcome, you can either dive deep into creating customize complex integration logic, or using the new low code platform to quickly build a simple integration. In this Tech Preview release you get it all.
Fuse StandaloneSpring-boot for microserviceKaraf 4 for OSGi loverJBoss EAP for JavaEE developersFuse on OpenShiftPlugins for easy co…

JBoss EAP 6 - 效能調校 (一) DataSource 的 Connection Pool

效能沒有什麼Best Practice, 反正能調整的就那些。 通常,一個程式的效能大概有70-80% 都跟程式怎麼寫的其實比較有關係。

最近我最疼愛的小貓Puji 因為膀胱結石開刀的時候過世了,心情很差請原諒我的口氣沒有很好,也沒有心情寫部落格。

Puji R.I.P.

=======================正文=======================

這個題目很多人叫我寫,可是這題目好大,這分明就是整死我咩~
所以我會分幾段慢慢寫。

JBoss 的 SubsystemDatasource WebWeb Service EJB Hibernate JMSJCAJVM 調校OS (作業系統)

先來看一下 DataSource Subsystem, DataSource 的部分主要是針對Connection Pool 做調校。

通常,程式都會需要跟資料庫界接,電腦在本機,尤其是在記憶體的運算很快,但是一旦要外部的資源連接,就是會非常的耗資源。所以現在的應用程式伺服器都會有個Pool 放一些先連接好的 資料庫connection,當程式有需要的時候就可以馬上提供,而不用花那些多餘的資源去連接資料庫。

這就是為什麼要針對Connection Pool 去做調校。

以下會討論到的參數,都是跟效能比較有關係,Datasource 還有很多參數,像是檢核connection 是否正確的,我都不會提到。如果你追求的是非常快速的效能,那我建議你一個檢核都不要加。當然,這樣就會為伺服器上面執行的程式帶來風險。這就是你要在效能與正確,安全性上面的取捨了。 (套句我朋友說的話,不可能又要馬兒好,又要馬兒不吃草的..)

最重要的調校參數就是 Connection 的 Pool 數量。(也就是那個Pool 裡面要放幾條的connection.) 這個參數是每一個應用程式都不一樣的。

min-pool-size 

Connection Pool 最少會存留的connection 數量

max-pool-size 

Connection Pool 最多可以開啓的 connection 數量

prefill

事先將connection pool 裡面建立好min-pool-size 的connection.

我的建議是觀察一下平常程式要用到的量設定為 min-pool-size 。
加上…

JBoss Fuse - Fuse workshop 101 - Part One

On my way to Hong Kong for a day of workshop on JBoss Fuse, and as I go through my Slide deck, I cannot find any decent easy workshop for beginners. Therefore I decide make a workshop that is easy for Camel first timer to get their hands dirty.

The first of part of the workshop is an introduction to Camel, it first goes through what is exactly inside JBoss Fuse.

For part one of the workshop, it takes your through the very basic of Camel, one of the very important component inside JBoss Fuse.
Every Camel need to have a runtime container to run in, inside camel we call it a CAMEL CONTEXT.  Inside every Camel context, you can define lots of camel route and registry, don't worry about what those are, we will explain later.


So inside out blueprint xml, you will see a tag called camelContext.



Next up is camel route, they are a chain of command or process defined by you, as a developer.
Inside the camel route, there are consumer endpoints that listens to the incoming messages, producers …