[發(fā)明專利]基于后評(píng)估機(jī)制的LTE公平調(diào)度方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201710074979.0
• 申請(qǐng)日: 2017-02-10
• 公開（公告）號(hào): CN106954274B
• 公開（公告）日: 2019-07-16
• 發(fā)明（設(shè)計(jì)）人: 肖清華
• 申請(qǐng)（專利權(quán)）人: 華信咨詢?cè)O(shè)計(jì)研究院有限公司
• 主分類號(hào): H04W72/12
• 分類號(hào): H04W72/12;H04L5/00
• 代理公司: 杭州杭誠(chéng)專利事務(wù)所有限公司 33109
• 代理人: 尉偉敏;閻忠華

本發(fā)明公開了一種基于后評(píng)估機(jī)制的LTE公平調(diào)度方法，包括以下步驟：吞吐量核算，優(yōu)先級(jí)初始化，場(chǎng)景評(píng)估，挨餓跟蹤和調(diào)度實(shí)施。本發(fā)明通過(guò)設(shè)定后評(píng)估門限值，可以自動(dòng)地跟蹤小區(qū)中各用戶在不同時(shí)刻的速率變化，并實(shí)時(shí)對(duì)各用戶的調(diào)度次數(shù)進(jìn)行統(tǒng)計(jì)，對(duì)處于“挨餓”狀態(tài)的用戶進(jìn)行實(shí)時(shí)標(biāo)記，通過(guò)搶先調(diào)度挨餓用戶的方式，盡可能地提升業(yè)務(wù)開展的服務(wù)質(zhì)量，保障客戶感知。

技術(shù)領(lǐng)域

本發(fā)明涉及一種LTE系統(tǒng)的調(diào)度方法，尤其是一種基于后評(píng)估機(jī)制的LTE公平調(diào)度方法。

背景技術(shù)

LTE采用OFDM、SC-FDMA和MIMO等多種關(guān)鍵技術(shù)改進(jìn)并增強(qiáng)了3G的空中接口技術(shù)，為用戶提供更高的傳輸速率、更低的時(shí)延和更好的QoS(Quality of Service，服務(wù)質(zhì)量)，而提升吞吐量最主要的一點(diǎn)在于如何更好地運(yùn)用調(diào)度算法。針對(duì)不同的用戶，根據(jù)其當(dāng)前的信道指示，服務(wù)質(zhì)量和調(diào)度狀態(tài)等多種因素進(jìn)行RB(Resource Block，資源塊)分配，以盡可能保證每次分配的資源不浪費(fèi)，提升用戶感知。受到頻譜資源有限性的約束，LTE的資源調(diào)度算法顯得至關(guān)重要，它決定了分組傳輸?shù)捻樞蚣翱捎脗鬏斔俾省?/p>

而目前的調(diào)度方法，如RR(Round Robin，輪詢調(diào)度)，PF(Proportion Fair，比例公平)和SJF(Short Job First，最短作業(yè)優(yōu)先)等均單純地強(qiáng)調(diào)系統(tǒng)吞吐量或公平性，并沒(méi)有考慮在兩者之間如何實(shí)現(xiàn)均衡。此外，幾乎現(xiàn)有所有的調(diào)度方法都是孤立地優(yōu)化某時(shí)刻的調(diào)度，而沒(méi)有考慮同一用戶先后調(diào)度之間的互相影響，從而會(huì)造成用戶的跳躍性感知，缺乏平順性。

發(fā)明內(nèi)容

本發(fā)明的發(fā)明目的是為了克服現(xiàn)有技術(shù)中的調(diào)度方法孤立地優(yōu)化某時(shí)刻的調(diào)度，造成用戶的跳躍性感知的不足，提供了一種平滑的，既能夠保證系統(tǒng)吞吐量又能夠兼顧用戶公平性的基于后評(píng)估機(jī)制的LTE公平調(diào)度方法。

為了實(shí)現(xiàn)上述目的，本發(fā)明采用以下技術(shù)方案：

一種基于后評(píng)估機(jī)制的LTE公平調(diào)度方法，其特征是，包括N個(gè)用戶u₁，u₂，…，u_N；包括如下步驟：

(1-1)吞吐量核算；

(1-2)優(yōu)先級(jí)初始化；

(1-3)場(chǎng)景評(píng)估；

(1-4)挨餓跟蹤；

(1-5)調(diào)度實(shí)施。

本發(fā)明對(duì)于當(dāng)前參與調(diào)度的N個(gè)用戶{u₁，u₂，…，u_N}，動(dòng)態(tài)地計(jì)算并調(diào)整其優(yōu)先級(jí)，根據(jù)吞吐量的變化量和調(diào)度次數(shù)自適應(yīng)地選擇不同的調(diào)度策略。

本發(fā)明是一種平滑的，既能夠保證系統(tǒng)吞吐量又能夠兼顧用戶公平性的基于后評(píng)估機(jī)制的LTE公平調(diào)度方法PFLSA(Post-evaluation based and Fairness guaranteedLTE Scheduling Algorithm)，通過(guò)設(shè)定后評(píng)估門限值，動(dòng)態(tài)調(diào)整不同信道條件下用戶的調(diào)度優(yōu)先級(jí)。同時(shí)對(duì)處于“挨餓”狀態(tài)的用戶進(jìn)行實(shí)時(shí)跟蹤，通過(guò)強(qiáng)制調(diào)度的方式以防止其挨餓，進(jìn)而同時(shí)兼顧系統(tǒng)吞吐量與公平性。

本發(fā)明的基于后評(píng)估機(jī)制的LTE公平調(diào)度方法，可以自動(dòng)地跟蹤小區(qū)中各用戶在不同時(shí)刻的速率變化，動(dòng)態(tài)地設(shè)置評(píng)估門檻，并實(shí)時(shí)對(duì)各用戶的調(diào)度次數(shù)進(jìn)行統(tǒng)計(jì)，通過(guò)搶先調(diào)度挨餓用戶的方式盡可能地提升業(yè)務(wù)開展的服務(wù)質(zhì)量以保障客戶感知。

作為優(yōu)選，步驟(1-1)包括如下具體步驟：

(2-1)設(shè)定每個(gè)用戶u_i的誤碼率為利用公式計(jì)算每個(gè)用戶u_i的其中，u_i∈{u₁，u₂，…，u_N}，表示與誤碼率相關(guān)的中間變量；