基于隨機(jī)Petri網(wǎng)的工作流時(shí)間性能評(píng)價(jià)方法的研究與實(shí)現(xiàn).pdf

1、工作流技術(shù)一直是計(jì)算機(jī)應(yīng)用領(lǐng)域的一個(gè)研究熱點(diǎn)。隨著分布式計(jì)算技術(shù)和高速網(wǎng)絡(luò)技術(shù)的飛速發(fā)展，現(xiàn)代企業(yè)的信息資源越來(lái)越表現(xiàn)出一種異構(gòu)、分布、松散耦合的特點(diǎn)。在這樣的技術(shù)背景下，工作流管理系統(tǒng)成為適應(yīng)企業(yè)復(fù)雜信息環(huán)境、實(shí)現(xiàn)業(yè)務(wù)流程自動(dòng)執(zhí)行的必要工具。 實(shí)施工作流管理系統(tǒng)的目的在于提高業(yè)務(wù)過(guò)程的執(zhí)行效率。業(yè)務(wù)過(guò)程的優(yōu)化和業(yè)務(wù)過(guò)程重組也需要對(duì)工作流管理系統(tǒng)進(jìn)行性能分析。由于工作流系統(tǒng)處理的業(yè)務(wù)過(guò)程中活動(dòng)所固有的處理時(shí)間的隨機(jī)性，因此，在對(duì)

2、工作流系統(tǒng)的性能進(jìn)行統(tǒng)計(jì)推斷時(shí)需要建立工作流系統(tǒng)的隨機(jī)模型。其中，隨機(jī)Petri網(wǎng)是建立離散動(dòng)態(tài)系統(tǒng)隨機(jī)模型的主要方法之一。 工作流的性能參數(shù)主要為吞吐量，時(shí)間性能和資源利用率，而時(shí)間性能一直是人們研究的熱點(diǎn)。其中，工作流模型的最小和最大響應(yīng)時(shí)間更是被研究人員廣泛關(guān)注。 本文以基于隨機(jī)Petri網(wǎng)的工作流時(shí)間性能評(píng)價(jià)方法作為主要研究?jī)?nèi)容。目的在于實(shí)現(xiàn)一個(gè)可以計(jì)算基于隨機(jī)Petri網(wǎng)的工作流時(shí)間性能的原型系統(tǒng)。 本

3、文首先介紹了基于Petri網(wǎng)的工作流建模及其時(shí)間約束，在此基礎(chǔ)上介紹了基于離散隨機(jī)Petri網(wǎng)和連續(xù)隨機(jī)Petri網(wǎng)的工作流時(shí)間性能的評(píng)價(jià)方法，最后在離散隨機(jī)Petri網(wǎng)的工作流時(shí)間性能計(jì)算方法和工作流網(wǎng)等效化簡(jiǎn)方法的基礎(chǔ)上實(shí)現(xiàn)了計(jì)算工作流時(shí)間性能的原型系統(tǒng)。 離散隨機(jī)Petri網(wǎng)的工作流時(shí)間性能計(jì)算方法是將連續(xù)隨機(jī)變量離散化，建立時(shí)間域上的離散隨機(jī)模型，進(jìn)而提出了一種基于事件圖子網(wǎng)分解的模型化簡(jiǎn)技術(shù)。在對(duì)變遷進(jìn)行等效化簡(jiǎn)時(shí)，依

4、據(jù)二維隨機(jī)變量的概念，定義了一套等效變換的計(jì)算方法，以求得工作流隨機(jī)模型的時(shí)間性能參數(shù)。 工作流網(wǎng)等效化簡(jiǎn)方法主要是對(duì)工作流模型的四種基本結(jié)構(gòu)：串行、并行、選擇、循環(huán)進(jìn)行等效化簡(jiǎn)。根據(jù)一定的化簡(jiǎn)規(guī)則，在化簡(jiǎn)過(guò)程中不斷計(jì)算新變遷的時(shí)間約束，最終我們會(huì)得到僅包含一個(gè)變遷的工作流網(wǎng)，而這個(gè)變遷就是整個(gè)工作流網(wǎng)的時(shí)間約束。 本文使用隨機(jī)Petri網(wǎng)對(duì)工作流系統(tǒng)進(jìn)行建模。根據(jù)隨機(jī)Petri網(wǎng)的特點(diǎn)，論文在定義了工作流的隨機(jī)Petr