工作流基本概念簡(jiǎn)介

1、工作流基本概念簡(jiǎn)介,pjj,文檔簡(jiǎn)介,本文檔主要涉及到工作流和工作流模型的一些基本概念和結(jié)構(gòu)，以及對(duì)Petri網(wǎng)的一些簡(jiǎn)單介紹，配有一定的圖形表格加以說明詳細(xì)參見“The Application of Petri Nets to Workflow Management.pdf”“工作流模型分析”,工作流的起源,起源于:生產(chǎn)組織和辦公自動(dòng)化領(lǐng)域目的:將工作分解，按照一定的規(guī)則和過程來執(zhí)行并監(jiān)控，提高效率，降低成本并行工程和

2、敏捷制造的提出,工作流基本概念,wfmc定義：工作流是一類能夠完全或者部分自動(dòng)執(zhí)行的經(jīng)營(yíng)過程，它根據(jù)一系列過程規(guī)則，文檔信息或任務(wù)能夠在不同的執(zhí)行者之間傳遞與執(zhí)行。工作流是一種反映業(yè)務(wù)流程的計(jì)算機(jī)化的模型，實(shí)現(xiàn)經(jīng)營(yíng)過程集成與經(jīng)營(yíng)過程自動(dòng)化而建立的可由工作流管理系統(tǒng)執(zhí)行的業(yè)務(wù)模型基本元素：任務(wù)，任務(wù)之間的關(guān)系,工作流的基本特征,工作流是面向業(yè)務(wù)過程的技術(shù)，這與傳統(tǒng)的面向功能的管理技術(shù)不同工作流反映了業(yè)務(wù)過程的自動(dòng)化，描述的是可由

3、計(jì)算機(jī)系統(tǒng)支持運(yùn)行的業(yè)務(wù)過程工作流根據(jù)業(yè)務(wù)規(guī)則將系統(tǒng)中的各種資源相互關(guān)聯(lián)，并協(xié)調(diào)完成整個(gè)業(yè)務(wù)過程,實(shí)際情況中的工作流,廣義：凡是由計(jì)算機(jī)軟件系統(tǒng)控制其執(zhí)行的過程都可以看做工作流用途：通常用于過程自動(dòng)化，將文檔信息任務(wù)按照定義好的規(guī)則進(jìn)行傳遞，最終將經(jīng)營(yíng)目標(biāo)完成,工作流技術(shù)的優(yōu)點(diǎn),是實(shí)現(xiàn)BPR（核心經(jīng)營(yíng)過程）的一個(gè)較好方法，對(duì)BPR進(jìn)行建模、評(píng)價(jià)分析和實(shí)施實(shí)現(xiàn)應(yīng)用邏輯和過程邏輯分離，可以在不修改具體功能實(shí)現(xiàn)方式的情況下重組模型,

4、描述企業(yè)的經(jīng)營(yíng)過程,應(yīng)該主要說明：1、要做什么，即目的或目標(biāo)（整個(gè)工作流模型）2、如何完成的，經(jīng)過那些任務(wù)（活動(dòng)）和步驟（執(zhí)行活動(dòng)和活動(dòng)間連接）3、參與者，有哪些部門，哪些人4、采用了哪些方式或手段來完成（應(yīng)用程序）,計(jì)算機(jī)銷售過程的工作流描述,1、用戶發(fā)出訂單，描述計(jì)算機(jī)配置和臺(tái)數(shù)2、公司收到訂單1）滿足客戶要求，繼續(xù)2）不滿足客戶要求，拒絕3、檢查訂單（3個(gè)任務(wù)并發(fā)執(zhí)行）1）計(jì)算價(jià)格2）檢查庫存部

5、件是否滿足要求3）進(jìn)行配置檢查，滿足訂單要求4、決策1）通過檢查，繼續(xù)進(jìn)行2）未通過檢查，則向用戶解釋原因5、等待接收確認(rèn)，并要求付款6、發(fā)出通知7、裝配計(jì)算機(jī)8、送貨,圖例,銀行取款過程的工作流描述,1、客戶填寫取款單2、銀行出納接收取款單和客戶存折3、檢查客戶信息：1）余額不足，要求重寫取款單，返回步驟12）余額足夠，繼續(xù)進(jìn)行4、客戶輸入密碼：1）密碼正確，繼續(xù)進(jìn)行2）密碼錯(cuò)

