• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    全局公平的自適應(yīng)比例公平調(diào)度

    2018-05-08 07:04:15賈文浩白玉嬌
    關(guān)鍵詞:公平性時(shí)隙時(shí)延

    李 釗, 賈文浩, 白玉嬌

    (西安電子科技大學(xué) 綜合業(yè)務(wù)網(wǎng)理論及關(guān)鍵技術(shù)國家重點(diǎn)實(shí)驗(yàn)室,陜西 西安 710071)

    全局公平的自適應(yīng)比例公平調(diào)度

    李 釗, 賈文浩, 白玉嬌

    (西安電子科技大學(xué) 綜合業(yè)務(wù)網(wǎng)理論及關(guān)鍵技術(shù)國家重點(diǎn)實(shí)驗(yàn)室,陜西 西安 710071)

    傳統(tǒng)的比例公平調(diào)度通過犧牲系統(tǒng)的速率性能獲得公平性,但該公平性具有“長期”的特點(diǎn),無法保證進(jìn)入系統(tǒng)時(shí)間較短或在系統(tǒng)中短暫停留的用戶的公平性,具有實(shí)時(shí)業(yè)務(wù)的用戶的時(shí)延需求也難以滿足.針對(duì)以上問題,提出一種全局公平的自適應(yīng)比例公平調(diào)度算法.基站根據(jù)全體用戶的調(diào)度優(yōu)先級(jí)的離散程度,動(dòng)態(tài)調(diào)整比例公平算法中的遺忘因子,進(jìn)而影響用戶調(diào)度權(quán)重的更新.仿真結(jié)果表明,與傳統(tǒng)的比例公平調(diào)度算法相比,自適應(yīng)比例公平調(diào)度算法能夠兼顧長期和短期公平性以及系統(tǒng)的和速率,并且能為用戶業(yè)務(wù)保證良好的時(shí)延性能.

    用戶調(diào)度;比例公平;自適應(yīng);時(shí)延

    隨著移動(dòng)設(shè)備數(shù)量的急劇增長和多媒體業(yè)務(wù)的快速發(fā)展,人們對(duì)數(shù)據(jù)速率和服務(wù)質(zhì)量的要求不斷提高,選取適當(dāng)?shù)恼{(diào)度算法將有限的通信資源動(dòng)態(tài)分配給用戶、滿足用戶的通信需求并使資源得到高效的利用更顯重要.常見的調(diào)度算法包括最大吞吐量(Maximum Throughput, MT)、輪詢(Round Robin, RR)和比例公平(Proportional Fair, PF)調(diào)度算法等.PF調(diào)度算法選擇調(diào)度優(yōu)先級(jí)(由瞬時(shí)信道質(zhì)量與平均信道質(zhì)量的比值決定)高的用戶,兼顧系統(tǒng)吞吐量和用戶間公平性,在實(shí)際中得到了廣泛應(yīng)用.PF調(diào)度算法能夠獲得長期的公平性,即在一段較長的觀測區(qū)間內(nèi)保證各個(gè)用戶的調(diào)度概率接近.但是,當(dāng)觀測區(qū)間較短時(shí),PF調(diào)度算法無法保證良好的(短期)公平性[1].此外,由于無線通信系統(tǒng)的動(dòng)態(tài)特征,對(duì)于那些進(jìn)入系統(tǒng)時(shí)間較短或在系統(tǒng)中短暫停留的用戶,PF調(diào)度算法無法保證其公平性.另一方面,實(shí)時(shí)性要求高的用戶有更嚴(yán)格的時(shí)延需求,PF調(diào)度算法在追求長期公平性的同時(shí),缺乏對(duì)用戶業(yè)務(wù)時(shí)延的保證,可能會(huì)造成用戶數(shù)據(jù)堆存和連接中斷[2].因此,對(duì)于無線通信系統(tǒng),用戶的短期公平性與長期公平性同等重要,并且在獲得全局(長期和短期)公平性的同時(shí),還應(yīng)保證良好的系統(tǒng)吞吐量與時(shí)延特性.

    為了實(shí)現(xiàn)上述目標(biāo),一系列改進(jìn)的PF調(diào)度算法被提出.在改善公平性方面,文獻(xiàn)[3]提出一種自適應(yīng)PF調(diào)度算法,按照用戶的調(diào)度優(yōu)先級(jí)與預(yù)設(shè)控制系數(shù)的乘積進(jìn)行用戶選擇,當(dāng)用戶的優(yōu)先級(jí)與所有用戶優(yōu)先級(jí)的平均值的差值高于某一門限時(shí),控制系數(shù)減去一常量,否則增加該常量,以此更好地保證非實(shí)時(shí)業(yè)務(wù)的公平性.文獻(xiàn)[4]對(duì)PF調(diào)度算法的調(diào)度優(yōu)先級(jí)計(jì)算公式進(jìn)行改造,通過提高信道質(zhì)量差的用戶的優(yōu)先級(jí),降低信道質(zhì)量好的用戶的優(yōu)先級(jí),增加前者的調(diào)度機(jī)會(huì),改善公平性.但計(jì)算優(yōu)先級(jí)時(shí)引入了指數(shù)運(yùn)算,導(dǎo)致了復(fù)雜度的增加.針對(duì)有時(shí)延要求的實(shí)時(shí)業(yè)務(wù),文獻(xiàn)[5]提出一種改進(jìn)的最大加權(quán)時(shí)延優(yōu)先(Modified Largest Weighted Delay First,M-LWDF)調(diào)度算法,通過在PF調(diào)度算法的優(yōu)先級(jí)計(jì)算公式中加入對(duì)隊(duì)列分組等待時(shí)延的考慮,使優(yōu)先級(jí)隨時(shí)延線性增長,但忽略了實(shí)時(shí)業(yè)務(wù)的時(shí)延約束,導(dǎo)致用戶數(shù)據(jù)包容易因超時(shí)而被丟棄.文獻(xiàn)[6]設(shè)計(jì)一種延遲優(yōu)先調(diào)度(Delay-Prioritized Scheduling,DPS)算法,該算法在每個(gè)調(diào)度時(shí)刻計(jì)算用戶等待時(shí)間與其時(shí)延容限的差值,選擇差值最小的用戶進(jìn)行通信,能夠較好地滿足用戶的時(shí)延需求,但在計(jì)算優(yōu)先級(jí)時(shí)只考慮了用戶的時(shí)延狀況,忽視了信道質(zhì)量的影響,導(dǎo)致系統(tǒng)的吞吐量降低.上述工作雖然在改善PF調(diào)度算法的公平性[3-4]和業(yè)務(wù)時(shí)延[5-6]方面分別進(jìn)行了研究,但缺少對(duì)系統(tǒng)的長期和短期公平性,以及用戶時(shí)延的綜合考慮.此外,文獻(xiàn)[3-6]需要系統(tǒng)針對(duì)每個(gè)用戶單獨(dú)維護(hù)控制參數(shù)(常量、門限等),復(fù)雜度高且開銷較大,實(shí)際中控制參數(shù)的合理取值也存在困難.

    綜上,文中在承載實(shí)時(shí)與非實(shí)時(shí)業(yè)務(wù)的蜂窩通信系統(tǒng)中,針對(duì)傳統(tǒng)的PF調(diào)度算法無法保證用戶的短期公平性,以及用戶的時(shí)延需求難以滿足的問題,提出一種實(shí)現(xiàn)全局公平的自適應(yīng)比例公平(Adaptive Proportional Fair, APF)調(diào)度算法,基站根據(jù)系統(tǒng)中全體用戶的調(diào)度優(yōu)先級(jí)(權(quán)重)的離散程度,動(dòng)態(tài)調(diào)整PF調(diào)度算法中的遺忘因子,從而影響用戶的調(diào)度權(quán)重更新,實(shí)現(xiàn)長期和短期公平性以及系統(tǒng)速率的兼顧,并為實(shí)時(shí)業(yè)務(wù)用戶提供良好的時(shí)延保證.

    1 系統(tǒng)模型

    圖1 系統(tǒng)模型

    研究單小區(qū)多用戶多輸入多輸出(Multiple-Input Multiple-Output,MIMO)下行廣播信道,包括一個(gè)配置NT根天線的基站(Base Station, BS)和L個(gè)配置NR根天線的用戶(Mobile Station, MS),且L>NT,基站發(fā)射功率為PT.基站能夠同時(shí)發(fā)送的空域上可分離的數(shù)據(jù)流個(gè)數(shù)不超過NT.在1個(gè)傳輸周期(長度為Ts)內(nèi),BS調(diào)度K(K≤NT) 個(gè)MS發(fā)送數(shù)據(jù),用A表示候選用戶集合,|A|=L,用S表示已選用戶集,|S|=K.基站采用波束成形(BeamForming, BF)的方式向每個(gè)用戶發(fā)送1路數(shù)據(jù)且時(shí)隙同步.簡單起見,以下討論中NR=1,但所提方法也適用于NR>1 的情況.

    圖1中用Hk表示BS與下標(biāo)為k的用戶之間的信道矩陣,其元素相互獨(dú)立且服從復(fù)高斯分布.基站與用戶間的信道滿足頻率平坦衰落和塊衰落(Block Fading)特性,即信道系數(shù)在1個(gè)傳輸塊(包含連續(xù)若干個(gè)傳輸周期)內(nèi)保持穩(wěn)定,在塊與塊之間隨機(jī)變化.在1個(gè)傳輸周期Ts內(nèi),基站首先向用戶發(fā)送訓(xùn)練序列,各個(gè)用戶能夠準(zhǔn)確估計(jì)信道,并通過一個(gè)低速的無差錯(cuò)鏈路向基站反饋信道質(zhì)量信息(Channel Quality Information,CQI).基站獲取用戶反饋的CQI后,調(diào)度一組用戶,然后進(jìn)行下行數(shù)據(jù)傳輸.

    2 傳統(tǒng)PF調(diào)度算法的公平性分析

    基站向已選用戶集S中的K個(gè)用戶同時(shí)發(fā)送數(shù)據(jù),用戶k(k∈S)接收到的信號(hào)為

    (1)

    (2)

    PF調(diào)度算法在用戶公平性與系統(tǒng)吞吐量之間進(jìn)行折中,其調(diào)度優(yōu)先級(jí)計(jì)算公式為

    (3)

    (4)

    (5)

    圖2 用戶優(yōu)先級(jí)變化示意圖(L=2)

    (6)

    根據(jù)式(6),給定ρ2(t)和ξ(t),增大α(α∈(0,1))可以減小tp1.?dāng)U展至L個(gè)用戶的情況,給定時(shí)隙t全體用戶調(diào)度優(yōu)先級(jí)的方差ξ(t),α決定tp1的大小,α越大,tp1越小,各用戶的調(diào)度權(quán)重相互接近的速度越快,公平性越好.

    3 自適應(yīng)PF調(diào)度算法

    根據(jù)上一節(jié)的討論,遺忘因子α越大,用戶優(yōu)先級(jí)的方差ξ(t)則以較快的速度減小,因此可以構(gòu)造函數(shù)α(t)=f[ξ(t)],使α(t)隨ξ(t)自適應(yīng)變化,實(shí)現(xiàn)全局公平性和系統(tǒng)速率的兼顧.如圖2虛線所示,當(dāng)ξ(t)較大時(shí),設(shè)置較大的α(t),加快用戶優(yōu)先級(jí)接近速度,以獲得好的短期公平性; 當(dāng)ξ(t)較小時(shí),設(shè)置較小的α(t),使信道質(zhì)量好的用戶得到更多調(diào)度機(jī)會(huì),保證好的速率性能.

    由于在實(shí)際應(yīng)用中遺忘因子常取0.01,文中以αref=0.01為基準(zhǔn)對(duì)α(t)進(jìn)行動(dòng)態(tài)調(diào)整.又因?yàn)棣?t)隨著ξ(t)的增加而增大,若將α(t)視為信號(hào)的幅度衰減,則ξ(t)相當(dāng)于頻率,α(t)=f[ξ(t)],符合低通特性.由于巴特沃斯是一種典型的低通濾波器,參考其函數(shù)特性,根據(jù)ξ(t)動(dòng)態(tài)調(diào)整α(t)如下:

    (7)

    因?yàn)棣?t)隨著ξ(t)單調(diào)遞增,為了避免當(dāng)ξ(t)→0時(shí),α(t)→0,即所有用戶的平均信道質(zhì)量趨于恒定值,從而導(dǎo)致用戶的調(diào)度權(quán)重僅由用戶當(dāng)前的信道質(zhì)量決定,自適應(yīng)PF(APF)成為最大吞吐量(MT)調(diào)度,信道質(zhì)量差的用戶將長時(shí)間得不到調(diào)度,則需要設(shè)置一個(gè)較小的正數(shù)ε保證α(t)≠0,使用戶的平均信道質(zhì)量在每個(gè)時(shí)隙都經(jīng)歷變化,以維護(hù)系統(tǒng)的公平性.N(t)是ξ(t)的階數(shù),當(dāng)N(t)=0 時(shí),α(t)=αref= 0.01,此時(shí)APF成為傳統(tǒng)的PF.

    階數(shù)N(t)越大,ξ(t)向0收斂越快,系統(tǒng)的短期公平性越好.但根據(jù)式(7),N(t)越大,α(t)→0 的速度越快,若α(t)→0,所有用戶的調(diào)度優(yōu)先級(jí)將趨于恒定,導(dǎo)致調(diào)度集合趨于固定,即一部分用戶始終得不到調(diào)度,從而使公平性下降.所以,設(shè)計(jì)N(t)為ξ(t)的單調(diào)遞增函數(shù)如下:

    N(t)=g[ξ(t)]=ξ(t)+τ,

    (8)

    其中,τ是一個(gè)接近0的正數(shù),保證N(t)≠0.APF在ξ(t)>1時(shí),N(t)>1,并且N(t)隨ξ(t)的增大而單調(diào)遞增,從而得到大的α(t),加速各用戶優(yōu)先級(jí)的匯聚(即ξ(t)→0),實(shí)現(xiàn)短期公平; 當(dāng)ξ(t)<1 時(shí),N(t)<1,并且N(t)隨ξ(t)的減小而降低,從而減慢α(t)→0 的速度,保證長期公平性.

    步驟1 MSk估計(jì)信道狀態(tài), 并向基站反饋其信道質(zhì)量qk(t).

    步驟2 基站根據(jù)式(3)計(jì)算MSk的調(diào)度優(yōu)先級(jí)ρk(t),并調(diào)度優(yōu)先級(jí)最大的前K個(gè)用戶進(jìn)行數(shù)據(jù)發(fā)送.

    4 仿真結(jié)果

    圖3為遺忘因子α(t)對(duì)PF調(diào)度算法的影響進(jìn)行的仿真.圖3(a)和圖3(b)給出某次按Dent模型產(chǎn)生L=10 個(gè)用戶信道,在連續(xù)100個(gè)時(shí)隙中這10個(gè)用戶的調(diào)度權(quán)重的變化情況.如圖3(a)所示,信道質(zhì)量好的用戶(如用戶8和用戶10)較早地得到調(diào)度,它們的優(yōu)先級(jí)隨之下降; 信道質(zhì)量差的用戶(如用戶1和用戶9)則需要等待較長時(shí)間才能夠獲得調(diào)度.經(jīng)過足夠長的時(shí)間(約40個(gè)時(shí)隙)后,由圖3(a)放大部分可以看到,所有用戶優(yōu)先級(jí)接近,高低關(guān)系交替變化,即用戶將公平地獲得調(diào)度機(jī)會(huì).圖3(b)表現(xiàn)出的整體規(guī)律與圖3(a)相似,但由于將α(t)增加至0.05,使信道質(zhì)量好的用戶在被調(diào)度后,調(diào)度優(yōu)先級(jí)的降幅增加,相應(yīng)的信道質(zhì)量差的用戶的優(yōu)先級(jí)增幅加大,從而使系統(tǒng)中用戶的調(diào)度優(yōu)先級(jí)經(jīng)過較短的時(shí)間(約10個(gè)時(shí)隙)便相互接近,即各用戶達(dá)到公平狀態(tài).

    圖3 遺忘因子對(duì)PF調(diào)度算法的影響

    圖4給出不同算法的和速率性能.對(duì)于傳統(tǒng)的PF調(diào)度算法 (N(t)=0,代入式(7),可得α(t)=αref= 0.01),隨著時(shí)間的增加,系統(tǒng)的和速率下降.采用APF調(diào)度算法,在開始的一段時(shí)間內(nèi)(約20個(gè)時(shí)隙),由于用戶優(yōu)先級(jí)的離散程度較高,遺忘因子α(t)較大,因此信道質(zhì)量差的用戶不需要等待很久便得到調(diào)度,導(dǎo)致系統(tǒng)的和速率低于傳統(tǒng)PF調(diào)度算法的.隨著時(shí)間繼續(xù)增加(約30時(shí)隙后),用戶優(yōu)先級(jí)逐漸接近,APF調(diào)度算法使α(t)自適應(yīng)減小,因此在維持較好公平性的前提下,信道質(zhì)量好的用戶會(huì)獲得更多的調(diào)度機(jī)會(huì),此時(shí)APF調(diào)度算法的和速率性能優(yōu)于傳統(tǒng)PF調(diào)度算法的.采用QAPF調(diào)度算法,當(dāng)ξ(t)>1 時(shí),N(t)越大,則α(t)越大,在起始階段,對(duì)用戶優(yōu)先級(jí)調(diào)整的程度越大,導(dǎo)致系統(tǒng)的和速率降低; 隨著用戶優(yōu)先級(jí)逐漸接近,當(dāng)ξ(t)<1 時(shí),N(t)越大,則α(t)越小,信道質(zhì)量好的用戶得到更多調(diào)度機(jī)會(huì),系統(tǒng)的和速率提高.對(duì)于APF調(diào)度算法,在起始階段N(t)較大,通過犧牲一部分系統(tǒng)速率獲得更好的短期公平,當(dāng)用戶優(yōu)先級(jí)逐漸接近,N(t)的取值減小,即在保證較好的公平性的前提下對(duì)速率有一定改善.

    圖5對(duì)算法的公平性進(jìn)行仿真.基站在10個(gè)用戶中調(diào)度4個(gè)用戶,由Jain’s公平性指數(shù)的計(jì)算公式,得到所有調(diào)度算法公平性指數(shù)初始值均為0.4.如圖5所示,當(dāng)N(t)較大時(shí),公平性在經(jīng)過較短的時(shí)間即可獲得改善(如公平性指數(shù)達(dá)到0.5).在起始階段(約20時(shí)隙),用戶優(yōu)先級(jí)離散程度較大,相比于傳統(tǒng)PF調(diào)度算法,APF調(diào)度算法通過選擇較大的遺忘因子,可以獲得好的短期公平性; 經(jīng)過一段時(shí)間后(約40時(shí)隙),用戶優(yōu)先級(jí)離散程度降低,APF調(diào)度算法的公平性劣于α= 0.01的PF調(diào)度算法的,即APF調(diào)度算法犧牲一定的公平性以換取系統(tǒng)和速率的改善(如圖4所示).QAPF調(diào)度算法對(duì)α(t)的取值的情況與圖4的分析相同,N(t)越大,在起始階段的公平性改善越顯著,但隨著時(shí)間的推移,用戶優(yōu)先級(jí)逐漸接近,公平性逐漸劣于N(t)較小的QAPF調(diào)度算法的.與QAPF調(diào)度算法相比,APF調(diào)度算法的全局公平性更好.綜合圖4和圖5可以發(fā)現(xiàn),APF調(diào)度算法犧牲了一定的系統(tǒng)速率,但公平性得到了改善.

    圖4 系統(tǒng)的和速率性能圖5 公平性指數(shù)

    圖6 系統(tǒng)平均等待時(shí)延

    如圖6所示,隨著用戶數(shù)的增加,網(wǎng)絡(luò)負(fù)載加重,系統(tǒng)平均等待時(shí)延隨之增加.由于傳統(tǒng)的PF調(diào)度算法固定遺忘因子的取值,ΓPF隨L的增加而線性增大.當(dāng)L較小時(shí),ΓAPF與ΓPF接近; 當(dāng)L較大時(shí),ΓAPF小于ΓPF.這是因?yàn)橛脩魯?shù)L較小時(shí),所有用戶的優(yōu)先級(jí)在短時(shí)間內(nèi)接近,之后,APF調(diào)度算法會(huì)給信道質(zhì)量好的用戶更多調(diào)度機(jī)會(huì),系統(tǒng)平均等待時(shí)延較高; 當(dāng)L較大時(shí),所有用戶優(yōu)先級(jí)需要經(jīng)過較長時(shí)間才能接近,APF調(diào)度算法給信道質(zhì)量差的用戶更多調(diào)度機(jī)會(huì),系統(tǒng)平均等待時(shí)延較低.QAPF調(diào)度算法通過設(shè)置非零的階數(shù)使公平性在較短時(shí)間內(nèi)得到改善,但犧牲了起始階段(約30時(shí)隙)的時(shí)延性能,雖然此后QAPF調(diào)度算法的等待時(shí)延優(yōu)于傳統(tǒng)PF調(diào)度算法的,但仍劣于APF調(diào)度算法的.

    5 結(jié) 束 語

    文中在承載實(shí)時(shí)與非實(shí)時(shí)業(yè)務(wù)的蜂窩通信系統(tǒng)中,針對(duì)傳統(tǒng)的PF調(diào)度算法無法保證用戶的短期公平性,以及用戶的時(shí)延需求難以滿足的問題,提出一種實(shí)現(xiàn)全局公平的自適應(yīng)比例公平調(diào)度算法,在每個(gè)時(shí)隙,

    基站根據(jù)系統(tǒng)中全體用戶的調(diào)度權(quán)重的離散程度,動(dòng)態(tài)調(diào)整PF調(diào)度算法中的遺忘因子,從而影響用戶的調(diào)度優(yōu)先級(jí)的更新,實(shí)現(xiàn)長期和短期公平性以及系統(tǒng)速率的兼顧,并為實(shí)時(shí)業(yè)務(wù)用戶提供良好的時(shí)延保證.

    參考文獻(xiàn):

    [1] MISHRA A, VENKITASUBRAMANIAM P. Anonymity and Fairness in Packet Scheduling: a Quantitative Tradeoff[J]. IEEE/ACM Transactions on Networking, 2016, 24(2): 688-702.

    [2] ZHAO Y X, ZHANG B X, WANG L, et al. Selective Redundant Transmissions for Real-time Video Streaming over Multi-interface Wireless Terminals[C]//Proceedings of the 2016 IEEE Global Communications Conference. Piscataway: IEEE, 2016: 7842256.

    [3] REBEKKA B, SUDHEEP S, MALARKODI B. An Optimal and Priority Based Rate Guaranteed Radio Resource Allocation Scheme for LTE Downlink[J]. Wireless Personal Communications, 2015, 83(3): 1643-1661.

    [4] ANDREWS M, KUMARAN K, RAMANAN K, et al. Providing Quality of Service over a Shared Wireless Link[J]. IEEE Communications Magazine, 2001, 39(2): 150-153.

    [5] SANDRASEGARAN K, RAMLI H A M, BASUKALA R. Delay-prioritized Scheduling (DPS) for Real Time Traffic in 3GPP LTE System[C]//Proceedings of the IEEE Wireless Communication and Networking Conference. Piscataway: IEEE, 2010: 5506251.

    [6] GUPTA N, JAGANNATHAM A K. Multiuser Successive Maximum Ratio Transmission (MS-MRT) for Video Quality Maximization in Unicast and Broadcast MIMO OFDMA-based 4G Wireless Networks[J]. IEEE Transactions on Vehicular Technology, 2014, 63(7): 3147-3156.

    [7] CHOI J G, BAHK S. Cell-throughput Analysis of the Proportional Fair Scheduler in the Single-cell Environment[J]. IEEE Transactions on Vehicular Technology, 2007, 56(2): 766-778.

    [8] ZHANG G P, LI A, YANG K, et al. Energy-efficient Power and Time-slot Allocation for Cellular-enabled Machine Type Communications[J]. IEEE Communications Letters, 2016, 20(2): 368-371.

    [9] 3GPP. 3rd Generation Partnership Project; Technical Specification Group Radio Access Network; Evolved Universal Terrestrial Radio Access (E-UTRA); Radio Frequency (RF) Requirements for LTE Pico Node B (Release 13): TR 36.931 Release 13[S]. Valbonne: 3GPP, 2016.

    Adaptiveproportionalfairschedulingwithglobal-fairness

    LIZhao,JIAWenhao,BAIYujiao

    (State Key Lab. of Integrated Service Networks, Xidian Univ., Xi’an 710071, China)

    Conventional proportional fair (PF) scheduling achieves fairness at the cost of the system’s rate performance. Such fairness is characterized by long-term, and hence cannot guarantee the fairness of subscribers who enter the system temporarily or stay for just a short period of time. In addition, the delay requirement of real-time service users can hardly be met. In order to remedy the above problems, we propose an adaptive proportional fair (APF) scheduling algorithm with global-fairness. The base station dynamically adjusts the forgetting factor in the PF algorithm based on the degree of dispersion of all the users’ scheduling priorities so as to influence the update of users’ scheduling weights. Simulation results show that compared to conventional PF scheduling, the APF can achieve both the long-term and short-term fairness and high system sum-rate, and additionally guarantee good delay performance for users’ service.

    user scheduling; proportional fair; adaptive; time delay

    2017-01-08

    時(shí)間:2017-06-29

    高等學(xué)校引智計(jì)劃基金資助項(xiàng)目(B16037, B08038); 國家自然科學(xué)基金資助項(xiàng)目(61401354, 61401320, 61501285)

    李 釗(1981-),男,副教授,博士,E-mail: zli@xidian.edu.cn.

    http://kns.cnki.net/kcms/detail/61.1076.TN.20170629.1734.004.html

    10.3969/j.issn.1001-2400.2018.01.002

    TN929.5

    A

    1001-2400(2018)01-0006-06

    (編輯: 齊淑娟)

    猜你喜歡
    公平性時(shí)隙時(shí)延
    基于GCC-nearest時(shí)延估計(jì)的室內(nèi)聲源定位
    電子制作(2019年23期)2019-02-23 13:21:12
    基于改進(jìn)二次相關(guān)算法的TDOA時(shí)延估計(jì)
    復(fù)用段單節(jié)點(diǎn)失效造成業(yè)務(wù)時(shí)隙錯(cuò)連處理
    一種提高TCP與UDP數(shù)據(jù)流公平性的擁塞控制機(jī)制
    一種高速通信系統(tǒng)動(dòng)態(tài)時(shí)隙分配設(shè)計(jì)
    公平性問題例談
    時(shí)隙寬度約束下網(wǎng)絡(luò)零售配送時(shí)隙定價(jià)研究
    FRFT在水聲信道時(shí)延頻移聯(lián)合估計(jì)中的應(yīng)用
    基于分段CEEMD降噪的時(shí)延估計(jì)研究
    關(guān)于公平性的思考
    无棣县| 平罗县| 金溪县| 竹溪县| 高台县| 繁峙县| 鄂托克前旗| 西畴县| 库尔勒市| 呼伦贝尔市| 河津市| 彭州市| 新乐市| 肥乡县| 当涂县| 含山县| 齐河县| 普安县| 荣昌县| 云浮市| 怀集县| 花垣县| 商城县| 十堰市| 云林县| 宁陕县| 天柱县| 那坡县| 招远市| 岢岚县| 称多县| 武隆县| 天峻县| 古交市| 南岸区| 宿迁市| 子长县| 井冈山市| 化德县| 炎陵县| 玉田县|