楊璐，吳清亮

(1. 東南大學(xué) 計(jì)算機(jī)科學(xué)與工程學(xué)院，江蘇 南京 210096；

2. 東南大學(xué) 計(jì)算機(jī)網(wǎng)絡(luò)和信息集成教育部重點(diǎn)實(shí)驗(yàn)室，江蘇 南京 210096）

1 引言

在“面向服務(wù)”的無(wú)線/移動(dòng)通信系統(tǒng)中，評(píng)價(jià)一個(gè)系統(tǒng)性能好壞的標(biāo)準(zhǔn)并不局限于系統(tǒng)的總服務(wù)流量，更重要的是提供給用戶的服務(wù)滿意程度，即對(duì)服務(wù)提供的質(zhì)量保障。但是無(wú)線網(wǎng)絡(luò)的核心矛盾是無(wú)線資源匱乏以及無(wú)線網(wǎng)絡(luò)結(jié)構(gòu)與帶寬的動(dòng)態(tài)特性、大時(shí)延、高速移動(dòng)性等因素對(duì)應(yīng)用服務(wù)質(zhì)量的保障。例如無(wú)線網(wǎng)絡(luò)中鏈路特性及終端的移動(dòng)性造成網(wǎng)絡(luò)資源的動(dòng)態(tài)變化，為無(wú)線網(wǎng)絡(luò)資源管理和分配帶來(lái)了困難，所以如何有效地動(dòng)態(tài)管理和動(dòng)態(tài)自適應(yīng)分配網(wǎng)絡(luò)資源以滿足用戶對(duì)移動(dòng)性、多元化應(yīng)用和服務(wù)質(zhì)量保障的需求已成為無(wú)線網(wǎng)絡(luò)亟需解決的問(wèn)題。

在傳統(tǒng)的有線網(wǎng)絡(luò)中，調(diào)度是其中很重要的環(huán)節(jié)，調(diào)度也稱動(dòng)態(tài)資源分配，它可根據(jù)不同服務(wù)需求保障服務(wù)的帶寬分配，并可保障服務(wù)的時(shí)延要求。調(diào)度算法大都以報(bào)文或時(shí)隙為單位決定流或報(bào)文的發(fā)送，主要任務(wù)包括2方面：一是決定報(bào)文的發(fā)送時(shí)間（即不同用戶報(bào)文發(fā)送次序），稱為分組調(diào)度；二是決定不同流或用戶應(yīng)得的資源份額，稱為流調(diào)度。目前有線網(wǎng)絡(luò)中已有很多成熟的公平調(diào)度算法，包括加權(quán)輪循（WRR， weighted round robin）等基于報(bào)文結(jié)構(gòu)的算法以及與廣義處理器共享（GPS， generalized processor sharing）相關(guān)的公平調(diào)度算法。但是這些調(diào)度算法無(wú)法直接應(yīng)用于無(wú)線網(wǎng)絡(luò)，主要是因?yàn)闊o(wú)線信道與有線信道相比具有很大的特殊性，主要表現(xiàn)在無(wú)線終端的移動(dòng)性、無(wú)線帶寬的時(shí)變性和有限性以及無(wú)線信道的高誤碼率。因此無(wú)線網(wǎng)絡(luò)分組調(diào)度算法需要結(jié)合無(wú)線網(wǎng)絡(luò)鏈路的特點(diǎn)對(duì)調(diào)度策略進(jìn)行調(diào)整，所以為了有效地分配無(wú)線信道資源和提高系統(tǒng)服務(wù)質(zhì)量(QoS)，無(wú)線網(wǎng)絡(luò)分組調(diào)度算法需要考慮下列準(zhǔn)則：保證用戶之間的公平性；動(dòng)態(tài)適應(yīng)無(wú)線鏈路的變化；滿足特定服務(wù)的 QoS 要求；提高系統(tǒng)吞吐量和無(wú)線信道利用率；服務(wù)質(zhì)量的平滑過(guò)渡和降低系統(tǒng)復(fù)雜度等。

