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

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

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

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

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

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