6、誤，重新輸入；3次錯(cuò)誤，退出執(zhí)行5、出納取出相應(yīng)現(xiàn)金，并在存折上記錄6、將現(xiàn)金和存折交給客戶,圖例,工作流管理系統(tǒng),WfMC定義：它是一個(gè)軟件系統(tǒng)，完成工作流的定義和管理，并按照在計(jì)算機(jī)中預(yù)先定義好的工作流邏輯推進(jìn)工作流實(shí)例的執(zhí)行指運(yùn)行在一個(gè)或多個(gè)工作流引擎的軟件上用于定義、實(shí)現(xiàn)和管理工作流運(yùn)行的一套軟件，人機(jī)交互，推進(jìn)工作流實(shí)例的執(zhí)行，并監(jiān)控其工作狀態(tài)工作流管理系統(tǒng)可稱為企業(yè)的業(yè)務(wù)操作系統(tǒng),工作流管理系統(tǒng)的功能,一、建立階

7、段功能主要是工作流過程和相關(guān)活動(dòng)的定義和建模功能二、運(yùn)行階段的控制功能在一定運(yùn)行環(huán)境下，執(zhí)行工作流過程，并完成每個(gè)過程中活動(dòng)的排序和調(diào)度三、運(yùn)行時(shí)的人機(jī)交互執(zhí)行過程中用戶和應(yīng)用工具之間的交互,過程建模,主要解決：根據(jù)目標(biāo)和系統(tǒng)約束條件，將系統(tǒng)中的活動(dòng)組織為適當(dāng)?shù)慕?jīng)營(yíng)過程的問題作用：1）描述企業(yè)的經(jīng)營(yíng)過程，供流程分析和優(yōu)化使用2）在不同組織和信息系統(tǒng)間共享信息，實(shí)現(xiàn)一個(gè)共同的標(biāo)準(zhǔn)和企業(yè)動(dòng)態(tài)聯(lián)盟3）用于

8、企業(yè)CIMS實(shí)施，使系統(tǒng)能夠按照過程橫向集成,而不是按照部門結(jié)構(gòu)縱向集成4)研究開發(fā)新的經(jīng)營(yíng)過程，滿足不同需求和結(jié)構(gòu)演化,工作流運(yùn)行控制,核心：工作流管理軟件（工作流引擎）創(chuàng)建、刪除活動(dòng)的執(zhí)行和控制過程模型與現(xiàn)實(shí)實(shí)際過程連接通過工作流執(zhí)行服務(wù)、應(yīng)用軟件和操作人員交互來完成,工作流中的人機(jī)交互,一、模型定義創(chuàng)建、修改、發(fā)布業(yè)務(wù)過程模型由企業(yè)管理人員完成二、人機(jī)交互按照工作流任務(wù)管理器提供的任務(wù)，完成具體的業(yè)

9、務(wù)處理由企業(yè)業(yè)務(wù)人員完成三、系統(tǒng)運(yùn)行狀態(tài)監(jiān)控檢查、監(jiān)視系統(tǒng)的運(yùn)行狀況，對(duì)意外情況進(jìn)行緊急處理，如終止恢復(fù)某個(gè)實(shí)例的運(yùn)行，改變某個(gè)活動(dòng)的狀態(tài)，以使系統(tǒng)繼續(xù)正常運(yùn)行由高級(jí)系統(tǒng)管理員完成,工作流管理系統(tǒng)分類,按照重復(fù)性分：1）周期重復(fù)的：流程完全固定，如申請(qǐng)貸款，入學(xué)注冊(cè)2）重復(fù)但無規(guī)律：目的幾乎相同，但是由于任務(wù)內(nèi)容不同導(dǎo)致處理過程不同，如用戶對(duì)產(chǎn)品質(zhì)量的投訴和處理3）唯一特定的任務(wù)：僅在特定的情況下發(fā)