最近出現(xiàn)了一些對(duì)無(wú)線網(wǎng)絡(luò)調(diào)度算法的研究，提出了許多調(diào)度算法和時(shí)延保障與滯后補(bǔ)償方式以及再分配模型。文獻(xiàn)[1～3]討論了對(duì)不同服務(wù)類別采用不同的帶寬補(bǔ)償方式。文獻(xiàn)[1]中，僅針對(duì)同類別的服務(wù)進(jìn)行帶寬補(bǔ)償，沒(méi)有考慮非同類別的服務(wù)補(bǔ)償；文獻(xiàn)[2]提出了一種自適應(yīng)的分組調(diào)度算法，根據(jù)超前流與滯后流的隊(duì)長(zhǎng)極限分別調(diào)整其補(bǔ)償權(quán)重，具有優(yōu)化吞吐率和平滑超前流的服務(wù)質(zhì)量的良好效果；而文獻(xiàn)[3]的補(bǔ)償方式僅是簡(jiǎn)單地對(duì)低級(jí)別服務(wù)進(jìn)行懲罰。文獻(xiàn)[1～3]中也考慮了通過(guò)自適應(yīng)調(diào)整服務(wù)類別權(quán)重來(lái)保障服務(wù)的QoS需求。文獻(xiàn)[4]綜述了一些無(wú)線調(diào)度算法的研究。

本文提出了一種具有服務(wù)區(qū)分能力和服務(wù)質(zhì)量保障的二級(jí)結(jié)構(gòu)自適應(yīng)公平調(diào)度算法，對(duì)剩余帶寬進(jìn)行公平分配，并且確保時(shí)延，保障分組隊(duì)列的服務(wù)質(zhì)量平滑降級(jí)?？紤]到無(wú)線信道的特殊性，算法引入了補(bǔ)償和再分配模式。其中補(bǔ)償模式又分為流級(jí)和分組級(jí)。流級(jí)補(bǔ)償針對(duì)滯后流按照其預(yù)約速率的固定比例進(jìn)行補(bǔ)償，分組級(jí)的補(bǔ)償采用對(duì)報(bào)文隊(duì)列進(jìn)行不同權(quán)重的補(bǔ)償。

2 無(wú)線網(wǎng)絡(luò)二級(jí)結(jié)構(gòu)自適應(yīng)公平調(diào)度模型

本文把無(wú)線接入網(wǎng)絡(luò)看作是有線網(wǎng)絡(luò)的擴(kuò)展[5]，將它分為2個(gè)部分：無(wú)線接入部分和有線核心網(wǎng)絡(luò)。網(wǎng)絡(luò)按區(qū)域劃分，每個(gè)區(qū)域有唯一的基站作為無(wú)線接入點(diǎn)，各個(gè)區(qū)域之間由基站相連?；竞鸵苿?dòng)終端之間的通信分為上行和下行，由基站統(tǒng)一調(diào)度。本文假定一個(gè)用戶到基站之間的通信為一個(gè)報(bào)文數(shù)據(jù)流，各用戶與基站的通信是獨(dú)立的，也就是用戶到基站的鏈路是獨(dú)立的；同時(shí)假定網(wǎng)絡(luò)存在區(qū)分服務(wù)機(jī)制，在有線網(wǎng)絡(luò)的邊界路由器將進(jìn)入無(wú)線鏈路的單個(gè)服務(wù)流按QoS要求分類，聚合成不同的流聚集，聚集信息存儲(chǔ)于流聚集每個(gè)報(bào)文的 DS（different service）標(biāo)記域中，稱為 DSCP（differentiated service code point），流聚集通過(guò)DSCP標(biāo)示自己在調(diào)度時(shí)根據(jù)報(bào)文頭DSCP提供每跳轉(zhuǎn)發(fā)（PHB）服務(wù)。

