無(wú)線網(wǎng)絡(luò)中分組調(diào)度算法的研究.pdf

1、該文重點(diǎn)研究了多媒體無(wú)線分組網(wǎng)絡(luò)中的分組調(diào)度算法.第二章考慮了將有線網(wǎng)絡(luò)調(diào)度算法引入無(wú)線網(wǎng)絡(luò)中應(yīng)該注意的問(wèn)題,并提出了一種領(lǐng)先流固定比例補(bǔ)償?shù)臒o(wú)線公平調(diào)度算法,算法區(qū)分不同的服務(wù)類別并可根據(jù)其業(yè)務(wù)需要進(jìn)行不同的調(diào)度.考慮到無(wú)線信道的特殊性,算法引入了補(bǔ)償和再分配模式.算法的補(bǔ)償模式完全針對(duì)那些獲得額外服務(wù)的業(yè)務(wù)流,采取了領(lǐng)先流固定釋放其預(yù)約速率的一定比例帶寬用于補(bǔ)償?shù)牟呗?再分配模式考慮到了補(bǔ)償完成后的一些特殊情況.這種無(wú)線公平調(diào)度算法

2、實(shí)質(zhì)是通過(guò)補(bǔ)償算法和再分配算法對(duì)各個(gè)連接的權(quán)重進(jìn)行調(diào)整,從而實(shí)現(xiàn)補(bǔ)償,在調(diào)度本身上仍然使用了傳統(tǒng)的調(diào)度算法.無(wú)線公平調(diào)度算法本身并不改變傳統(tǒng)調(diào)度的算法(WFQ,WF<'2>Q等等),可以理解為傳統(tǒng)調(diào)度算法和權(quán)重調(diào)整算法的結(jié)合.第三章提出一種滯后流固定比例獲得補(bǔ)償?shù)臒o(wú)線公平調(diào)度算法.同第二章中算法相比,這種算法改變了補(bǔ)償模式的實(shí)現(xiàn)方法,采用了針對(duì)滯后流在補(bǔ)償過(guò)程中按照其預(yù)約速率的固定比例獲得補(bǔ)償?shù)姆绞?同時(shí),做出補(bǔ)償?shù)倪B接均為那些獲得額外

3、服務(wù)的連接.第四章提出一種僅改變滯后流權(quán)重而獲得補(bǔ)償?shù)臒o(wú)線公平調(diào)度算法.同第二章算法相比,這種算法也是改變了補(bǔ)償模式的實(shí)現(xiàn)方法,采用了僅僅增加滯后流權(quán)重的方式,這樣也可以實(shí)現(xiàn)對(duì)滯后流的補(bǔ)償.同時(shí),我們比較了第二章至第四章中三種不同的無(wú)線公平調(diào)度算法.第五章提出了一種結(jié)合預(yù)留資源進(jìn)行補(bǔ)償?shù)臒o(wú)線公平調(diào)度算法.當(dāng)系統(tǒng)呼叫切換頻率很低時(shí),將預(yù)留資源的空閑部分中的一部分用于補(bǔ)償,以提高系統(tǒng)的資源利用率;當(dāng)系統(tǒng)呼叫切換頻率很高時(shí),進(jìn)行補(bǔ)償?shù)臉I(yè)務(wù)流均