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

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

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

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

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

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