無(wú)線網(wǎng)絡(luò)資源調(diào)度算法需要結(jié)合其鏈路的特點(diǎn)對(duì)調(diào)度策略進(jìn)行調(diào)整。當(dāng)由于誤碼或其他原因造成某連接暫時(shí)中斷，為了對(duì)帶寬進(jìn)行充分利用，應(yīng)考慮將這部分閑置的信道分配給其他連接；而當(dāng)中斷連接恢復(fù)傳輸后，應(yīng)該對(duì)其進(jìn)行補(bǔ)償，實(shí)現(xiàn)公平性。這種補(bǔ)償模式正是無(wú)線資源調(diào)度與有線調(diào)度算法的最重要區(qū)別。它決定了獲得額外帶寬的流如何對(duì)從中斷恢復(fù)正常的流進(jìn)行補(bǔ)償。本文假設(shè)整個(gè)網(wǎng)絡(luò)為無(wú)任何鏈路故障的理想狀態(tài)，對(duì)每個(gè)連接對(duì)應(yīng)一個(gè)變量flag來(lái)區(qū)分各個(gè)報(bào)文數(shù)據(jù)流的排隊(duì)狀態(tài)。通過(guò)flag的值將報(bào)文數(shù)據(jù)流分為同步流、超前流和滯后流3種狀態(tài)[6,7]。

圖1是本文提出的無(wú)線接入網(wǎng)絡(luò)二級(jí)結(jié)構(gòu)自適應(yīng)公平調(diào)度模型。

圖1 無(wú)線網(wǎng)絡(luò)二級(jí)結(jié)構(gòu)自適應(yīng)公平調(diào)度模型

該模型由流級(jí)的具有服務(wù)區(qū)分的自適應(yīng)公平調(diào)度和分組級(jí)具有服務(wù)質(zhì)量保障的與隊(duì)列平滑服務(wù)的分組調(diào)度組成。流級(jí)和分組級(jí)的補(bǔ)償都是必須的，流級(jí)補(bǔ)償反映為信道變化時(shí)要求重新分配權(quán)重，分組級(jí)補(bǔ)償反映為不同的發(fā)送時(shí)間和隊(duì)列長(zhǎng)度權(quán)重分配。流級(jí)補(bǔ)償使用比例方式和歸一化的權(quán)重分配機(jī)制，它能有效地進(jìn)行服務(wù)區(qū)分和自適應(yīng)信道變化，保障無(wú)線網(wǎng)絡(luò)用戶之間的長(zhǎng)期公平性。而分組級(jí)補(bǔ)償采用公平分組調(diào)度和隊(duì)列權(quán)重分配機(jī)制。該機(jī)制的應(yīng)用能夠保障服務(wù)的短期公平性和服務(wù)質(zhì)量，并且有利于保障不同隊(duì)列服務(wù)質(zhì)量的平滑過(guò)渡。

3 無(wú)線網(wǎng)絡(luò)二級(jí)結(jié)構(gòu)自適應(yīng)公平調(diào)度算法

根據(jù)二級(jí)結(jié)構(gòu)的無(wú)線網(wǎng)絡(luò)自適應(yīng)公平調(diào)度模型，本文提出一種無(wú)線網(wǎng)絡(luò)自適應(yīng)公平調(diào)度算法(TWFS, two-level wireless fair scheduling)。

3.1 流調(diào)度

定義1 （額外帶寬）由于鏈路故障，基站（調(diào)度器）將原報(bào)文數(shù)據(jù)流所占有帶寬分配給其他的流。這部分帶寬被分配給那些有報(bào)文等待的、以可變比特率傳輸?shù)臒o(wú)差錯(cuò)狀態(tài)連接，稱之為額外帶寬[6,7]。

定義2 （時(shí)變帶寬）如果出現(xiàn)帶寬的時(shí)變性，即動(dòng)態(tài)容量的變化，使得帶寬發(fā)生變化，使用歸一化權(quán)重比例分配機(jī)制，稱為時(shí)變帶寬。

本算法按照各個(gè)連接的權(quán)重對(duì)額外帶寬和時(shí)變帶寬進(jìn)行公平分配，每個(gè)可變比特率無(wú)差錯(cuò)狀態(tài)連接所獲得的額外帶寬正比于它的權(quán)重。這里以ri、wn、wb、wl分別表示服務(wù) i、滯后流、超前流和同步流的權(quán)重。

