移動(dòng)多媒體通信中的調(diào)度算法研究.pdf

1、隨著無(wú)線網(wǎng)絡(luò)和多媒體通信技術(shù)的發(fā)展，移動(dòng)多媒體業(yè)務(wù)將得到越來(lái)越廣泛的應(yīng)用。在移動(dòng)通信系統(tǒng)中，如何根據(jù)用戶的需求提供服務(wù)質(zhì)量保證是移動(dòng)多媒體通信發(fā)展過(guò)程中面臨的重要挑戰(zhàn)。分組調(diào)度算法是實(shí)現(xiàn)網(wǎng)絡(luò)服務(wù)質(zhì)量的核心機(jī)制之一，是網(wǎng)絡(luò)資源管理的重要內(nèi)容，通過(guò)控制鏈路帶寬的分配，不同的業(yè)務(wù)流可獲得不同的服務(wù)。因此，研究調(diào)度算法對(duì)移動(dòng)多媒體通信有非常重要的意義。 本文對(duì)分組調(diào)度算法的現(xiàn)狀進(jìn)行了分析，著重對(duì)基于速度控制的算法進(jìn)行了研究，在此研究基礎(chǔ)

2、上對(duì)DRS算法進(jìn)行了改進(jìn)，得到MDRS算法；提出了基于速度控制的無(wú)線調(diào)度算法WDRS(WirelessDynamicRegulationandScheduling)；通過(guò)仿真實(shí)驗(yàn)驗(yàn)證了這兩種算法的優(yōu)越性。 在MDRS算法中，業(yè)務(wù)流先進(jìn)入調(diào)整器進(jìn)行整形，然后送入調(diào)度器(該調(diào)度器采用先到先服務(wù)原則)中，同時(shí)調(diào)整器還根據(jù)調(diào)度器的狀態(tài)對(duì)調(diào)整器送出業(yè)務(wù)流的速率進(jìn)行調(diào)整，從而使調(diào)度器輸出的業(yè)務(wù)數(shù)據(jù)流滿足用戶的要求。該算法改進(jìn)了傳統(tǒng)算法的反饋

3、條件，使其成為一種能連續(xù)工作的算法。與傳統(tǒng)的調(diào)度算法相比，該算法的網(wǎng)絡(luò)利用率高，且在分組傳送時(shí)延及時(shí)延抖動(dòng)方面的性能有明顯改善，同時(shí)該算法還具有良好的流隔離能力和速率調(diào)控能力。 WDRS調(diào)度算法由隊(duì)列調(diào)整器、時(shí)隙令牌調(diào)度器、補(bǔ)償隊(duì)列調(diào)度器三部分組成。在隊(duì)列調(diào)整器中，采用MDRS算法來(lái)控制從調(diào)整器輸出時(shí)隙令牌到時(shí)隙令牌調(diào)度器，在滯后流恢復(fù)正常后，向補(bǔ)償隊(duì)列調(diào)度器輸出補(bǔ)償令牌。時(shí)隙令牌調(diào)度器或補(bǔ)償令牌調(diào)度器每輸出一個(gè)令牌，先檢查令牌