10、生一次，如新建筑，橋梁的設(shè)計(jì)等按照結(jié)構(gòu)化程度分1）完全結(jié)構(gòu)化的：執(zhí)行邏輯事先可以完全確定2）半結(jié)構(gòu)化的：只能實(shí)現(xiàn)確定一部分，有一部分要根據(jù)實(shí)際來具體確定3）非結(jié)構(gòu)化的：活動(dòng)順序無法實(shí)現(xiàn)確定，如產(chǎn)品銷售趨勢(shì)分析,業(yè)務(wù)流程9類過程分類,工作流管理系統(tǒng)分類,根據(jù)實(shí)現(xiàn)的業(yè)務(wù)過程分：1）管理型2）設(shè)定型3）協(xié)作型4）生產(chǎn)型根據(jù)底層實(shí)現(xiàn)技術(shù)分：1）以通信為中心：以電子郵件為底層通訊機(jī)制，適合協(xié)作

11、型工作流和不確定工作流2）以文檔為中心：基于文檔路由，與外界交互能力有限。適合基于表的管理型工作流3）以過程為中心：建立在數(shù)據(jù)庫之上，有自己的專用通信機(jī)制，并有外界交互接口。適合于生產(chǎn)型工作流根據(jù)任務(wù)項(xiàng)傳遞機(jī)制，市場(chǎng)上的工作流產(chǎn)品分為：1）基于文件的工作流系統(tǒng)：以共享文件方式來傳遞2）基于消息的工作流系統(tǒng)：通過電子郵件系統(tǒng)傳遞3）基于web的工作流系統(tǒng)：通過www來實(shí)現(xiàn)任務(wù)協(xié)作4）群件與套件系統(tǒng),工

12、作流管理系統(tǒng)的實(shí)施（一）,1、模型建立：將企業(yè)實(shí)際經(jīng)營(yíng)過程轉(zhuǎn)化為工作流模型2、實(shí)例化階段：為每個(gè)過程設(shè)定運(yùn)行參數(shù)，并分配資源（生產(chǎn)資源，人力，應(yīng)用）3、模型執(zhí)行階段：完成人機(jī)交互和應(yīng)用的執(zhí)行，并對(duì)執(zhí)行情況進(jìn)行監(jiān)控跟蹤,工作流管理系統(tǒng)的循環(huán)（二）,工作流管理系統(tǒng)的體系結(jié)構(gòu),幾種數(shù)據(jù),工作流控制數(shù)據(jù)：標(biāo)識(shí)每個(gè)過程和活動(dòng)實(shí)例的狀態(tài)，由工作流機(jī)直接控制。工作流相關(guān)數(shù)據(jù)：標(biāo)識(shí)過程實(shí)例狀態(tài)轉(zhuǎn)換條件，工作流管理系統(tǒng)根據(jù)它來選擇下一個(gè)活動(dòng)。可

13、以被工作流應(yīng)用程序訪問和修改。工作流應(yīng)用數(shù)據(jù)：由應(yīng)用程序操作，是企業(yè)完成具體業(yè)務(wù)功能所需要的數(shù)據(jù),工作流參考模型,工作流模型與建模工具,工作流模型包含了能夠滿足工作流管理系統(tǒng)執(zhí)行的過程的描述，該描述包含了所有需要的信息。如：開始結(jié)束條件、活動(dòng)、規(guī)則、用戶需完成的任務(wù)、被調(diào)應(yīng)用、涉及角色等WfMC制定了一個(gè)公共元模型，定義了一套API（接口1）,過程元模型,接口1,工作流執(zhí)行服務(wù)與工作流機(jī),工作流執(zhí)行服務(wù)由1個(gè)或多個(gè)工作流機(jī)組

14、成，提供過程實(shí)例的運(yùn)行環(huán)境，功能有1、實(shí)例化及執(zhí)行過程模型：根據(jù)初始條件和運(yùn)行參數(shù)實(shí)例化，運(yùn)行并管理實(shí)例2、為過程和活動(dòng)的執(zhí)行進(jìn)行導(dǎo)航：?jiǎn)?dòng)和終止實(shí)例，根據(jù)條件決定串行或并行執(zhí)行后續(xù)活動(dòng)，給用戶提供相關(guān)信息，啟動(dòng)相應(yīng)應(yīng)用程序3、與外部資源交互完成各種活動(dòng)：客戶應(yīng)用接口：任務(wù)列表管理器向用戶提供任務(wù)列表供用戶選擇，并記錄工作項(xiàng)的完成情況。由用戶完成選擇的相應(yīng)的任務(wù)，必要的時(shí)候調(diào)用相應(yīng)的工具來完成。完成后，用戶修改任務(wù)項(xiàng)的