當(dāng)系統(tǒng)有f個(gè)流連接時(shí)，初始化的權(quán)重分配根據(jù)服務(wù)類型進(jìn)行比例分配，所以權(quán)重的分配即表示了帶寬的分配關(guān)系，亦即可以反應(yīng)在不同的發(fā)送速率選擇上。其所有權(quán)重分配如式(1)所示：

當(dāng)有流完成傳輸任務(wù)或有新的流加入時(shí)，要進(jìn)行權(quán)重的再分配以保持公平性。每當(dāng)有連接狀態(tài)發(fā)生變化時(shí)（包括監(jiān)測(cè)到故障恢復(fù)）或流傳輸結(jié)束后，其權(quán)重歸還整個(gè)系統(tǒng)。

一般一個(gè)流地加入其權(quán)重的分配，根據(jù)其服務(wù)類型分配固定比特率連接權(quán)重與可變比特率連接權(quán)重： rj= rcj+ rvj。

當(dāng)流k的鏈路發(fā)生故障時(shí)，其歸還權(quán)重 rk，其他的流對(duì)其權(quán)重進(jìn)行公平比例分配。

可變比特率連接權(quán)重的更新公式為

當(dāng)流k恢復(fù)轉(zhuǎn)輸?shù)臅r(shí)候，由超前流的可變比特率連接權(quán)重進(jìn)行補(bǔ)償，而同步流和滯后流前期獲得的額外服務(wù)并不回吐，根據(jù)式(3)：

補(bǔ)償直到該流i成為同步流為止。此時(shí)其權(quán)重根據(jù)其服務(wù)類型視同如新流加入一樣分配。同時(shí)超前流m因流k而獲得的額外服務(wù)完全補(bǔ)償完成時(shí)或由超前流變成同步流時(shí)停止流m對(duì)此流的補(bǔ)償，如果超前流m沒(méi)有因此流而獲得額外服務(wù)則不在考慮范圍內(nèi)。

同時(shí)，為避免過(guò)多的權(quán)重計(jì)算和減少路由器與端節(jié)點(diǎn)重新協(xié)商發(fā)送速率次數(shù)，本文使用一個(gè)效用參數(shù)即鏈路的使用效率β，即一段時(shí)間內(nèi)當(dāng)歸還權(quán)重少于1-β的時(shí)候不進(jìn)行權(quán)重的計(jì)算。

3.2 分組調(diào)度

TWFS算法的分組級(jí)隊(duì)列調(diào)度算法基礎(chǔ)采用STFQ[8]和WF2Q[9]2種算法相結(jié)合的公平調(diào)度策略，原理是：當(dāng)一個(gè)報(bào)文到達(dá)時(shí)，更新其時(shí)間標(biāo)志，每個(gè)流均由報(bào)文序列組成，流中的報(bào)文采用FIFO的順序，流f的第i個(gè)報(bào)文 pj的到達(dá)時(shí)間是A（pj），ff該報(bào)文將被分配一個(gè)起始標(biāo)識(shí)S（pj）和一個(gè)結(jié)束f標(biāo)識(shí)F （ pj），如式(4)所示：f

lj是流f的第j個(gè)報(bào)文的長(zhǎng)度，ψ 是流f的ff權(quán)；v (t)是時(shí)刻t的虛擬時(shí)間B(t)為在t時(shí)刻所有的準(zhǔn)備就緒的流的集合，C (t)為t時(shí)刻的信道容量，流的標(biāo)識(shí)為該流中的第一個(gè)報(bào)文的起始標(biāo)識(shí)。

當(dāng)一個(gè)報(bào)文被傳輸完畢后，下一個(gè)報(bào)文被選擇，所使用的策略如下：

1) 在所有的起始標(biāo)識(shí)小于等于 v(t) +l的流中，選擇具有最小結(jié)束標(biāo)識(shí)的流；

2) 如果沒(méi)有這樣的流，那么選擇帶有最小起始標(biāo)識(shí)的流來(lái)處理。

