中國通信建設(shè)集團(tuán)設(shè)計(jì)院有限公司第一分公司 王 靜 李盼星

1 引言

調(diào)度用來解決不同用戶之間共享系統(tǒng)可用資源的問題，一個好的調(diào)度算法可以滿足不同用戶的QoS（Qual it y of Service，服務(wù)質(zhì)量）需求，使系統(tǒng)容量最大化。在LTE的無線資源調(diào)度算法中，根據(jù)實(shí)時性分類可分為非實(shí)時調(diào)度算法和實(shí)時調(diào)度算法，非實(shí)時調(diào)度算法有RR（Round-Robin Schedul ing，輪詢調(diào)度算法）、PF(Pr opor t ional Fair Schedul ing，正比公平算法)和Max C/I（Maximum Carrier to Interf erence，最大載干比算法）等，這三種算法也是LTE網(wǎng)絡(luò)的經(jīng)典調(diào)度算法；實(shí)時調(diào)度算法有EDF（ear l iest deadl ine f irst）、M-LWDF(modif ied l argest weight ed del ay f ir st,可變最大加強(qiáng)時延優(yōu)先)等，適用于LTE網(wǎng)絡(luò)中的實(shí)時業(yè)務(wù)。在調(diào)度算法設(shè)計(jì)時應(yīng)綜合考慮吞吐量、公平性和時延等指標(biāo)，根據(jù)不同網(wǎng)絡(luò)需求設(shè)計(jì)有不同側(cè)重點(diǎn)的調(diào)度算法。

本文主要對LTE網(wǎng)絡(luò)的三種經(jīng)典調(diào)度算法（輪詢調(diào)度算法、正比公平算法、最大載干比算法）進(jìn)行分析，并通過仿真說明了調(diào)度算法的特點(diǎn)。

2 經(jīng)典調(diào)度算法簡介

2.1 最大載干比算法

最大載干比算法的原則是為具有最佳信道質(zhì)量的用戶提供服務(wù)，該算法可以獲得最大的系統(tǒng)容量，但是未考慮公平性問題，位于小區(qū)邊緣信道質(zhì)量差的用戶可能不會獲得服務(wù)。

2.2 輪詢算法

輪詢算法是所有用戶輪流使用共享信道，不會考慮信道條件，該算法保證了用戶間的公平性，但是系統(tǒng)吞吐量較低。

2.3 正比公平算法

正比公平算法是最大載干比算法和輪詢算法的折中考慮，該算法既考慮了公平性又考慮了吞吐量，在該種調(diào)度策略下，無線資源會被分配給信道質(zhì)量相對最好的用戶，當(dāng)用戶的瞬時信道質(zhì)量高于平均信道質(zhì)量時會被優(yōu)先調(diào)度。

為更好的說明三種經(jīng)典算法之間的差異，我們選取了某市區(qū)的9個基站對輪詢算法和正比公平算法進(jìn)行蒙特卡洛仿真，仿真條件設(shè)置如表1所示，話務(wù)地圖設(shè)置四種業(yè)務(wù)類型：High Speed Int er net，Mobi l e Int er net Access，Video Conf er encing 和VoIP，設(shè)定每種業(yè)務(wù)的用戶數(shù)相同，我們對每小區(qū)用戶數(shù)分別為40、80、120、160、200、240、280、320和360時進(jìn)行仿真，得到輪詢算法和正比公平算法的小區(qū)下行吞吐量對比結(jié)果如圖1所示。

表1 仿真參數(shù)

圖1 仿真結(jié)果

從圖1可以看出：（1）隨著用戶的增加，兩種算法的下行小區(qū)吞吐量都有所增加，而正比公平算法的小區(qū)吞吐量要高于輪詢算法，這是由于輪詢算法本身不考慮用戶的無線信道環(huán)境，對所有用戶都進(jìn)行相同的資源分配，因此該算法可以使系統(tǒng)的公平性達(dá)到極限，但是在吞吐量方面會有所欠缺；而正比公平算法在考慮公平性的同時兼顧系統(tǒng)的吞吐量，因此得到的吞吐率比輪詢算法要高。（2）隨著用戶數(shù)增加，小區(qū)吞吐量升高，當(dāng)單小區(qū)用戶數(shù)到達(dá)160時（不同仿真條件下，該值會有所不同）小區(qū)吞吐量增長率變緩，隨著用戶數(shù)增加，增長出現(xiàn)緩慢下降趨勢，這是由于RB資源分配已達(dá)到滿負(fù)荷，小區(qū)吞吐量也達(dá)到一個穩(wěn)定值。

3 其他調(diào)度算法

通過對三種經(jīng)典調(diào)度算法的分析可以看到，三種調(diào)度算法各有優(yōu)劣，但是由于正比公平算法兼顧了吞吐量和公平性，因此目前在該算法基礎(chǔ)上改進(jìn)的調(diào)度算法較多，如補(bǔ)償公平正比調(diào)度算法[1]和緊急門限比例延遲公平算法[2]等。

4 結(jié)論

本文首先對最大載干比算法、輪詢算法和正比公平算法進(jìn)行了簡介，然后對輪詢算法和正比公平算法進(jìn)行了蒙特卡洛仿真，仿真結(jié)果說明相對于正比公平算法，輪詢算法對系統(tǒng)的吞吐量貢獻(xiàn)較小。本文的工作側(cè)重于對LTE系統(tǒng)的非實(shí)時調(diào)度算法進(jìn)行研究，下一步工作將研究適合實(shí)時業(yè)務(wù)的跨層實(shí)時性調(diào)度算法。

[1]仇潤鶴,馬鋆爍,龔長浩.LTE上行調(diào)度中一種補(bǔ)償公平正比算法[J].計(jì)算機(jī)與現(xiàn)代化,2012(9):79-82.

[2]劉培植,楊嵐君,闕蔚,等.無線網(wǎng)絡(luò)實(shí)時業(yè)務(wù)調(diào)度算法研究[J].武漢理工大學(xué)學(xué)報(bào),2007,29(4):136-139.