15、狀態(tài)。如：在完成對(duì)產(chǎn)品招標(biāo)標(biāo)書評(píng)審后，業(yè)務(wù)員向供應(yīng)商發(fā)出競(jìng)標(biāo)成功通知，并簽訂合同直接調(diào)用應(yīng)用接口：由工作流機(jī)直接調(diào)用相應(yīng)的應(yīng)用，應(yīng)用將執(zhí)行情況反饋給工作流機(jī)4、維護(hù)工作流控制數(shù)據(jù)和工作流相關(guān)數(shù)據(jù)：維護(hù)內(nèi)部信息，協(xié)調(diào)恢復(fù)各種檢查數(shù)據(jù)和恢復(fù)重起數(shù)據(jù)，向用戶提供相關(guān)信息,工作流引擎,它是工作流執(zhí)行服務(wù)的核心，主要完成：1、對(duì)過程定義進(jìn)行解釋2、控制過程實(shí)例的創(chuàng)建，激活，掛起，終止等3、控制實(shí)例跳轉(zhuǎn)，包括串行、并行

16、操作，工作流相關(guān)數(shù)據(jù)的解釋4、提供支持用戶操作的接口5、維護(hù)工作流控制數(shù)據(jù)和相關(guān)數(shù)據(jù)，在應(yīng)用和用戶之間傳遞工作流相關(guān)數(shù)據(jù)6、提供激活外部應(yīng)用程序和訪問工作流相關(guān)數(shù)據(jù)的接口7、提供控制、管理和監(jiān)督工作流實(shí)例執(zhí)行情況的功能,過程實(shí)例狀態(tài)轉(zhuǎn)換,幾種狀態(tài)：1、起始：過程實(shí)例生成，但還沒滿足執(zhí)行條件2、準(zhǔn)備運(yùn)行：過程實(shí)例已經(jīng)可以執(zhí)行，還不滿足開始執(zhí)行第一個(gè)活動(dòng)并生成一個(gè)任務(wù)項(xiàng)的條件3、運(yùn)行中：一個(gè)或多個(gè)活動(dòng)已經(jīng)開始執(zhí)行4、

17、掛起：過程實(shí)例正在運(yùn)行，但處于靜止?fàn)顟B(tài)，除非有一個(gè)“重啟”命令或外部事件促使該過程實(shí)例回到準(zhǔn)備狀態(tài)，否則所有活動(dòng)都不會(huì)運(yùn)行5、結(jié)束：過程實(shí)例已經(jīng)完成，并滿足結(jié)束該過程實(shí)例的條件，系統(tǒng)將執(zhí)行結(jié)束后操作，并刪除該過程實(shí)例6、終止：過程實(shí)例正常結(jié)束前被迫停止（錯(cuò)誤或異常），系統(tǒng)將執(zhí)行補(bǔ)救并刪除該過程實(shí)例,活動(dòng)實(shí)例運(yùn)行狀態(tài),1、未開始：活動(dòng)實(shí)例已經(jīng)生成但沒有激活2、運(yùn)行中：活動(dòng)實(shí)例已被激活，并運(yùn)行中3、掛起：出現(xiàn)異?；蝈e(cuò)誤，活動(dòng)實(shí)例被暫

