廣義良構工作流業(yè)務過程實例時間性能分析.pdf

1、企業(yè)在激烈的市場競爭和頻繁變化的服務需求下，必須經常性地調整自身的內部架構和業(yè)務過程以應對挑戰(zhàn)。工作流技術，由于其高效、自動的任務調度模式及對業(yè)務過程重組的適應能力，正受到廣泛關注。工作流管理系統實施過程中，運行中的業(yè)務過程實例的完成時間是企業(yè)和用戶都十分關心的問題，它直接影響到企業(yè)的各項相關工作的安排以及客戶服務質量。
　　 本文研究業(yè)務過程實例完成時間預測中的幾個關鍵問題。
　　 在分析現有工作流良構性約束的不足的基

2、礎上，提出了廣義良構工作流模型，擴展了工作流模型的描述能力，給出了建立符合廣義良構性約束的工作流網的方法。為了便于實現廣義良構工作流時間性能的自動計算，提出了工作流實例子圖路由概率的計算方法、實例子圖中基本工作流模式的識別規(guī)則和廣義良構工作流時間性能計算方法。
　　 研究了執(zhí)行中的變遷和包含它們的工作流模式的時間性能分析問題，詳細分析了一個業(yè)務過程實例運行中相應工作流網中的變遷的各種狀態(tài)，對不同狀態(tài)的變遷提出了不同的處理方法。針

3、對執(zhí)行中的變遷，提出了活躍變遷概念及其性能等價模型，在此基礎上推導出了活躍模式的概念及相應的性能計算公式，驗證了一個實例的時間性能動態(tài)計算過程。
　　 由于業(yè)務實例的時間性能僅與其已訪問和將來可能訪問的網元素相關，而與被旁路的其它網元素無關，因此，提出了業(yè)務實例的可達子網概念及其建立算法，并利用實例子圖分解算法將廣義良構的可達子網時間性能求解問題轉換為更為簡單的實例子圖的性能求解問題進行處理，從而得到業(yè)務實例的時間性能。文中對算

4、法的時間復雜性進行了分析，并給出了數學證明，提出了計算優(yōu)化方法。
　　 為進一步改善業(yè)務實例時間性能分析過程的計算效率，通過對廣義良構工作流網的仔細分析，提出了業(yè)務實例的歸屬子圖集、實例子圖拐點集、工作流網拐點集以及業(yè)務實例拐點集的概念，并數學證明了實例子圖與其拐點集之間的一一對應關系，推導出了尋找業(yè)務實例的歸屬子圖集的簡便方法。在此基礎上提出的業(yè)務實例完成時間分析算法避免了可達子網的建立與分解，從而降低了性能分析時間。

5、　　 為準確預測業(yè)務過程實例在不同的系統負載狀態(tài)下在各活動處的等待時間，提出了根據系統中各服務臺上的排隊狀態(tài)估計業(yè)務過程實例在各服務臺上的等待時間的仿真計算方法；設計了相應的多級串聯排隊系統仿真軟件，利用蒙特卡羅方法進行了仿真計算并對計算結果進行了分析，在同樣的環(huán)境設置下，多次仿真得到的排隊等待時間較為一致，表明了仿真方法的可用性。
　　 本文通過深入研究預測業(yè)務過程實例完成時間中的幾個關鍵問題，構建出了一套合理的業(yè)務過程實例