專利名稱：調(diào)度優(yōu)先級的確定方法及其裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信技術(shù)領(lǐng)域，尤其涉及一種調(diào)度優(yōu)先級的確定方法及其裝置。
背景技術(shù)：
在無線通信環(huán)境中，為了在大負荷環(huán)境下更高效地利用有限的無線資源， 分組調(diào)度日益成為一個重要課題。在調(diào)度算法的研究中，需要考慮的兩個重要
因素是吞吐量和公平性。吞吐量包括小區(qū)吞吐量和用戶吞吐量；公平性可以 認為是各用戶占用信道資源的統(tǒng)計分布結(jié)果。分組調(diào)度要解決的基本問題是 當多個用戶的分組業(yè)務流等待接受服務時，必須確定合理的服務規(guī)則，安排流 的服務順序和服務時間，以滿足各個業(yè)務流的服務質(zhì)量(QoS， Quality of Service)要求?，F(xiàn)有的調(diào)度方案在每個調(diào)度周期的流程如圖1所示，在每個調(diào) 度周期開始時，每個用戶檢測信道的狀況，并把檢測到的信道狀況信息匯報給 調(diào)度器，其中用戶匯報給調(diào)度器的信道狀況信息一般指的是用戶端檢測到的信 干噪比(SINR, Signal to Interference plus Noise Ratio);然后調(diào)度器按照資源調(diào) 度方案確定調(diào)度的結(jié)果，使接入點與被調(diào)度上的用戶進行數(shù)據(jù)傳輸，從而完成 整個資源調(diào)度的過程。綜上所述，"調(diào)度方案"可以概括為給所有用戶確定優(yōu) 先級并且根據(jù)優(yōu)先級選4奪用戶的過程。
在眾多無線調(diào)度方案中，比較常用的正比^>平(Proportional Fair)算法主 要是把以長期平均速率歸一化的移動臺瞬時最大傳輸速率(即移動臺瞬時最大 傳輸速率與長期平均速率的比率)作為調(diào)度的優(yōu)先級指標，如(1)式所示。 在一定程度上平衡了效率和公平性兩個問題，能夠滿足3GPP2的公平性準則， 是一種較常用的方案。在(1 )式中，"為調(diào)節(jié)系數(shù)，i為用戶標識ID ， n為調(diào)度時刻數(shù)(TTI number)，
^")為第i個用戶在第n個TTI所能支持的最大傳輸速率(根據(jù)用戶匯報的信
干噪比預測得出)，《如)為該用戶在滑動時間窗口內(nèi)的平均速率，O)則為用 戶的總體優(yōu)先級。調(diào)度器選擇優(yōu)先級最高的一個或多個用戶分配相應的資源。 在特定環(huán)境下，對于某些特殊的業(yè)務，很重要的一個QoS需求是，在效率 達到一定程度的前提下，對公平性還會有更細致的、定量的要求。在正EE 802.16m評估方法草案(Draft 802.16m Evaluation Methodology Document.正EE C80216m-07一080rl )中有這樣一種"最小平均吞吐量公平性準則(Minimum Average Throughput Fairness Criterion)",如圖2所示(對黃軸是用戶的歸一4匕吞 吐量，縱軸是累積分布函數(shù)(CDF， Cumulative Distribution Function)),它的 最小歸一化吞吐量(以所有用戶平均吞吐量歸一化的該用戶的平均吞吐量)和 最大的超出(outage)概率是定量、可變的，分別由(k，z)設(shè)定，即允許有不超 過概率k的用戶的歸一化吞吐量小于z。故該準則可簡稱為"可變公平性準則"。 超出概率和最小歸一化吞吐量的覆蓋率是互補的，即二者之和為1。根據(jù)各種 業(yè)務的不同需求，調(diào)整這兩個參數(shù)以滿足各自的QoS要求。它要求系統(tǒng)中用戶 的吞吐量CDF曲線(例如圖中的曲線)應該位于這條改進的公平性線段(例 如圖中的線段)的右側(cè)。比起一般的正比公平準則，可變公平性準則除了對公 平性和吞吐量兩個因素有定性的要求外，還有了粗略的定量要求。然而現(xiàn)有技 術(shù)中的資源調(diào)度方案，還不能實現(xiàn)在效率達到一定程度的前提下，盡量滿足調(diào) 度公平性的要求。

