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

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

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

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