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

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

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

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

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

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