多優(yōu)先級隊列CPI分組調(diào)度算法.pdf

1、隨著網(wǎng)絡(luò)業(yè)務(wù)的增多,某些交換節(jié)點經(jīng)常發(fā)生擁塞,造成分組丟失和時延過大。這些現(xiàn)象引起了人們對網(wǎng)絡(luò)服務(wù)質(zhì)量QoS(Quality ofService)的關(guān)注。
　　 本文對網(wǎng)絡(luò)服務(wù)質(zhì)量進行了研究,分析了它的三種服務(wù)模型。盡力而為服務(wù)模型沒有任何服務(wù)質(zhì)量保證,不適合實時性要求高的業(yè)務(wù)；綜合服務(wù)模型對實時性業(yè)務(wù)有一定的適應(yīng)性,但是其擴展性差而有一定的局限；區(qū)分服務(wù)模型擴展性好,但是網(wǎng)絡(luò)資源利用率稍有欠缺。
　　 分組調(diào)度算法是Q

2、oS研究的一個重要課題,目前的分組調(diào)度算法各有其優(yōu)勢與不足?；跁r延的EDF(Earliest Deadline First)算法有一定的公平性,但是重要業(yè)務(wù)在調(diào)度時沒有優(yōu)勢；靜態(tài)優(yōu)先級調(diào)度算法PQ(Priority Queueing)保證了重要業(yè)務(wù)的執(zhí)行,但是過于僵化,不能順時而變；結(jié)合時延的優(yōu)先級隊列調(diào)度算法如PQBEDF(Priority Queue Based on EDF)、PQBEDF_R(PQBEDF_Return)算法綜

3、合了以上兩種算法的優(yōu)點,具有較好的性能,但是分組丟失率和時延方面還是沒有根本的改善。
　　 通過以上的研究,提出了CPI(Conditional Priority Increase)分組調(diào)度算法,CPI算法在PQBEDF_R算法的基礎(chǔ)上做了修改,使分組丟失率和時延有所改善。針對以往的動態(tài)優(yōu)先級調(diào)度算法總是將隊列最高初始優(yōu)先級作為各隊列的最高優(yōu)先級,在網(wǎng)絡(luò)負載重的時候,系統(tǒng)往往忙于服務(wù)初始優(yōu)先級高的隊列而使初始優(yōu)先級低的隊列丟失率

4、高、時延大。CPI算法將各隊列的最高優(yōu)先級調(diào)高,使他大于最高初始優(yōu)先級,這樣初始優(yōu)先級低的隊列的實時優(yōu)先級也可大于初始優(yōu)先級隊列高的隊列的實時優(yōu)先級,這樣降低丟失率、減少時延。另外,添加了一個超級優(yōu)先級參數(shù)(大于最高優(yōu)先級),當(dāng)隊列出現(xiàn)分組丟失時,立刻調(diào)整該隊列優(yōu)先級為超級優(yōu)先級,這樣避免了連續(xù)丟失分組。為了服務(wù)公平,在一個隊列達到最高優(yōu)先級時,其他隊列不提升優(yōu)先級,這樣避免了同時出現(xiàn)多個最高優(yōu)先級隊列。
　　 本文結(jié)尾使用OP