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

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

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