緩存管理策略排隊模型研究.pdf

1、交換機緩存管理與分配算法的好壞將直接影響系統(tǒng)的性能。本課題針對緩存管理策略中分組丟失重傳、服務(wù)公平性以及分組丟失率等緩存性能問題，試圖建立排隊模型對其加以分析，以使對緩存性能分析更準(zhǔn)確、更能應(yīng)用于實踐。 首先，針對具有隨機丟棄分組機制的緩存管理策略，考慮被丟棄分組以一定概率嘗試重傳的問題，建立了隨機丟棄后重傳的排隊模型，求解模型然后通過數(shù)值結(jié)果比較來考察被丟棄分組重傳對系統(tǒng)的影響。 然后，對共享緩存分組交換機提出了按需分

2、配緩存的具有門限的動態(tài)雙隊列緩存管理策略.通過建立具有優(yōu)先權(quán)的M1+M2/M/1/K排隊模型對網(wǎng)絡(luò)服務(wù)公平性問題進行分析，我們給出了不同優(yōu)先級分組的隊長分布，丟失概率等的計算公式。 最后，引入Markov隨機環(huán)境，建立隨機環(huán)境下的M/M/1/K排隊模型，對具體的ATM網(wǎng)中ABR業(yè)務(wù)的多門限算法下的緩存性能進行了分析評價。特別，我們得到了條件隊長分布，它動態(tài)反映了隊長依賴隨機帶寬環(huán)境狀態(tài)的起伏變化特征. 對上述三種模型求解