Petri網(wǎng)的價格建模研究.pdf

1、時間和價格是大多數(shù)應(yīng)用系統(tǒng)模型的兩項主要參數(shù)，因此如何將時間和價格信息有效地在建模工具中表示出來并加以應(yīng)用成為一個有意義的問題。目前各種擴展了時間信息的Petri網(wǎng)可以有效地建模系統(tǒng)的時間參數(shù)，但是對價格參數(shù)卻無能為力，所以為Petri網(wǎng)擴展價格信息是一個需要解決的問題。最近已經(jīng)出現(xiàn)了面向網(wǎng)格應(yīng)用模型的價格時間Petri網(wǎng)，但是該工作的重點在于應(yīng)用級QoS建模。另外，在自動機研究領(lǐng)域已經(jīng)出現(xiàn)了價格時間自動機和權(quán)重時間自動機等工具。這些工

2、作為Petri網(wǎng)的價格建模研究提供了有價值的參考。 本文首先簡單介紹和歸納了Petri網(wǎng)的基礎(chǔ)知識以及Petri網(wǎng)的各種擴展，以此作為全文工作的基礎(chǔ)。接下來重點討論了在Petri網(wǎng)中擴展時間信息的方式和各種擴展了時間信息的Petri網(wǎng)，以此作為后面討論Petri網(wǎng)價格建模的基礎(chǔ)，這是因為價格信息和時間信息有很多相似和相關(guān)之處。 本文的主要貢獻(xiàn)與創(chuàng)新是：為經(jīng)典Petri網(wǎng)和時間Petri網(wǎng)擴展了價格信息，并且討論了相應(yīng)的語

3、義和最小成本的可判定問題。在研究Petri網(wǎng)時間建模的過程中，我們發(fā)現(xiàn)目前的Petri網(wǎng)擴展幾乎沒有考慮價格因素，所以本文嘗試為經(jīng)典Petri網(wǎng)擴展了固定價格和隨機價格參數(shù)。進(jìn)一步研究了經(jīng)典Petri網(wǎng)和Petri網(wǎng)的價格擴展之間的關(guān)系，并討論了相應(yīng)的狀態(tài)空間計算方法、最小成本的可判定性問題和模型的簡化方法。然后從應(yīng)用的角度討論了基于價格Petri網(wǎng)的成本模型和基于隨機價格Petri網(wǎng)的決策模型。 在分別研究了Petri網(wǎng)的時間

4、建模和價格建模以后，本文提出一種擴展了價格信息的時間Petri網(wǎng)—價格時間Petri網(wǎng)，這樣可以將時間和價格信息統(tǒng)一地體現(xiàn)在一個模型中。證明了時間Petri網(wǎng)是價格時間Petri網(wǎng)的子類，并提出了兩種不同的狀態(tài)空間計算方法，其中：計價狀態(tài)類方法為傳統(tǒng)狀態(tài)類擴充了累積成本，價格時間狀態(tài)類方法則討論了從價格時間Petri網(wǎng)到價格時間自動機的轉(zhuǎn)換。然后從應(yīng)用的角度討論了基于價格時間Petri網(wǎng)的成本/時間模型。 眾所周知，經(jīng)典Petr

5、i網(wǎng)和時間Petri網(wǎng)中只有標(biāo)識和時間約束能夠影響變遷的實施。所以在(隨機)價格Petri網(wǎng)和價格時間Petri網(wǎng)的討論中我們也沒有改變這一原則。但是我們在研究基于價格Petri網(wǎng)的應(yīng)用模型過程中，發(fā)現(xiàn)讓利潤約束來影響變遷的實施比較符合應(yīng)用的環(huán)境。所以提出一種帶利潤約束的價格Petri網(wǎng)，并探討了相應(yīng)的分析技術(shù)和應(yīng)用例子。 最后總結(jié)全文，并討論和歸納了Petri網(wǎng)中時間建模和價格建模的異同，以及Petri網(wǎng)的各種價格擴展之間的關(guān)