廣義良構(gòu)工作流業(yè)務(wù)過程實(shí)例時間性能分析.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)實(shí)施過程中，運(yùn)行中的業(yè)務(wù)過程實(shí)例的完成時間是企業(yè)和用戶都十分關(guān)心的問題，它直接影響到企業(yè)的各項(xiàng)相關(guān)工作的安排以及客戶服務(wù)質(zhì)量。
　　 本文研究業(yè)務(wù)過程實(shí)例完成時間預(yù)測中的幾個關(guān)鍵問題。
　　 在分析現(xiàn)有工作流良構(gòu)性約束的不足的基

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

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

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

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