在STFQ和WF2Q算法中，其權(quán)重值為一固定的值，并不針對(duì)隊(duì)列長(zhǎng)度、帶寬的變化和QoS需求、排隊(duì)時(shí)延等諸多因素考慮，因此不能很好地自適應(yīng)于無(wú)線網(wǎng)絡(luò)的動(dòng)態(tài)變化性。但是，由于無(wú)線信道的變化與各用戶服務(wù)傳輸需求的差異性，調(diào)度算法還應(yīng)該顧及各用戶等待傳輸數(shù)據(jù)量的情況。在傳輸“流”的形式數(shù)據(jù)服務(wù)時(shí)，信道質(zhì)量好的用戶對(duì)應(yīng)的等待數(shù)據(jù)量可能較少，僅調(diào)度該隊(duì)列的數(shù)據(jù)服務(wù)在高速無(wú)線共享信道上傳輸就無(wú)法充分利用信道資源，造成系統(tǒng)的無(wú)線信道利用率降低。調(diào)度器在使用每個(gè)資源單元前可以綜合分析信道狀態(tài)、隊(duì)列中等待數(shù)據(jù)量和數(shù)據(jù)報(bào)文傳輸時(shí)延3方面因素對(duì)各用戶調(diào)度優(yōu)先級(jí)的影響來(lái)確定資源單元的調(diào)度方案。

一種新的同時(shí)兼顧數(shù)據(jù)報(bào)文的時(shí)延、信道狀態(tài)變化和各隊(duì)列中等待數(shù)據(jù)量對(duì)調(diào)度方案影響的下行共享信道調(diào)度算法。進(jìn)行流權(quán)重的修改，考慮隊(duì)列長(zhǎng)度的影響，平滑降低服務(wù)質(zhì)量。

在文獻(xiàn)[4]中不對(duì) 3個(gè)隊(duì)列權(quán)重更新，其只更新了超前流的權(quán)重和滯后流的權(quán)重，對(duì)同步流保持不變。如果不進(jìn)行 3個(gè)隊(duì)列權(quán)重更新，會(huì)出現(xiàn)什么情況呢？3個(gè)隊(duì)列并不進(jìn)行權(quán)重的自適應(yīng)，會(huì)造成其排隊(duì)隊(duì)列循環(huán)出現(xiàn)大隊(duì)列的情況，理想的情況是 3個(gè)隊(duì)列比較合理地分配隊(duì)長(zhǎng)，并且逐漸減少滯后流，穩(wěn)定同步流和超前流隊(duì)長(zhǎng)。

更新3個(gè)隊(duì)列權(quán)重值的方法有2種。

方法1 利用3個(gè)隊(duì)列（滯后流、同步流、超前流）的隊(duì)長(zhǎng)比值分配不同的權(quán)值。

方法 2 3個(gè)隊(duì)列權(quán)重更新可以根據(jù)隊(duì)尾報(bào)文的虛時(shí)間與QoS時(shí)延要求之間的差，這個(gè)差與排隊(duì)時(shí)間的比值來(lái)決定權(quán)值的分配。

本文認(rèn)為方法1更適合權(quán)重值的更新，因?yàn)檫@是一種簡(jiǎn)單有效的方法，計(jì)算量小，更新不會(huì)太頻繁。為了給滯后流更多的補(bǔ)償，可以加大超前流的隊(duì)長(zhǎng)極值，盡量使用較小的滯后流的隊(duì)長(zhǎng)閾值。

因此對(duì)于分組級(jí)隊(duì)列權(quán)重分配如下，設(shè)定ψf的時(shí)變表達(dá)示ψi(t )，根據(jù)流i的到達(dá)時(shí)間判斷流所屬隊(duì)列，而后進(jìn)行權(quán)重的分配，其分配公式如下：

至此得到了一種無(wú)線網(wǎng)絡(luò)自適應(yīng)公平動(dòng)態(tài)資源調(diào)度算法，該算法可以對(duì)流服務(wù)類型進(jìn)行區(qū)分和服務(wù)質(zhì)量保障以及報(bào)文隊(duì)列補(bǔ)償?shù)钠交鞣?wù)質(zhì)量。

4 仿真實(shí)驗(yàn)及結(jié)果分析