18、時(shí)掛起，活動(dòng)處于靜止?fàn)顟B(tài)4、結(jié)束：活動(dòng)實(shí)例已經(jīng)執(zhí)行完畢，系統(tǒng)執(zhí)行活動(dòng)結(jié)束后的導(dǎo)航工作，激活下一個(gè)符合啟動(dòng)條件的活動(dòng)實(shí)例,客戶端功能,客戶端功能是指用戶操作工作流管理系統(tǒng)分配的任務(wù)或者活動(dòng)的功能由工作流任務(wù)表管理器和用戶操作共同完成4種通過任務(wù)表實(shí)現(xiàn)客戶與引擎之間的通訊方式：1、基于主機(jī)方式模型：適合集中情況，客戶端應(yīng)用程序，任務(wù)表管理器，任務(wù)表，和工作流機(jī)都在中央服務(wù)器上，用戶通過終端獲得任務(wù)表2、共享的文件庫模型：客戶應(yīng)

19、用程序和任務(wù)表管理器在用戶端，工作流機(jī)在服務(wù)器上。任務(wù)表位于客戶應(yīng)用和工作流機(jī)都能訪問的共享文件系統(tǒng)中3、電子郵件模型：客戶應(yīng)用程序和任務(wù)表管理器在用戶端，工作流機(jī)在服務(wù)器上。所有通訊使用電子郵件。任務(wù)表一般位于客戶端4、過程調(diào)用或消息傳遞模型：客戶應(yīng)用程序和任務(wù)表管理器在用戶端,任務(wù)表和工作流機(jī)在服務(wù)器。用戶通過RPC或者其他機(jī)制來活動(dòng)任務(wù)表,激活應(yīng)用時(shí)的信息提供,在激活某些應(yīng)用時(shí)，必須提供一些相關(guān)信息：如應(yīng)用的名稱，地址1、

20、可以直接存放在工作流任務(wù)列表中2、可以通過工作流機(jī)和工作流任務(wù)表管理器之間提供的交互接口來傳遞（客戶應(yīng)用可以通過編制一個(gè)接口函數(shù)通過直接調(diào)用的應(yīng)用來獲得必要信息）,直接啟動(dòng)應(yīng)用與應(yīng)用代理,模型定義為應(yīng)用啟動(dòng)提供了足夠的信息，如應(yīng)用程序類型，地址等，因此工作流機(jī)可以激活該程序并執(zhí)行相應(yīng)動(dòng)作。但由于分別性和異構(gòu)性，在啟動(dòng)應(yīng)用的時(shí)候需要用到應(yīng)用代理，以提高系統(tǒng)柔性和適應(yīng)性,系統(tǒng)管理和監(jiān)控工具,能對(duì)工作流在整個(gè)組織內(nèi)的流動(dòng)狀況進(jìn)行監(jiān)視，

21、并提供一系列的管理功能，實(shí)現(xiàn)安全性、過程控制和授權(quán)操作等方面的管理1、建立、設(shè)置和優(yōu)化組成工作流管理系統(tǒng)的各個(gè)軟件2、對(duì)過程模型進(jìn)行實(shí)例化3、將過程模型中的角色實(shí)例化4、將過程實(shí)例、活動(dòng)實(shí)例和數(shù)據(jù)分發(fā)到各個(gè)工作流機(jī)中5、啟動(dòng)、掛起、恢復(fù)和終止過程實(shí)例6、管理,系統(tǒng)管理和監(jiān)控接口結(jié)構(gòu)圖,WAPI,目的：實(shí)現(xiàn)不同工作流產(chǎn)品間協(xié)同工作WAPI是一組工作流應(yīng)用編程接口函數(shù)及其相應(yīng)的數(shù)據(jù)交換格式1）API

22、調(diào)用：完成連接建立、過程控制、活動(dòng)管理等功能建立連接操作工作流模型及其對(duì)象過程控制過程監(jiān)控過程狀態(tài)檢測(cè)活動(dòng)管理數(shù)據(jù)處理工作流任務(wù)表和任務(wù)項(xiàng)處理操作用戶管理角色管理監(jiān)控管理資源控制2）數(shù)據(jù)交換函數(shù)：數(shù)據(jù)交換格式的定義與轉(zhuǎn)換函數(shù)，滿足過程數(shù)據(jù)傳遞和工作相關(guān)數(shù)據(jù)傳遞的需要,WAPI的5類接口,接口1：工作流服務(wù)和工作流建模工具間接口，包括工作流模型的讀寫和解釋操作接口2：工作流

