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

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

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