離散時間排隊系統(tǒng)及其在計算機網(wǎng)絡(luò)中的應(yīng)用.pdf

1、該文共分四章討論了三個模型,著重于有相關(guān)到達的離散時間排隊系統(tǒng).第一章為引言,回顧了排隊論的歷史,闡述了計算機網(wǎng)路的一些基本技術(shù)及術(shù)語,分析了離散時間排隊系統(tǒng)的特殊性.在第二章中.我們考慮一個用兩個狀態(tài)的馬爾可夫過程刻劃的相關(guān)源到達的離散時間排隊系統(tǒng).我們把這樣的到達過程稱為有Bernoulli突發(fā)性的到達,并考慮服務(wù)器有中斷(Interruption).這一模型來源于計算機網(wǎng)絡(luò)中的接納控制問題.在這一章中我們利用矩陣分塊和概率母函數(shù)的

2、方法得到了模型穩(wěn)態(tài)隊長的概率分布pi,j.通過這個模型的穩(wěn)態(tài)解,我們分析了兩種報文拋棄策略:部分報文拋棄策略(PMD)和早期報文拋棄策略(EMD),得到了兩種策略的有效輸出率(Goodput Ratio),即穩(wěn)態(tài)下,到達的報文被完整傳送出去的比例,并做了數(shù)值解,以驗證有效輸出率與各參數(shù)之間的關(guān)系(特別是與突發(fā)性因子B的關(guān)系).第三章則研究了一個用時間序列--一階離散自回歸過程(DAR(1))來描述相關(guān)到達的DAR(1)/Geo/1離散時