23、服務(wù)和客戶應(yīng)用之間的接口，約定所有客戶方應(yīng)用與工作流服務(wù)之間的功能操作方式接口3：工作流機(jī)和直接調(diào)用的應(yīng)用程序之間的直接接口接口4：工作流管理系統(tǒng)之間的相互操作接口接口5：工作流服務(wù)和工作流管理工具之間接口,WAPI接口1：過程定義輸入輸出接口,在不同物理或電子介質(zhì)之間傳遞過程定義的信息提供了交互的形式和API函數(shù)實(shí)現(xiàn)建模環(huán)境和運(yùn)行環(huán)境的分離使多個(gè)工作流產(chǎn)品可以協(xié)同工作功能：1）通信建立：各個(gè)參與系統(tǒng)的通訊

24、建立與斷開2）工作流模型操作：過程模型名稱檢索，對(duì)過程模型的讀寫操作等3）工作流模型對(duì)象操作：在建模工具中創(chuàng)建、檢索和刪除對(duì)象；創(chuàng)建、刪除、設(shè)置對(duì)象的屬性,WAPI接口2：客戶端函數(shù)接口,通訊建立：各個(gè)參與系統(tǒng)的通訊建立與斷開工作流定義操作：對(duì)過程模型的名稱和屬性的查詢和檢索功能過程實(shí)例管理功能：創(chuàng)建、開始、結(jié)束一個(gè)過程實(shí)例；掛起、重新激活一個(gè)過程實(shí)例；強(qiáng)行改變過程實(shí)例或活動(dòng)實(shí)例的狀態(tài)；對(duì)過程實(shí)例或活動(dòng)

25、實(shí)例的狀態(tài)查詢過程狀態(tài)管理功能：設(shè)置過濾條件，打開、關(guān)閉對(duì)一個(gè)過程實(shí)例或活動(dòng)實(shí)例的查詢；設(shè)置過濾條件，獲得部分過程實(shí)例或活動(dòng)實(shí)例所需的詳細(xì)信息；任務(wù)項(xiàng)列表/任務(wù)項(xiàng)處理功能：設(shè)置可選的過濾條件，打開、關(guān)閉一個(gè)任務(wù)項(xiàng)列表查詢；獲得任務(wù)項(xiàng)列表中的條目；對(duì)任務(wù)項(xiàng)選擇、重新分配、完成等消息的通知；設(shè)置和查詢一個(gè)任務(wù)項(xiàng)屬性數(shù)據(jù)處理過程：查詢、返回工作流相關(guān)數(shù)據(jù)、工作流應(yīng)用數(shù)據(jù)過程監(jiān)控功能：改變一個(gè)過程模型和現(xiàn)存的

26、實(shí)例的狀態(tài)；改變某種特定類型的過程實(shí)例或活動(dòng)實(shí)例的狀態(tài)和屬性；結(jié)束所有的過程實(shí)例管理功能應(yīng)用程序激活,WAPI接口3：激活應(yīng)用程序接口,通信建立：與應(yīng)用程序的通信建立、斷開活動(dòng)管理功能：活動(dòng)開始；掛起、重新激活、退出活動(dòng)；活動(dòng)結(jié)束通知；查詢活動(dòng)屬性；消息事件數(shù)據(jù)處理功能：提供工作流相關(guān)數(shù)據(jù)（活動(dòng)執(zhí)行前提供數(shù)據(jù)，活動(dòng)結(jié)束后從應(yīng)用程序獲得數(shù)據(jù)）；提供工作流應(yīng)用數(shù)據(jù)或提供數(shù)據(jù)地址,WAPI接口4：工作流執(zhí)行服務(wù)

27、之間的互操作接口,功能：連接建立對(duì)工作流模型和其中對(duì)象的操作過程實(shí)例控制和狀態(tài)函數(shù)活動(dòng)管理函數(shù)數(shù)據(jù)處理函數(shù)WfMC4種互操作模型：鏈?zhǔn)角短鬃舆^程端對(duì)端并行同步,WAPI接口5：系統(tǒng)管理與監(jiān)控接口,資源控制：設(shè)置、取消、修改過程或活動(dòng)實(shí)例的并發(fā)層次角色管理：定義、刪除和修改角色－－參與者的關(guān)系；修改角色屬性用戶管理：對(duì)用戶或工作組的權(quán)限的建立、刪除、暫停和修改過程實(shí)例的管理：對(duì)過程模型進(jìn)行實(shí)例

