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

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

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

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

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