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

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

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