28、化；修改過程實(shí)例或活動(dòng)實(shí)例的狀態(tài)；終止過程實(shí)例狀態(tài)管理：查詢過程或活動(dòng)實(shí)例的狀態(tài)審核管理：查詢、打印、刪除、啟動(dòng)新的統(tǒng)計(jì)過程軌跡或日志,工作流模型建模方法,基于活動(dòng)網(wǎng)絡(luò)的過程模型－－FlowMark事件驅(qū)動(dòng)的過程鏈模型－－EPC基于語言行為理論的工作流模型－－ActionWorkflow基于Petri網(wǎng)的工作流模型－－WF－net,Petri網(wǎng)簡(jiǎn)介,一種圖形化和數(shù)學(xué)化的建模工具，六○年代德國(guó)學(xué)者C.A.Petri提出庫所代

29、表?xiàng)l件，變遷代表事件，庫所中的token代表可以使用的資源或數(shù)據(jù)一個(gè)變遷有一定數(shù)量的輸入和輸出庫所，分別代表事件的前置條件和后置條件,四季交替的Petri網(wǎng)模型,Petri網(wǎng)的優(yōu)點(diǎn),兼顧了嚴(yán)格模型語義與圖形語言兩個(gè)方面是一種基于狀態(tài)的建模方法1）嚴(yán)格區(qū)分了活動(dòng)的使能與活動(dòng)的執(zhí)行2）具有更豐富的表達(dá)能力3）具有更多的柔性特征具有強(qiáng)有力的分析技術(shù)與手段,經(jīng)典Petri,經(jīng)典Petri網(wǎng)是一個(gè)連接分別叫做庫所（place）

30、和變遷（transition）兩種節(jié)點(diǎn)的有向表。同種節(jié)點(diǎn)之間的連接是不允許的。庫所以圓表示，變遷以長(zhǎng)方形表示,經(jīng)典Petri定義,Petri是一個(gè)三元組（P，T，F(xiàn)）：P－庫所的一個(gè)有限集T－變遷的一個(gè)有限集（P和T交集為空）F－ (P X T) U (T X P) 邊的有限集,工作流網(wǎng)WF－net的定義,一個(gè)Petri網(wǎng)PN＝（P，T，F(xiàn)）被稱為工作流網(wǎng)，當(dāng)且僅當(dāng)：（1）PN有兩個(gè)特殊庫所i和o。i是一個(gè)起始庫所

31、，即*i=Φ；o是一個(gè)終止庫所，即*o=Φ.（2）如果在PN中加入一個(gè)新的變遷t，使t連接庫所o與i，即*t={o}, t*={I}，這時(shí)得到的PN是強(qiáng)連接的,Petri網(wǎng)狀態(tài)變化規(guī)則,Petri網(wǎng)運(yùn)行時(shí),token數(shù)可以發(fā)生變化Transition是Petri網(wǎng)的活動(dòng)組件,按照下列規(guī)則改變Petri網(wǎng)的狀態(tài):1)當(dāng)變遷t的庫所p至少有1個(gè)token時(shí),t是enable的.2)一個(gè)使能的變遷t可以發(fā)生.當(dāng)t發(fā)生時(shí),消

32、耗t的每一個(gè)輸入庫所的1個(gè)token,并為每個(gè)輸出庫所產(chǎn)生1個(gè)token,高級(jí)Petri網(wǎng),經(jīng)典Petri網(wǎng)允許狀態(tài)模型,事件模型,同步模型,并發(fā)模型,循環(huán)等.然而,Petri網(wǎng)描述的往往是一個(gè)復(fù)雜的大型的過程.經(jīng)典Petri網(wǎng)不支持Date和Time模型.3種高級(jí)Petri網(wǎng)擴(kuò)展:1)Extention with Coler to model data2)Extention with time3)Extention wi