發(fā)明內(nèi)容
本發(fā)明提供了 一種調(diào)度優(yōu)先級的確定方法及其裝置，以能在滿足吞吐量要 求的前提下，盡量滿足調(diào)度公平性的要求。本發(fā)明實施例提供一種調(diào)度優(yōu)先級的確定方法，包括在用戶設(shè)備被調(diào)度 時，獲取該用戶設(shè)備的最小歸一化吞吐量；基于該用戶設(shè)備當前的歸一化吞吐 量及所述獲取的最小歸一化吞吐量，在預先設(shè)置的關(guān)系中，確定出該用戶設(shè)備 調(diào)度優(yōu)先級的調(diào)整參量，所述關(guān)系為最小歸一化吞吐量和當前歸一化吞吐量與 調(diào)度優(yōu)先級的調(diào)整參量之間的關(guān)系；基于所述確定出的調(diào)整參量，調(diào)整該用戶 設(shè)備的調(diào)度優(yōu)先級。
本發(fā)明實施例提供一種調(diào)度優(yōu)先級的確定裝置，包括第一獲取單元，用 于在用戶設(shè)備被調(diào)度時，獲取該用戶設(shè)備的最小歸一化吞吐量；確定單元，用 于基于該用戶設(shè)備當前的歸 一化吞吐量及第 一獲取單元獲取的最小歸 一化吞 吐量，在預先設(shè)置的關(guān)系中，確定出該用戶設(shè)備調(diào)度優(yōu)先級的調(diào)整參量，所述 關(guān)系為最小歸 一化吞吐量和當前歸一化吞吐量與調(diào)度優(yōu)先級的調(diào)整參量之間 的關(guān)系；調(diào)整單元，用于基于確定單元確定出的調(diào)整參量，調(diào)整該用戶設(shè)備的 調(diào)度優(yōu)先級。
本發(fā)明實施例提出的調(diào)度優(yōu)先級的確定方法，通過在用戶設(shè)備被調(diào)度時， 獲取該用戶設(shè)備的最小歸一化吞吐量，基于該用戶設(shè)備當前的歸一化吞吐量及 所述獲取的最小歸一化吞吐量，確定出該用戶設(shè)備調(diào)度優(yōu)先級的調(diào)整參量，并 基于所述確定出的調(diào)整參量，調(diào)整該用戶設(shè)備的調(diào)度優(yōu)先級，從而能夠?qū)崿F(xiàn)在 滿足吞吐量要求的前提下，盡量滿足調(diào)度公平性的要求。