本文使用的仿真器是ns-2，仿真實(shí)驗(yàn)網(wǎng)絡(luò)的拓?fù)淙鐖D2 所示。節(jié)點(diǎn)1至n通過(guò)的帶寬為10Mbit/s有線鏈路與節(jié)點(diǎn)A相連，而節(jié)點(diǎn)B和C則通過(guò)帶寬為2Mbit/s無(wú)線鏈路連接。

圖2 仿真實(shí)驗(yàn)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)

通過(guò)帶寬的時(shí)變性與擁塞發(fā)生狀況下服務(wù)質(zhì)量保障與隊(duì)列長(zhǎng)度變化來(lái)考察算法的性能。假設(shè)有3服務(wù)類 1、2、3，從節(jié)點(diǎn) 1、2、3中出來(lái)的數(shù)據(jù)流分別對(duì)應(yīng)3個(gè)服務(wù)類，也就是說(shuō)從節(jié)點(diǎn)i出來(lái)的數(shù)據(jù)流為服務(wù)類i，i=1，2，3。節(jié)點(diǎn)A中的緩沖區(qū)大小為200kbyte。節(jié)點(diǎn)4給出干擾流量。

在實(shí)驗(yàn)中，每個(gè)服務(wù)類包括一個(gè)數(shù)據(jù)流，其分布和分配的帶寬如表 1所示。音頻（audio）流每20ms發(fā)送160byte報(bào)文，而視頻（video）流每33ms發(fā)送8kbyte的報(bào)文，其他數(shù)據(jù)流發(fā)送4kbyte報(bào)文，而FTP數(shù)據(jù)流是持續(xù)發(fā)送的。

表1 實(shí)驗(yàn)中的數(shù)據(jù)流

本文實(shí)驗(yàn)中給音頻數(shù)據(jù)流設(shè)定的固定比特率權(quán)重參數(shù)為 0.3，給視頻數(shù)據(jù)流設(shè)定固定比特率權(quán)重參數(shù)0.4，其他數(shù)據(jù)流的固定比特率權(quán)重參數(shù)為0.1。

圖3顯示了各服務(wù)類數(shù)據(jù)流的權(quán)重分布。從圖3中可以看出，TWFS算法能較好地滿足不同服務(wù)類型的比例區(qū)分。其中權(quán)重的隨機(jī)小幅波動(dòng)表現(xiàn)了可變比特率權(quán)重和隊(duì)列權(quán)重分配以及類型 4的On-off流量影響，當(dāng)類型4的流進(jìn)行傳輸時(shí)，發(fā)生網(wǎng)絡(luò)擁塞，TWFS算法能夠根據(jù)網(wǎng)絡(luò)擁塞情況實(shí)時(shí)調(diào)節(jié)各服務(wù)類的比例權(quán)重。

圖3 權(quán)重的變化

同時(shí)考察TWFS在帶寬的時(shí)變性與擁塞發(fā)生狀況下的比例公平性之外，本實(shí)驗(yàn)記錄下了這段時(shí)間內(nèi)超前流、同步流、滯后流3個(gè)隊(duì)列長(zhǎng)度的變化情況分別如圖4和圖5所示。

圖4 帶流隊(duì)列服務(wù)質(zhì)量平滑的隊(duì)列長(zhǎng)度變化

圖5 不帶流隊(duì)列服務(wù)質(zhì)量平滑的隊(duì)列長(zhǎng)度變化

圖4 和圖5分別顯示了帶流隊(duì)列服務(wù)質(zhì)量平滑與不帶流隊(duì)列服務(wù)質(zhì)量平滑的超前流、同步流、滯后流隊(duì)列長(zhǎng)度的變化情況。從圖中可以看出，由于TWFS算法采用了流隊(duì)列服務(wù)質(zhì)量平滑，使得超前流、同步流、滯后流隊(duì)列長(zhǎng)度保持在一個(gè)穩(wěn)定的狀態(tài)下。而不采用流隊(duì)列服務(wù)質(zhì)量平滑的隊(duì)列長(zhǎng)度呈現(xiàn)出較大的波動(dòng)，系統(tǒng)不能有效地平衡網(wǎng)絡(luò)中的超前流、同步流、滯后流于一個(gè)穩(wěn)定狀態(tài)。用戶的數(shù)據(jù)流總是在3種狀態(tài)下來(lái)回切換，使得服務(wù)質(zhì)量時(shí)好時(shí)壞。這種情況下用戶服務(wù)質(zhì)量不能得到有效保障，同時(shí)也不利于提高網(wǎng)絡(luò)利用率。