33、th hierarchy(層次) to structure large models,WF－net的基本組件（一）串行組件,定義一系列按固定順序串行執(zhí)行的活動(dòng)，由一條不分支的通路構(gòu)成,WF－net的基本組件（二）并行組件,定義沒有嚴(yán)格執(zhí)行順序的，可同時(shí)進(jìn)行的分支活動(dòng)。需要用到“與分支”(And-split)“與連接”(And-join),WF－net的基本組件（三）條件選擇組件,用來定義彼此之間具有相互制約或排斥關(guān)系的分支活動(dòng)，根

34、據(jù)具體情況來“多選一”或“多選多”。需要用到“或分支”(OR-split)和“或連接”(OR-join),WF－net的基本組件（四）循環(huán)組件,用來定義需要重復(fù)執(zhí)行多次的活動(dòng),觸發(fā)機(jī)制,觸發(fā)機(jī)制可以理解為一種使被使能的活動(dòng)進(jìn)入執(zhí)行狀態(tài)的外部條件1）自動(dòng)觸發(fā)：活動(dòng)被使能的同時(shí)就被觸發(fā)2）人工觸發(fā)：活動(dòng)通過用戶從工作流任務(wù)管理器提供的工作流任務(wù)列表中選擇工作項(xiàng)來觸發(fā)3）消息觸發(fā)：由來自于系統(tǒng)外部的消息事件來觸發(fā)活動(dòng)執(zhí)行。

35、如電話，e－mail或傳真到達(dá)4）時(shí)間觸發(fā)：由控制時(shí)間的定時(shí)器來觸發(fā),一個(gè)例子,Petri網(wǎng)與其他模型的比較,在模型的構(gòu)成上增加模型組成元素1）與活動(dòng)網(wǎng)絡(luò)圖相比，Petri網(wǎng)實(shí)際上是把過程的狀態(tài)通過庫所中的token顯式的表達(dá)，而活動(dòng)網(wǎng)絡(luò)圖只能隱式的表達(dá)過程的狀態(tài)2）Petri網(wǎng)的一個(gè)活動(dòng)要由一個(gè)庫所，一個(gè)變遷以及一條連接弧組成，造成模型復(fù)雜化3）在Petri網(wǎng)中無法體現(xiàn)數(shù)據(jù)流。它能夠?qū)^程邏輯進(jìn)行精確的定義，但數(shù)據(jù)流

36、就只能和控制流完全混合。當(dāng)數(shù)據(jù)流邏輯與控制流邏輯不一致時(shí)，Petri網(wǎng)無法體現(xiàn)4）一個(gè)工作流網(wǎng)上可以運(yùn)行多個(gè)工作流實(shí)例。當(dāng)某一庫所中的token數(shù)量較多的時(shí)候，則該庫所使能的活動(dòng)對(duì)整個(gè)過程的處理能力是一個(gè)瓶頸，需要進(jìn)行改造以增加過程的吞吐量,工作流的事務(wù)模型,基本概念：事務(wù)指一組物理的或者抽象的應(yīng)用狀態(tài)的操作組成的集合事務(wù)處理系統(tǒng)通常指一個(gè)完整的系統(tǒng)，包括應(yīng)用生成器、操作工具、數(shù)據(jù)庫、外設(shè)、網(wǎng)絡(luò)和操作系統(tǒng)。事務(wù)的四個(gè)特

37、性：1）原子性：所有關(guān)于一個(gè)事務(wù)的操作必須當(dāng)成一個(gè)原子單元，即所有的操作都成功執(zhí)行，或者一個(gè)都沒執(zhí)行2）一致性：事務(wù)操作得到的結(jié)果必須保證是一致的3）分離性：不受其他并行的操作執(zhí)行的任何影響4）持久性：事務(wù)提交后，對(duì)數(shù)據(jù)的操作結(jié)果將永久保留,幾種工作流事務(wù)模型,嵌套事務(wù)模型：把一個(gè)事務(wù)分解成若干個(gè)子事務(wù)Sagas：解決長(zhǎng)事件事務(wù)問題。允許事務(wù)在完成前釋放某些占用的資源分支/匯合事務(wù)模型：針對(duì)“末端開發(fā)（open-en