排隊論在ATM交換網(wǎng)絡(luò)中的應(yīng)用.pdf

1、本文簡要介紹了ATM交換網(wǎng)絡(luò)的基本理論和排隊論的理論應(yīng)用基礎(chǔ)，在此基礎(chǔ)上應(yīng)用排隊論的方法進(jìn)一步研究了輸入緩沖結(jié)構(gòu)ATM交換網(wǎng)絡(luò)中的獨立窗口接入機理，并對具有優(yōu)先級的ATM交換網(wǎng)絡(luò)中的信元調(diào)度問題及具有雙優(yōu)先級的信元調(diào)度系統(tǒng)中的費用優(yōu)化問題進(jìn)行了一定的研究。文中之所以對獨立窗口作進(jìn)一步研究，是由于獨立的窗口接入機理能消除采用傳統(tǒng)的相關(guān)窗口接入機理時在輸入緩沖器窗口中存在的隊頭阻塞現(xiàn)象。同時，在多媒體服務(wù)中，具有優(yōu)先級的信元調(diào)度問題廣泛存在

2、，本文采用的排隊論方法克服了以往計算平均時延和丟包率的概率母函數(shù)法以及數(shù)值迭代計算方法的復(fù)雜性。文中給出了每個級別信元平均時延以及丟包率的計算公式。并進(jìn)行了計算機仿真，將理論公式與仿真結(jié)果進(jìn)行了對照分析。根據(jù)已得到的公式，可以確定將平均時延及丟包率控制在所允許的范圍內(nèi)的服務(wù)率的具體數(shù)值。所有這些對提高ATM交換網(wǎng)絡(luò)的服務(wù)質(zhì)量及改善丟包現(xiàn)象等都具有實際的指導(dǎo)意義。更為深入的對具有優(yōu)先級的信元調(diào)度系統(tǒng)的費用優(yōu)化問題進(jìn)行研究，在經(jīng)濟(jì)競爭愈演愈