路由器的性能評(píng)估中兩種優(yōu)先排隊(duì)模型的研究.pdf

1、該文第一章是引言,對(duì)當(dāng)前相關(guān)領(lǐng)域的發(fā)展動(dòng)態(tài)及應(yīng)用背景作了簡(jiǎn)要的綜述.第二章考慮的是一個(gè)三個(gè)隊(duì)輸入的帶優(yōu)先權(quán)非搶先的M/M/1系統(tǒng),這是一個(gè)連續(xù)時(shí)間的排隊(duì)系統(tǒng),采用嵌入馬爾可夫鏈的方法,以母函數(shù)和拉普拉斯變換為工具求出了三個(gè)隊(duì)的平均隊(duì)長(zhǎng)和平均等待時(shí)間,并給出了此結(jié)論推廣到n個(gè)隊(duì)的根據(jù)和方法.該章共包括四節(jié),其中第一節(jié)給出了系統(tǒng)的詳細(xì)描述和嵌入馬爾可夫鏈的狀態(tài)空間和平穩(wěn)方程組;第二節(jié)則是采用了母函數(shù)的方法求出了三個(gè)隊(duì)隊(duì)長(zhǎng)的聯(lián)合分布的母函數(shù)的

2、顯式形式;第三節(jié)利用第二節(jié)的結(jié)果直接用求導(dǎo)的方法得到了三個(gè)隊(duì)的平均隊(duì)長(zhǎng);第四節(jié)利用第二節(jié)的結(jié)果和忙期的理論得到了三個(gè)隊(duì)顧客的等待時(shí)間的拉普拉斯變換,并繼而求出了三個(gè)隊(duì)顧客的平均等待時(shí)間.第三章考慮的是一個(gè)兩個(gè)隊(duì)輸入的帶決策時(shí)間的非絕對(duì)優(yōu)先的B/D/1系統(tǒng),這是一個(gè)時(shí)間離散的排隊(duì)系統(tǒng).采用嵌入馬爾可夫鏈的方法,求出了兩個(gè)隊(duì)隊(duì)長(zhǎng)聯(lián)合分布的母函數(shù)的解析表達(dá)式,并進(jìn)而求出了兩個(gè)隊(duì)的平均隊(duì)長(zhǎng).事實(shí)上利用這些結(jié)果我們還可以進(jìn)一步分析出等待時(shí)間的相關(guān)