基於petri網的工作流筆記(一)

2021-08-30 12:12:43 字數 1333 閱讀 3586

----工作流模型如何和petri網聯絡起來呢?

petri網的幾個擴充套件:著色petri網、時間petri網、層次petri網

著色petri網給令牌「著色」賦值,增加了屬性特徵,使得流程中的各個令牌可以明確的區分。

乙個例子:

十字路口,兩組交通訊號燈控制四個方向的車輛。每組燈包含紅、黃、綠三種顏色。同時是綠燈或者同時是黃燈這兩種情況都不能出現(黃燈的時候車輛如果已經越過停止線,可以繼續行駛)

----幾個概念

流程是什麼?流程是一組任務、條件、子流程以及它們之間關係的集合。

特定的流程處理一類特定的案例,也即可以處理許多單獨的案例。

乙個工作項是乙個例項和乙個就緒任務的結合。正在執行的工作項稱為活動。當工作項真正執行的那一刻,它就轉變為活動。 可見前者是靜態 後者是動態的 。但是工作項和活動都是和例項相聯絡的。

工作流系統的目標是竟可能快的完成所有的任務。需要考慮兩點:工作項以哪種順序轉變成活動?活動被哪個資源執行?這兩者是相互影響的。

把工作專案分配給資源有兩種辦法:

工作流引擎自動分配,通過前置條件

資源自動適配

工作流的瓶頸:

例項執行太多

執行時間太長

服務級別過低。

流程設計指南

1, 建立流程目標

2, 定義乙個流程的時候忽略資源的存在

3, 盡可能為每個例項流程配置乙個管理者

4, 檢查每個任務的必要性

5, 考慮任務範圍i

6, 嘗試最簡單的流程

7, 搞乙個通用流程 還是乙個流程多個版本

8, 比較特殊化合普遍化

9, 盡可能達到任務平行執行

工作流的定義幾種常規的錯誤:

沒有輸入或者輸出的任務。沒有輸入,則不確定何時會執行。沒有輸出,則對流程的完成毫無作用。

無法抵達的任務

死鎖死迴圈

end已經抵達了  但是活動還在進行

流程已經結束了 還有token在。

要想工作流系統不發生死鎖或者無法終止的情況,需要滿足下面的條件

對於每個放在開始裡面的token,有且僅有乙個在結束裡面  首尾呼應

令牌出現在結束庫所的時候,其他地方要沒有令牌

petri網必須是活性並且有界的

活性意味著每個狀態和變遷都都能通過初始狀態到達

有界說明不存在某個庫所含有無限多令牌的情況。

工作流系統的幾個介面:

介面1  流程定義工具  建立 修改 儲存流程定義 開啟和關閉連線

介面2  工作流客戶端應用程式  開啟關閉連線 案例 開始 完成的建立==

介面3 管理和監視工具  工作流管理api和工作流跟蹤api

待續

工作流 Petri網概念 1

petri 網由庫和變遷組成,用圓圈表示庫所,用矩形表示變遷。petri 網中的庫所和變遷可以用有向弧連線。共有兩種型別的弧 從庫所到變遷 從變遷到庫所 也就是說從庫所到庫所,或從變遷到變遷的弧都是不允許的。庫所可以容納標記 token 標記用黑點表示。變遷從庫所中獲得標記,然後輸出到下乙個庫所中,...

工作流 Petri網概念 2 學習筆記

顏色擴充套件使得圖形無法表示網的全部資訊。對每個變遷需要指出如下因素 l是否有前置條件,如果有,則必須準確定義。l每次實施每個輸出庫所送出的標記個數。該值可能依賴於被消耗的標記的值。l生產來的標記的值,可能也依賴於被消耗掉的標記的值。採用時間擴充套件,標記將時間戳作為乙個值,該時間戳指明標記自何時可...

工作流 一 什麼是工作流

什麼是工作流 工作流的英文全稱是 workflow,簡單理解則是業務流程的計算機化或自動化。它是是針對工作中具有固定程式的常規活動而提出的乙個概念,通過將工作活動分解定義良好的任務 角色 規則和過程來進行執行和監控,達到提高生產組織水平和工作效率的目的。工作流技術發端於70年代中期辦公自動化領域的研...