2023年全國碩士研究生考試考研英語一試題真題(含答案詳解+作文范文)_第1頁
已閱讀1頁,還剩61頁未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

1、工作流基本概念簡介,pjj,文檔簡介,本文檔主要涉及到工作流和工作流模型的一些基本概念和結(jié)構(gòu),以及對(duì)Petri網(wǎng)的一些簡單介紹,配有一定的圖形表格加以說明詳細(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)營過程,它根據(jù)一系列過程規(guī)則,文檔信息或任務(wù)能夠在不同的執(zhí)行者之間傳遞與執(zhí)行。工作流是一種反映業(yè)務(wù)流程的計(jì)算機(jī)化的模型,實(shí)現(xiàn)經(jīng)營過程集成與經(jī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)營目標(biāo)完成,工作流技術(shù)的優(yōu)點(diǎn),是實(shí)現(xiàn)BPR(核心經(jīng)營過程)的一個(gè)較好方法,對(duì)BPR進(jìn)行建模、評(píng)價(jià)分析和實(shí)施實(shí)現(xiàn)應(yīng)用邏輯和過程邏輯分離,可以在不修改具體功能實(shí)現(xiàn)方式的情況下重組模型,

4、描述企業(yè)的經(jī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)營過程的問題作用:1)描述企業(yè)的經(jī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)營過程,滿足不同需求和結(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é)注冊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)品銷售趨勢分析,業(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ǎ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)營過程轉(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)???/p>

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)航:啟動(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ā)出競標(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)檢測活動(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)簡介,一種圖形化和數(shù)學(xué)化的建模工具,六○年代德國學(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)之間的連接是不允許的。庫所以圓表示,變遷以長方形表示,經(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:解決長事件事務(wù)問題。允許事務(wù)在完成前釋放某些占用的資源分支/匯合事務(wù)模型:針對(duì)“末端開發(fā)(open-en

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論