基于Petri網(wǎng)的交換機(jī)與加權(quán)循環(huán)調(diào)度算法建模與性能分析.pdf

1、Petri網(wǎng)是分析系統(tǒng)性能的一種有力工具,其不僅有堅(jiān)實(shí)的數(shù)學(xué)基礎(chǔ)也有相當(dāng)數(shù)量的分析軟件,是可以用在多種領(lǐng)域的建模工具.廣.義隨機(jī)Petri網(wǎng)(GSPN)作為其重要分支,能夠準(zhǔn)確描述系統(tǒng)的狀態(tài)及其變化過程,因此在復(fù)雜系統(tǒng)的建模與性能分析中取得了顯著的成功.本文基于GSPN建立了交換機(jī)和加權(quán)循環(huán)調(diào)度算法的模型,并分析了其性能. 首先,本論文詳細(xì)論述了Pctri網(wǎng)、時(shí)間Petri網(wǎng)、隨機(jī)Petri網(wǎng)(SPN)和廣義隨機(jī)Petri網(wǎng)的相

2、關(guān)概念和特點(diǎn),其中有些概念和特點(diǎn)國內(nèi)的書籍沒有介紹過.除此之外,還介紹了三個(gè)Petri網(wǎng)分析軟件,這些軟件是通過與國外大學(xué)建立聯(lián)系獲取的,對(duì)理解Petri網(wǎng)有很大的幫助. 其次本論文描述了交換機(jī)的體系結(jié)構(gòu),該部分描述比較詳細(xì),采取了分模塊描述的方法,并依照交換機(jī)內(nèi)部物理結(jié)構(gòu)順序介紹. 然后,建立了交換機(jī)的模型,并利用功能強(qiáng)大的GSPN軟件工具包--TimeNET對(duì)該模型進(jìn)行詳細(xì)性能分析,得出了吞吐量、平均延遲等性能曲線,