基于Ｐｅｔｒｉ網的工作流過程模型及資源分布分析

摘要：針對工作流系統的特點對時延Petri網模型進行擴展，提出了一種新的工作流建模方法，即擴展時延Petri網。給出了擴展時延Petri網的定義，并用該方法分析了工作流四種基本模型；給出了利用排隊論和隨機Petri網理論計算工作流模型時間性能指標的新方法，用這種方法可求得與實例到達率相關的工作流模型平均完成時間。最后應用上述方法討論了工作流資源分布的幾種模式，并與模擬結果加以對比，計算結果的最大誤差在3％左右，說明基于擴展時延Petri網的方法是分析工作流系統時間性能的有效方法。

關鍵詞：工作流模型；時延Petri網；時間性能分析

中圖分類號：TP302 文獻標志碼：A 文章編號：1001－3695(2009)07－2593－05