基于抽象技術(shù)的流程模型變化傳播分析.pdf

1、當代信息系統(tǒng)(Information Systems,IS)在企業(yè)中的應用越來越多,這個新一代的信息系統(tǒng)通常被稱為流程感知信息系統(tǒng)(Process Aware information system,PAIS)。在PAIS中業(yè)務流程模型(Business process model,BPM)對于企業(yè)實現(xiàn)其業(yè)務發(fā)揮著重要的作用。BPM是一種以圖形方式顯示組織進行業(yè)務流程的方法,已經(jīng)成為概念建模的重要方法,被廣泛應用在業(yè)務流程建模的相關領域。

2、它被認為是過程感知信息系統(tǒng)分析和設計、組織文檔和重新設計以及面向服務的體系結(jié)構(gòu)的設計的關鍵工具。為此,業(yè)務流程模型通常以圖形方式描述至少構(gòu)成業(yè)務流程的活動,事件、狀態(tài)和控制流邏輯。此外,這些模型還可能包括有關涉及的數(shù)據(jù),組織和IT資源以及潛在的其他工件,如外部利益相關者、目標、風險和績效指標,等等。
　　雖然基于計算機信息系統(tǒng)的業(yè)務流程建模技術(shù)日益完善,但是隨著業(yè)務系統(tǒng)規(guī)模的不斷壯大,對于業(yè)務流程的管理(Business Proc

3、ess Management,BPM)也變得越來越重要,對業(yè)務流程的要求也越來越高。一方面,企業(yè)的規(guī)模不斷得到擴大,業(yè)務能力不斷增加,這將直接導致業(yè)務流程建模的規(guī)模不斷變得大型化和復雜化,帶來的后果就是使得業(yè)務模型的服務對象對模型的快速理解,同時對模型工程師的建模和日常維護帶來了不同程度困難和挑戰(zhàn)。另一方面,企業(yè)的業(yè)務流程模型涉及多個利益相關者,如產(chǎn)品經(jīng)理、建模工程師等模型服務對象,等等。隨著時間的推移,流程模型的不同利益相關者有可能對

4、流程模型進行局部的修改變更操作。為了一個利益相關者的改變操作能夠及時的傳達給其余的利益相關者,就需要一個完善的流程變化傳播技術(shù)來實現(xiàn)流程的共同演進。對流程變更支持的需求不斷增加,給我們以及IS工程師帶來了新的挑戰(zhàn),并需要使用變更使能技術(shù)。許多供應商應用靈活的軟件解決方案來實現(xiàn)自適應PAIS,但往往無法應對與過程變化(例如正確性和健壯性)有關的基本問題?，F(xiàn)有的支持流程的技術(shù)所提供的變更框架還沒有系統(tǒng)地對變更問題進行比較。這反過來又使PAI

5、S工程師很難評估這些技術(shù)的成熟度和變化能力。因此,這常常導致錯誤的決策和錯誤投資。已有的方法研究表明,使用Petri網(wǎng)和行為輪廓的相關理論對流程模型的共同演進分析是十分有效的。針對這一問題,本文內(nèi)容主要從行為和結(jié)構(gòu)兩個方面來對流程模型進行分析和研究,在行為輪廓的基礎上對流程模型進行抽象化簡,以簡化對大型復雜流程模型的理解。緊接著利用流程模型的抽象視圖分析變化傳播問題。本文主要貢獻有:
　　(1)提出流程模型抽象化簡區(qū)域的計算方法。

6、首先,將業(yè)務流程模型轉(zhuǎn)換為基于Petri網(wǎng)的工作流系統(tǒng),提出了基于優(yōu)先搜索樹的模型抽象化簡方法(Search Tree-Based Abstraction Algorithm,STA)。在搜索樹抽象化簡的方法中,利用深度優(yōu)先搜索策略計算出模型的活動行為輪廓關系和邊界庫所;進而,根據(jù)深度優(yōu)先搜索策略產(chǎn)生的節(jié)點遍歷順序,構(gòu)造模型相應的變遷關聯(lián)搜索樹;最后,利用變遷關聯(lián)搜索樹界定模型待抽象的區(qū)域,完成模型的抽象化簡。
　　(2)分析含數(shù)