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

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

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