5 結(jié)束語(yǔ)

本文首先對(duì)無(wú)線網(wǎng)絡(luò)自適應(yīng)公平調(diào)度問(wèn)題進(jìn)行了深入分析，在此基礎(chǔ)上針對(duì)無(wú)線網(wǎng)絡(luò)應(yīng)用環(huán)境提出了一種具有服務(wù)區(qū)分與服務(wù)質(zhì)量保障的二級(jí)結(jié)構(gòu)自適應(yīng)公平調(diào)度模型，然后在該模型的指導(dǎo)下設(shè)計(jì)出一種無(wú)線網(wǎng)絡(luò)自適應(yīng)公平動(dòng)態(tài)資源調(diào)度算法——TWFS。采用二級(jí)結(jié)構(gòu)的自適應(yīng)補(bǔ)償調(diào)度策略，可以使公平性和自適應(yīng)性以及QoS確保都得到保障，為無(wú)線網(wǎng)絡(luò)的差異性多服務(wù)質(zhì)量傳輸提供了可行方案。最后用仿真方法驗(yàn)證了TWFS算法的穩(wěn)定性、短期公平性和長(zhǎng)期公平性。下一步的主要工作是在更復(fù)雜的隊(duì)列模型，如多狀態(tài)的馬爾科夫排隊(duì)模型中，結(jié)合無(wú)線網(wǎng)絡(luò)流量的固有特性如自相似性、短連接性等對(duì)調(diào)度算法進(jìn)行研究。

[1] MOORMAN J, LOCKWOOD J, KANG S. Wireless quality of service using multiclass priority fair queuing [EB/OL]. http: //iwander.vlsi.uiuc.edu/wireless/papers/jsac00.ps,2000.

[2] KUOCHEN W, CHIN Y L. A fair scheduling algorithm with adaptive compensation in wireless networks[A]. GLOBECOM’2001[C]. San Antonio, Texas, 2001. 3543-3547.

[3] ECKHARDT D A, STEENKISTE P. Effort-limited fair (ELF) scheduling for wireless networks[A]. INFOCOM’2000[C]. Tel Aviv, Israel,2000. 1097-1106.

[4] CAO Y, LI V. Scheduling algorithms in broad-band wireless networks[J]. Proceedings of the IEEE, 2001, 1: 76-81.

[5] NANDAGOPAL T, LU S, BHARGHAVAN V. A unified architecture for the design and evaluation of wireless fair queueing algorithms[J].Wireless Networks, 2002, 8(2/3): 231-24.

[6] 宋艦, 李樂(lè)民. 一種按比例補(bǔ)償?shù)墓秸{(diào)度算法. 電子與信息學(xué)報(bào),2004,26(5):777-782.SONG J, LI L M. Wireless fair scheduling algorithm using proportional compensation mode[J]. Journal of Electronics and Information Technology, 2004,26(5):777-782.

[7] 宋艦, 李樂(lè)民. 一種支持服務(wù)類別的無(wú)線公平調(diào)度算法. 電子學(xué)報(bào),2004, 32(1): 59-63.SONG J, LI L M. A wireless fair scheduling algorithm supporting CoS[J]. Chinese Journal of Electronics, 2004, 32(1): 59-63.

[8] PAWAN G, HARRICK M V, HAICHEN C. Start-time fair queuing a scheduling algorithm for integrate services packet switching networks[EB/OL]. http://www.acm.org/SIGCOMM, 1996.

[9] JON C R, BENNETT K, HUI Z. WF2Q: Worst - case fair weighted fair queuing [EB/OL]. http:// www1acm1org/ INFOCOM, 1996.