圖1為現(xiàn)有調(diào)度方案在每個調(diào)度周期的流程圖2為滿足可變公平性準則的吞吐量CDF曲線圖3為本發(fā)明實施例提出的調(diào)度優(yōu)先級的確定方法的流程示意圖4為本發(fā)明實施例提出的第一種效用函數(shù)的曲線示意圖5為本發(fā)明實施例提出的第二種效用函數(shù)的曲線示意圖6為本發(fā)明實施例提出的第三種效用函數(shù)的曲線示意圖；圖7為本發(fā)明實施例提出的調(diào)度優(yōu)先級的確定裝置的結(jié)構(gòu)示意圖； 圖8為本發(fā)明實施例提出的調(diào)度優(yōu)先級的確定裝置中確定單元的具體結(jié)構(gòu) 示意程示意圖。
具體實施例方式
本發(fā)明實施例提出的調(diào)度優(yōu)先級的確定方案是在用戶設(shè)備被調(diào)度時，獲取 該用戶設(shè)備的最小歸一化吞吐量，基于該用戶設(shè)備當前的歸一化吞吐量及獲取 的最小歸一化吞吐量，確定出該用戶設(shè)備調(diào)度優(yōu)先級的調(diào)整參量，并基于所述 確定出的調(diào)整參量，調(diào)整該用戶設(shè)備的調(diào)度優(yōu)先級。
雖然可變公平性準則在IEEE 802.16m中提出，但它可適用于數(shù)據(jù)通信系 統(tǒng)領(lǐng)域內(nèi)的所有系統(tǒng)，給特定的QoS要求提供了一個有效的尺度。本發(fā)明實施 例提出的調(diào)度優(yōu)先級的確定方案的目標是在保證大多數(shù)用戶滿足歸一化最低 速率(允許有一定的超出概率)的前提下，滿足一定的用戶間公平性，此外再 盡可能大地提高系統(tǒng)吞吐量。即滿足可變公平性準則的要求。
下面結(jié)合說明書附圖來具體說明本發(fā)明方案。
本發(fā)明實施例提出的調(diào)度優(yōu)先級的確定方法的流程如圖3所示，具體的流 程說明如下
步驟31:在用戶設(shè)備被調(diào)度時，獲取該用戶設(shè)備的最小歸一化吞吐量； 步驟32:獲取該用戶設(shè)備的最大允許超出概率；
其中，獲取最小歸一化吞吐量和/或最大允許超出概率的過程，可以是由用 戶設(shè)備將自身的最小歸一化吞吐量和/或最大允許超出概率要求上報給基站調(diào) 度器；也可以是由基站調(diào)度器從服務器中獲得。
步驟33:判斷所述獲取的最大允許超出概率是否大于預設(shè)值；
步驟34:若是，則基于該用戶設(shè)備當前的歸一化吞吐量及所述獲取的最小
9歸一化吞吐量，在預先設(shè)置的第一種關(guān)系中，確定出該用戶設(shè)備調(diào)度優(yōu)先級的 調(diào)整參量，所述第 一種關(guān)系為最小歸 一化吞吐量和當前歸 一化吞吐量與調(diào)度優(yōu)
先級的調(diào)整參量之間的第 一種關(guān)系；
步驟35:若否，則基于該用戶設(shè)備當前的歸一化吞吐量及所述獲取的最小 歸一化吞吐量，在預先設(shè)置的第二種關(guān)系中，確定出該用戶設(shè)備調(diào)度優(yōu)先級的 調(diào)整參量，所述第二種關(guān)系為最小歸一化吞吐量和當前歸一化吞吐量與調(diào)度優(yōu) 先級的調(diào)整參量之間的第二種關(guān)系。
步驟36:基于所述確定出的調(diào)整參量，調(diào)整該用戶設(shè)備的調(diào)度優(yōu)先級。
說明在步驟31之后，也可以直接基于該用戶設(shè)備當前的歸一化吞吐量 及所述獲取的最小歸一化吞吐量，在預先設(shè)置的關(guān)系中，確定出該用戶設(shè)備調(diào) 度優(yōu)先級的調(diào)整參量，所述關(guān)系為最小歸一化吞吐量和當前歸一化吞吐量與調(diào) 度優(yōu)先級的調(diào)整參量之間的關(guān)系；并轉(zhuǎn)到步驟36執(zhí)行。
步驟36中基于確定出的調(diào)整參量，調(diào)整用戶設(shè)備的調(diào)度優(yōu)先級的過程可 以是將用戶設(shè)備的調(diào)度優(yōu)先級乘以所述確定出的調(diào)整參量；當然也可以是將 用戶設(shè)備的調(diào)度優(yōu)先級加上所述確定出的調(diào)整參量。本發(fā)明下述實施例以將用 戶設(shè)備的調(diào)度優(yōu)先級乘以所述確定出的調(diào)整參量為例來說明。即根據(jù)可變公平 性準則的要求，基于歸一化吞吐量來構(gòu)造一個效用函數(shù)(即最小歸一化吞吐量 和當前歸一化吞吐量與調(diào)度優(yōu)先級的調(diào)整參量之間的關(guān)系)，把基于該效用函 數(shù)計算得到的調(diào)整參量作為一個因子，跟正比公平的優(yōu)先級計算公式相乘，其 目的是改造正比公平算法，采用基于效用函數(shù)的方法，使之能夠定量滿足可變 公平性的要求，并且定性滿足超出概率的要求。
本發(fā)明實施例提出的調(diào)度優(yōu)先級的確定方法的主要思想是在正比公平算 法的基礎(chǔ)上，優(yōu)先考慮低吞吐量用戶，當用戶的平均速率低于可變公平性準則 要求時增加其優(yōu)先級，使被調(diào)度上的概率增大。但并不是強制其被調(diào)度上，在 它的信道狀況確實特別差或者優(yōu)先級很低的時候也不會被調(diào)上的。而對于高吞 吐量用戶，由正比公平算法一般即能保證其公平性，不需要由效用函數(shù)來調(diào)節(jié)。并且每個用戶的歸一化平均吞吐量將動態(tài)更新，調(diào)整參數(shù)的值也隨之變化，從
而實時保證滿足QoS要求。
(2)
上述(2)式為采用本發(fā)明實施例提出的調(diào)度優(yōu)先級的確定方法后確定的 優(yōu)先級計算公式(針對某一個特定的資源塊)。其實質(zhì)是在正比公平算法優(yōu)先 級計算式上乘以一項調(diào)整參量。"為調(diào)節(jié)系數(shù)，i為用戶ID， n為調(diào)度時刻數(shù)
(TTI number),"")為第i個用戶在第n個TTI所能支持的最大傳輸速率，《(") 為該用戶在滑動時間窗口內(nèi)的平均速率，x為此時的以所有用戶平均速率歸一
為該用戶設(shè)備調(diào)度優(yōu)先級的調(diào)整參量，則為總體優(yōu)先級。
由于分母《(")在正比公平算法里面是為了體現(xiàn)它的長期平均速率，而
"'("，幻也同樣包含有一部分這種功能。所以可以將分母的《(")去除，構(gòu)成以下
表達式，更簡潔
Q("X(")*t/;("，;c) (3)
其中
及,(") (4)
從(3)式可以看出，本方案的實質(zhì)是把用戶能支持的最高瞬時速率的公 平性加權(quán)值作為調(diào)度的優(yōu)先級。其中式子的第一項影響吞吐量，第二項影響公 平性。每個用戶計算出該表達式的值作為優(yōu)先級，最后系統(tǒng)把這個資源塊分配 給優(yōu)先級最高的用戶用以本TTI的傳輸。
理論上來說，只要在4")"時有"'("，""，就可以簡單地達到本調(diào)度方案 的目的，即提高低吞吐量用戶的優(yōu)先級，使之被調(diào)上的概率增大。但是，如果
能根據(jù)具體情況細致地安排"'("，力的形狀和趨勢以及函數(shù)的各種特性，則可以
ii更精確并且定量地滿足可變公平性的要求。
效用函數(shù)"'("，勾在整個定義域應該是遞減的(但不一定要嚴格遞減)。因 為對吞吐量越低的用戶越應該采用更大的加權(quán)值，這樣才能使所有用戶都趨向 于滿足公平性要求。
下面介紹預先設(shè)置的最小歸一化吞吐量和當前歸一化吞吐量與調(diào)度優(yōu)先 級的調(diào)整參量之間的幾種關(guān)系，即介紹幾種效用函數(shù)。
1、當獲取的最大允許超出概率大于預設(shè)值時，采用第一種關(guān)系來確定該
用戶設(shè)備調(diào)度優(yōu)先級的調(diào)整參量，所述第一種關(guān)系為在當前歸一化吞吐量不 小于最小歸一化吞吐量時，調(diào)整參量為1;否則調(diào)整參量大于1，且調(diào)整參量 隨著當前歸 一化吞吐量的增加而減小，且減小的幅度變大。 例如選擇效用函數(shù)為
1 + 6 *(1-,)5,x(") 〉 0
其中n為調(diào)度時刻數(shù)，x(")為用戶設(shè)備的當前歸一化吞吐量，k為用戶設(shè) 備的最小歸一化吞吐量，"("，力為用戶設(shè)備當前調(diào)度優(yōu)先級的調(diào)整參量，b為 常數(shù)。
式5中取k-0.2, b=5時，效用函數(shù)的曲線如圖4所示，函數(shù)特性為單調(diào) 遞減、連續(xù)的分段函數(shù)，前一段是嚴格上凸函數(shù)，后一段是一條平行于x軸的 射線，兩段分界于最大允許超出概率點處。
該效用函數(shù)的適用范圍是對覆蓋率要求較低(即最大允許超出概率大于 預設(shè)值)的數(shù)據(jù)業(yè)務。在x(")《A時，函數(shù)是上凸、可微、 一階導小于零的。此 時，表示在小于設(shè)定的最低平均速率時，函數(shù)對平均速率較大的用戶的加權(quán)差 異更大。
2、當獲取的最大允許超出概率大于預設(shè)值時，采用第一種關(guān)系來確定該 用戶設(shè)備調(diào)度優(yōu)先級的調(diào)整參量，所述第一種關(guān)系為在當前歸一化吞吐量不小于最小歸一化吞吐量時，以及當前歸一化吞吐量小于最小歸一化吞吐量時， 調(diào)整參量均大于1，且調(diào)整參量隨著當前歸一化吞吐量的增加而減小，且在當 前歸 一化吞吐量大于最小歸 一化吞吐量時，調(diào)整參量隨著當前歸 一化吞吐量的
增加，減小的幅度變??；反之，調(diào)整參量隨著當前歸一化吞吐量的增加，減小 的幅度變大。
例如選擇效用函數(shù)為
f/("， x)二l + ""(l十e-。W"B])-1 ,a〉0,Z)〉0,h0 (6)
其中n為調(diào)度時刻數(shù)，4")為用戶設(shè)備的當前歸一化吞吐量，k為用戶設(shè)
備的最小歸一化吞吐量，"(",勻為用戶設(shè)備當前調(diào)度優(yōu)先級的調(diào)整參量，a與 b為常數(shù)。
式6中取k二0.2， b=5, a^20時，效用函數(shù)的曲線如圖5所示，函數(shù)特性 為連續(xù)的Z形函數(shù)，前一段為上凸函數(shù)，后一段為下凸函數(shù)，拐點為超出概率 點(或位于這個點的左邊)。Z形函數(shù)的適用范圍類似于上凸函數(shù)。
3、當獲取的最大允許超出概率不大于預設(shè)值時，采用第二種關(guān)系來確定 該用戶設(shè)備調(diào)度優(yōu)先級的調(diào)整參量，所述第二種關(guān)系為在當前歸一化吞吐量 不小于最小歸一化吞吐量時，以及當前歸一化吞吐量小于最小歸一化吞吐量 時，調(diào)整參量均大于l,調(diào)整參量隨著當前歸一化吞吐量的增加而減小，且減 小的幅度變小。
例如選擇效用函數(shù)為
[/(w,x) = l + &*e * ，A:〉0,&0 ( )
其中n為調(diào)度時刻數(shù)，^")為用戶設(shè)備的當前歸一化吞吐量，k為用戶設(shè) 備的最小歸一化吞吐量，"("，"為用戶設(shè)備當前調(diào)度優(yōu)先級的調(diào)整參量，b為 常數(shù)。
式7取1^=0.2， b=5時，效用函數(shù)的曲線如圖6所示，函數(shù)特性為嚴格遞 減的連續(xù)的下凸函數(shù)。
13該效用函數(shù)的適用范圍為對覆蓋率要求較高(即最大允許超出概率不大
于預設(shè)值)的數(shù)據(jù)業(yè)務。函數(shù)曲線的一階導大于零，即對于平均速率較低的用 戶采用更強的加權(quán)差異。
上述針對各種業(yè)務以及系統(tǒng)配置的不同需求和不同特點，構(gòu)造了三種不同
效用函數(shù)的方案，分別為上凸、下凸和Z形函數(shù)。需要說明的是，函數(shù)的趨勢、 形狀以及一階導和二階導特性是主要的，函數(shù)的具體形式則是次要的，即同一 類型的函數(shù)可以有很多種不同的具體形式。作為例子的三種函數(shù)的具體形式是 考慮到方便函數(shù)各參量的可調(diào)而構(gòu)造的。畫出的幾個函數(shù)圖形中的參數(shù)選擇只 是示意，具體取值應視實際情況而定。
實際運用時，根據(jù)不同系統(tǒng)場景配置和不同業(yè)務的特殊需要，可以靈活選 擇合適的效用函數(shù)，以達到結(jié)果的最優(yōu)化。
采用本發(fā)明實施例提出的調(diào)度優(yōu)先級的確定方案，進行資源調(diào)度的流程如 圖7所示，在每次調(diào)度開始前，所有用戶通過上行反饋信道將自己檢測到的信 道狀況信息以及QoS要求報告給調(diào)度器；調(diào)度器根據(jù)用戶的QoS要求，選擇 一種效用函數(shù)(式5、式6、式7式為可選的典型效用函數(shù))；調(diào)度器根據(jù)所選 的效用函數(shù)，確定出各用戶設(shè)備調(diào)度優(yōu)先級的調(diào)整參量，從而確定出此時各用 戶的調(diào)度優(yōu)先級；調(diào)度器比較所有用戶的優(yōu)先級，給優(yōu)先級最高的一個或多個 用戶分配資源塊；分配到資源的用戶設(shè)備與接入點間進行數(shù)據(jù)傳輸，至此調(diào)度 過程結(jié)束。
本發(fā)明實施例提出了一種調(diào)度優(yōu)先級的確定裝置，如圖8所示，包括第 一獲取單元81,用于在用戶設(shè)備被調(diào)度時，獲取該用戶設(shè)備的最小歸一化吞吐 量；確定單元82，用于基于該用戶設(shè)備當前的歸一化吞吐量及第一獲取單元 81獲取的最小歸一化吞吐量，在預先設(shè)置的關(guān)系中，確定出該用戶設(shè)備調(diào)度優(yōu) 先級的調(diào)整參量，所述關(guān)系為最小歸一化吞吐量和當前歸一化吞吐量與調(diào)度優(yōu) 先級的調(diào)整參量之間的關(guān)系；調(diào)整單元83，用于基于確定單元82確定出的調(diào) 整參量，調(diào)整該用戶設(shè)備的調(diào)度優(yōu)先級。所述調(diào)度優(yōu)先級的確定裝置還包括第二獲取單元84,用于獲取該用戶設(shè)備 的最大允許超出概率；
所述確定單元82如圖9所示，具體包括判斷子單元821，用于判斷第二 獲取單元84獲取的最大允許超出概率是否大于預設(shè)值；第一確定子單元822， 用于在判斷子單元821的判斷結(jié)果為是時，基于該用戶設(shè)備當前的歸一化吞吐 量及第一獲取單元81獲取的最小歸一化吞吐量，在所述預先設(shè)置的關(guān)系包含 的第一關(guān)系中，確定出該用戶設(shè)備調(diào)度優(yōu)先級的調(diào)整參量；第二確定子單元 823，用于在判斷子單元821的判斷結(jié)果為否時，基于該用戶設(shè)備當前的歸一 化吞吐量及第一獲取單元81獲取的最小歸一化吞吐量，在所述預先設(shè)置的關(guān) 系包含的第二關(guān)系中，確定出該用戶設(shè)備調(diào)度優(yōu)先級的調(diào)整參量。
本發(fā)明實施例提出了一種新的復雜度低且高效的基于最小歸一化平均吞 吐量公平性準則(可變公平性準則)的調(diào)度方案，能夠定量滿足可變公平性的 要求。本發(fā)明實施例提出的調(diào)度信息的確定方法，可應用有線及無線數(shù)據(jù)通信 領(lǐng)域內(nèi)的所有系統(tǒng)，應用范圍比較廣。
本發(fā)明實施例針對無線資源調(diào)度中的最小歸一化平均吞吐量公平性準則 (可變公平性準則)，采用構(gòu)造效用函數(shù)的方法，提出了一種復雜度低且高效 的調(diào)度方案，能夠定量滿足該準則的要求?？筛鶕?jù)不同的應用場景選取合適的 效用函數(shù)以滿足相應的QoS要求，并給出了各類效用函數(shù)的適用范圍。本發(fā)明 的方案可應用于數(shù)據(jù)通信系統(tǒng)領(lǐng)域內(nèi)的所有系統(tǒng)。
明的精神和范圍。這樣，倘若本發(fā)明的這些修改和變型屬于本發(fā)明權(quán)利要求及 其等同技術(shù)的范圍之內(nèi)，則本發(fā)明也意圖包含這些改動和變型在內(nèi)。
權(quán)利要求
1、一種調(diào)度優(yōu)先級的確定方法，其特征在于，包括在用戶設(shè)備被調(diào)度時，獲取該用戶設(shè)備的最小歸一化吞吐量；基于該用戶設(shè)備當前的歸一化吞吐量及所述獲取的最小歸一化吞吐量，在預先設(shè)置的關(guān)系中，確定出該用戶設(shè)備調(diào)度優(yōu)先級的調(diào)整參量，所述關(guān)系為最小歸一化吞吐量和當前歸一化吞吐量與調(diào)度優(yōu)先級的調(diào)整參量之間的關(guān)系；基于所述確定出的調(diào)整參量，調(diào)整該用戶設(shè)備的調(diào)度優(yōu)先級。
2、 如權(quán)利要求1所述的方法，其特征在于，還包括獲取該用戶設(shè)備的最 大允許超出概率；所述確定該用戶設(shè)備調(diào)度優(yōu)先級的調(diào)整參量，具體包括判斷所述獲取的最大允許超出概率是否大于預設(shè)值；若是，則基于該用戶設(shè)備當前的'歸一化吞吐量及所述獲取的最小歸一化吞 吐量，在所述預先設(shè)置的關(guān)系包含的第一關(guān)系中，確定出該用戶設(shè)備調(diào)度優(yōu)先 級的調(diào)整參量；若否，則基于該用戶設(shè)備當前的歸一化吞吐量及所述獲取的最小歸一化吞 吐量，在所述預先設(shè)置的關(guān)系包含的第二關(guān)系中，確定出該用戶設(shè)備調(diào)度優(yōu)先 級的調(diào)整參量。
3、 如權(quán)利要求2所述的方法，其特征在于，所述第一關(guān)系為 在當前歸一化吞吐量不小于最小歸一化吞吐量時，調(diào)整參量為1;否則 調(diào)整參量大于1;所述基于確定出的調(diào)整參量，調(diào)整用戶設(shè)備的調(diào)度優(yōu)先級為 將用戶設(shè)備的調(diào)度優(yōu)先級乘以所述確定出的調(diào)整參量。
4、 如權(quán)利要求3所述的方法，其特征在于，當前歸一化吞吐量小于最小 歸 一化吞吐量時，調(diào)整參量隨著當前歸 一化吞吐量的增加而減小。
5、 如權(quán)利要求4所述的方法，其特征在于，當前歸一化吞吐量小于最小 歸一化吞吐量時，所述調(diào)整參量隨著當前歸一化吞吐量的增加，減小的幅度變大。
6、如權(quán)利要求3-5任一項所述的方法，其特征在于，所述第一關(guān)系具體為C/(",x)=1 + 6 *(1-,)5,x(w)化A: 〉 0,62 0l,x( ) > A:其中w為調(diào)度時刻數(shù)，x(w)為用戶設(shè)備的當前歸一化吞吐量，k為用戶設(shè) 備的最小歸一化吞吐量，f/(w,x)為用戶設(shè)備當前調(diào)度優(yōu)先級的調(diào)整參量，6為 常數(shù)。
7、 如權(quán)利要求2所述的方法，其特征在于，所述第一關(guān)系為在當前歸一化吞吐量不小于最小歸一化吞吐量時，以及當前歸一化吞吐量 小于最小歸一化吞吐量時，調(diào)整參量均大于l;所述基于確定出的調(diào)整參量，調(diào)整用戶設(shè)備的調(diào)度優(yōu)先級為 將用戶設(shè)備的調(diào)度優(yōu)先級乘以所述確定出的調(diào)整參量。
8、 如權(quán)利要求7所述的方法，其特征在于，調(diào)整參量隨著當前歸一化吞 吐量的增加而減小。
9、 如權(quán)利要求8所述的方法，其特征在于，在當前歸一化吞吐量大于最 小歸一化吞吐量時，調(diào)整參量隨著當前歸一化吞吐量的增加，減小的幅度變?。环粗?，調(diào)整參量隨著當前歸一化吞吐量的增加，減小的幅度變大。
10、 如權(quán)利要求7-9任一項所述的方法，其特征在于，所述第一關(guān)系具體為t/(", jc) = 1 + Z) - 6 x (1 + f。[樸")-1, a > 0》> (U > 0其中w為調(diào)度時刻數(shù)，jc(")為用戶設(shè)備的當前歸一化吞吐量，k為用戶設(shè) 備的最小歸一化吞吐量，f/(w，;c)為用戶設(shè)備當前調(diào)度優(yōu)先級的調(diào)整參量，"與 6為常數(shù)。
11、 如權(quán)利要求2所述的方法，其特征在于，所述第二關(guān)系為在當前歸 一化吞吐量不小于最小歸 一化吞吐量時，以及當前歸 一化吞吐量小于最小歸一化吞吐量時，調(diào)整參量均大于l;所述基于確定的調(diào)整參量，調(diào)整用戶設(shè)備的優(yōu)先級為 將用戶設(shè)備的優(yōu)先級乘以所述確定的調(diào)整參量。
12、 如權(quán)利要求11所述的方法，其特征在于，調(diào)整參量隨著當前歸一化 吞吐量的增加而減小。
13、 如權(quán)利要求12所述的方法，其特征在于，調(diào)整參量隨著當前歸一化 吞吐量的增加，減小的幅度變小。
14、 如權(quán)利要求11-13任一項所述的方法，其特征在于，所述第二關(guān)系具 體為<formula>formula see original document page 4</formula>其中n為調(diào)度時刻數(shù)，4")為用戶設(shè)備的當前歸一化吞吐量，k為用戶設(shè)備的最小歸一化吞吐量，"("，力為用戶設(shè)備當前調(diào)度優(yōu)先級的調(diào)整參量，b為 常數(shù)。
15、 一種調(diào)度優(yōu)先級的確定裝置，其特征在于，包括 第一獲取單元，用于在用戶設(shè)備被調(diào)度時，獲取該用戶設(shè)備的最小歸一化吞吐量；確定單元，用于基于該用戶設(shè)備當前的歸一化吞吐量及第 一獲取單元獲取 的最小歸一化吞吐量，在預先設(shè)置的關(guān)系中，確定出該用戶設(shè)備調(diào)度優(yōu)先級的 調(diào)整參量，所述關(guān)系為最小歸一化吞吐量和當前歸一化吞吐量與調(diào)度優(yōu)先級的 調(diào)整參量之間的關(guān)系；調(diào)整單元，用于基于確定單元確定出的調(diào)整參量，調(diào)整該用戶設(shè)備的調(diào)度 優(yōu)先級。
16、 如權(quán)利要求15所述的裝置，其特征在于，還包括第二獲取單元，用 于獲取該用戶設(shè)備的最大允許超出概率；所述確定單元具體包括判斷子單元，用于判斷第二獲取單元獲取的最大允許超出概率是否大于預設(shè)值；第一確定子單元，用于在判斷子單元的判斷結(jié)果為是時，基于該用戶設(shè)備 當前的歸一化吞吐量及第一獲取單元獲取的最小歸一化吞吐量，在所述預先設(shè) 置的關(guān)系包含的第一關(guān)系中，確定出該用戶設(shè)備調(diào)度優(yōu)先級的調(diào)整參量；第二確定子單元，用于在判斷子單元的判斷結(jié)果為否時，基于該用戶設(shè)備 當前的歸一化吞吐量及第一獲取單元獲取的最小歸一化吞吐量，在所述預先設(shè) 置的關(guān)系包含的第二關(guān)系中，確定出該用戶設(shè)備調(diào)度優(yōu)先級的調(diào)整參量。
全文摘要
本發(fā)明公開了一種調(diào)度優(yōu)先級的確定方法，包括在用戶設(shè)備被調(diào)度時，獲取該用戶設(shè)備的最小歸一化吞吐量；基于該用戶設(shè)備當前的歸一化吞吐量及所述獲取的最小歸一化吞吐量，在預先設(shè)置的關(guān)系中，確定出該用戶設(shè)備調(diào)度優(yōu)先級的調(diào)整參量，所述關(guān)系為最小歸一化吞吐量和當前歸一化吞吐量與調(diào)度優(yōu)先級的調(diào)整參量之間的關(guān)系；基于所述確定出的調(diào)整參量，調(diào)整該用戶設(shè)備的調(diào)度優(yōu)先級。相應的，本發(fā)明還公開了一種調(diào)度優(yōu)先級的確定裝置，采用本發(fā)明方案，能夠在滿足吞吐量要求的前提下，盡量滿足調(diào)度公平性的要求。
文檔編號H04W28/16GK101568154SQ200810105019
公開日2009年10月28日 申請日期2008年4月25日 優(yōu)先權(quán)日2008年4月25日
發(fā)明者劉光毅, 楊大成, 沈曉冬, 王亞峰, 帆 黃 申請人:中國移動通信集團公司