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

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

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

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

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