專利名稱：調(diào)度分組數(shù)據(jù)傳輸?shù)姆椒?br> 技術(shù)領(lǐng)域：
本發(fā)明涉及移動通信技術(shù)領(lǐng)域，具體涉及一種調(diào)度分組數(shù)據(jù)傳輸?shù)姆椒ā?br> HSDPA采用的關(guān)鍵技術(shù)包括快速分組調(diào)度、AMC(自適應(yīng)調(diào)制編碼)和HARQ(混合自動重傳請求)。這些技術(shù)由位于Node B(基站)的MAC-hs(媒體接入控制實(shí)體)和位于UE(用戶設(shè)備)的MAC-hs實(shí)體共同實(shí)現(xiàn)，并由RNC(無線網(wǎng)絡(luò)控制器)在建立通信連接時負(fù)責(zé)完成相關(guān)參數(shù)的配置。
引入HSDPA后，需要在Node B中增加MAC-hs實(shí)體，負(fù)責(zé)對數(shù)據(jù)的快速調(diào)度和管理。
目前，對HSDPA的分組調(diào)度方法主要有以下幾種(1)MAX C/I(最大載干比)選擇C/I最大即信道條件最好的用戶服務(wù)。該調(diào)度方法可以獲得最佳的小區(qū)吞吐量性能，但服務(wù)公平性較差，信道條件差的用戶(比如處于小區(qū)邊緣的用戶)可能長期得不到調(diào)度。
(2)Round Robin(輪循)順序調(diào)度每個用戶，為各用戶分配相同的服務(wù)時間。該算法考慮了服務(wù)的公平性，但由于沒有考慮不同用戶的信道條件差異，不能發(fā)揮AMC和HARQ的技術(shù)優(yōu)勢，從而小區(qū)吞吐量性能較差。
(3)Proportional Fair(正比公平)該方法的實(shí)現(xiàn)如下設(shè)時刻t，終端用戶k的平均傳輸速率為Rk(t)，k＝1，Λ，K，其請求基站傳輸?shù)膶?shí)時速率為DRCk(t)，則基站在時刻t選擇服務(wù)的終端用戶為k=argmaxj=1,Λ,K{DRCj(t)Rj(t)}---(a)]]>用戶k在該時刻沒有數(shù)據(jù)傳輸，DRCk(t)＝0。
用戶k的平均吞吐量的更新等式為Rk(t+Δt)=(1-1Tc)Rk(t)+1Tc·Current_Transmission_Rate_of_User_k---(b)]]>式中，Tc為時間常數(shù)，表示時間滑窗的大小。時間滑窗的大小反映了用戶對接收不到數(shù)據(jù)傳輸?shù)娜淌苣芰?，較長的Tc將允許等待較長的時間直到該用戶的信道質(zhì)量變好，這有利于系統(tǒng)吞吐量的提高，但可能帶來附加的遲延，并造成用戶之間服務(wù)不公平。
該方法實(shí)現(xiàn)復(fù)雜，而且無論如何調(diào)整Tc，小區(qū)吞吐量性能也與MAC C/I調(diào)度方法相差較遠(yuǎn)。
由于HSDPA技術(shù)對下行數(shù)據(jù)傳輸速率的提高，使得HSDPA技術(shù)可以用于承載多種類型的業(yè)務(wù)，比如流業(yè)務(wù)、交互(例如WWW)業(yè)務(wù)和背景業(yè)務(wù)(例如文件傳輸協(xié)議FTP)等。不同業(yè)務(wù)QoS(服務(wù)質(zhì)量)要求不同，對時延和吞吐量也有不同的要求，例如流業(yè)務(wù)通常對時延有比較嚴(yán)格的要求，而交互類和背景類業(yè)務(wù)對時延的要求相對來說比較寬松。一般情況下，當(dāng)多種業(yè)務(wù)并存時，流業(yè)務(wù)應(yīng)具有較高的調(diào)度優(yōu)先權(quán)。
按照目前的3GPP協(xié)議，Node B的MAC-hs實(shí)體不能獲知業(yè)務(wù)類型信息。而以上三種調(diào)度算法也都未充分考慮不同用戶、不同業(yè)務(wù)類型的服務(wù)優(yōu)先級，不能保證對不同業(yè)務(wù)的服務(wù)質(zhì)量。

發(fā)明內(nèi)容
本發(fā)明的目的是提供一種調(diào)度分組數(shù)據(jù)傳輸?shù)姆椒?，以克服現(xiàn)有的分組調(diào)度方法會嚴(yán)重影響系統(tǒng)吞吐量和用戶之間的服務(wù)公平性的缺點(diǎn)，使系統(tǒng)在滿足一定丟包率要求的前提下，最大限度地提高小區(qū)吞吐量。
為此，本發(fā)明提供如下的技術(shù)方案一種調(diào)度分組數(shù)據(jù)傳輸?shù)姆椒?，所述方法包括步驟A、根據(jù)用戶數(shù)據(jù)分組的時延約束、信道條件和緩沖區(qū)數(shù)據(jù)量信息確定被調(diào)度的優(yōu)先級隊(duì)列；B、估計(jì)一個調(diào)度周期可以在相應(yīng)傳輸方向上為被調(diào)度用戶傳輸?shù)淖畲髷?shù)據(jù)量；C、根據(jù)所述最大數(shù)據(jù)量為被調(diào)度的用戶在相應(yīng)傳輸方向上分配碼道資源；D、通過所述分配的碼道資源為被調(diào)度的用戶傳輸數(shù)據(jù)。
所述方法還包括步驟預(yù)先設(shè)定各優(yōu)先級隊(duì)列的丟包定時器值、可用緩沖區(qū)大小、各用戶允許使用的峰值速率。
所述步驟A包括A1、獲取各優(yōu)先級隊(duì)列中頭分組數(shù)據(jù)已經(jīng)等待的時間及可用緩沖區(qū)中的數(shù)據(jù)量；A2、獲取各用戶當(dāng)前可以獲得的最大傳輸速率；A3、根據(jù)以下公式獲取第n個調(diào)度周期被調(diào)度用戶及被調(diào)度的優(yōu)先級隊(duì)列(k,m)=argmin(i,j)∈S(p1·(Tij-Wij,nTij)+p2·(Ri,max-Ri,nRi,max)+p3·(BOij-BOij,nBOij))]]>
其中，k為被調(diào)度用戶的編號；m為被調(diào)度的優(yōu)先級隊(duì)列編號；S表示非空的用戶優(yōu)先級隊(duì)列集合；Tij為第i個用戶的第j個優(yōu)先級隊(duì)列的丟包定時器值；Wij，n為該隊(duì)列頭分組已經(jīng)等待的時間；Ri，max為第i個用戶允許使用的峰值速率；Ri，n為該用戶當(dāng)前可以獲得的最大傳輸速率；BOij為第i個用戶的第j個優(yōu)先級隊(duì)列的可用緩沖區(qū)；BOij，n為該可用緩沖區(qū)中的數(shù)據(jù)量；pi(1≤i≤3)為加權(quán)因子，滿足0≤pi≤1，Σi=13pi=1:]]>p1·(Tij-Wij,nTij)+p2·(Ri,max-Ri,nRi,max)+p3·(BOij-BOij,nBOij)]]>表示第i個用戶的第j個優(yōu)先級隊(duì)列的調(diào)度優(yōu)先權(quán)。
所述加權(quán)因子pi(1≤i≤3)由系統(tǒng)仿真確定。
所述步驟A進(jìn)一步包括當(dāng)有多個優(yōu)先級隊(duì)列時，按優(yōu)先權(quán)從高到低的順序依次選擇被調(diào)度的優(yōu)先級隊(duì)列。
所述步驟A進(jìn)一步包括當(dāng)有多個優(yōu)先級隊(duì)列時，對于單載波系統(tǒng)，每次被調(diào)度的優(yōu)先級屬于不同用戶；對于多載波系統(tǒng)，當(dāng)為被調(diào)度用戶分配的碼道資源未達(dá)到其支持的資源上限時，允許每次被調(diào)度的優(yōu)先級隊(duì)列屬于該被調(diào)度用戶。
所述步驟B包括B1、獲取被調(diào)度用戶當(dāng)前可以獲得的最大傳輸速率和系統(tǒng)現(xiàn)有的可用資源；B2、按下述公式估計(jì)一個調(diào)度周期可以為被調(diào)度用戶傳輸?shù)淖畲髷?shù)據(jù)量TVmax=Ri,n·TS·RU2RU1]]>其中，Ts為調(diào)度周期；Ri，n為被調(diào)度用戶的當(dāng)前最大傳輸速率；RU1為獲取該速率時的參考碼道資源；RU2為當(dāng)前能夠分配給所述被調(diào)度用戶的最大碼道資源。
基站根據(jù)被調(diào)度用戶上報(bào)的信道質(zhì)量指示以及當(dāng)前的信道條件預(yù)測獲取被調(diào)度用戶的當(dāng)前最大傳輸速率Ri，n。
所述步驟C包括C1、當(dāng)被調(diào)度的優(yōu)先級隊(duì)列中的數(shù)據(jù)量大于TVmax時，按照TVmax數(shù)據(jù)量為被調(diào)度用戶分配碼道資源；C2、當(dāng)被調(diào)度的優(yōu)先級隊(duì)列中的數(shù)據(jù)量小于等于TVmax時，根據(jù)被調(diào)度的優(yōu)先級隊(duì)列中的數(shù)據(jù)量為被調(diào)度用戶分配碼道資源；C3、當(dāng)系統(tǒng)為被調(diào)度的用戶分配碼道資源后還有剩余的碼道資源，并且還有優(yōu)先級隊(duì)列未被調(diào)度，則更新系統(tǒng)可用碼道資源，然后返回步驟A，對剩余資源進(jìn)行再分配。
由以上本發(fā)明提供的技術(shù)方案可以看出，本發(fā)明綜合考慮了用戶數(shù)據(jù)分組的時延約束、信道條件和緩沖區(qū)數(shù)據(jù)量信息，通過調(diào)整加權(quán)因子，在系統(tǒng)吞吐量和服務(wù)公平性之間取得合理的折中。在滿足一定丟包率要求的前提下，最大化了小區(qū)吞吐量，有效地提高了HSDPA系統(tǒng)性能，保證了對不同用戶、不同業(yè)務(wù)類型的服務(wù)質(zhì)量。


圖1是Node B中的MAC-hs實(shí)體模型；圖2是MAC-hs實(shí)體中數(shù)據(jù)的處理流程圖；圖3是本發(fā)明方法的實(shí)現(xiàn)流程圖；圖4是本發(fā)明方法的一個實(shí)際應(yīng)用流程。
具體實(shí)施例方式
本發(fā)明的核心在于由RNC根據(jù)業(yè)務(wù)的優(yōu)先級配置各優(yōu)先級隊(duì)列的丟包定時器，綜合考慮用戶數(shù)據(jù)分組的時延約束、信道條件和緩沖區(qū)數(shù)據(jù)量信息，對各用戶的優(yōu)先級隊(duì)列進(jìn)行調(diào)度，使等待時間越接近對應(yīng)的丟包定時器的值、信道條件越好以及緩沖區(qū)數(shù)據(jù)量越接近緩沖區(qū)大小的用戶優(yōu)先級隊(duì)列具有越高的調(diào)度優(yōu)先權(quán)。從而在小區(qū)吞吐量和用戶MAC-hs丟包率之間取得合理的折中，在保證丟包率低于一定門限的前提下，盡可能最大化小區(qū)吞吐量。
下面結(jié)合附圖和實(shí)施方式對本發(fā)明作進(jìn)一步的詳細(xì)說明。
為了使本技術(shù)領(lǐng)域的人員更好地理解本發(fā)明方案，首先對Node B中的MAC-hs實(shí)體及內(nèi)部處理過程作簡單描述。
參照圖1，圖1示出了Node B中的MAC-hs模型，包括流量控制模塊、調(diào)度與優(yōu)先權(quán)處理模塊、混合自動重傳請求模塊、傳輸格式與資源合并請求模塊。
MAC-hs對數(shù)據(jù)的處理過程(數(shù)據(jù)發(fā)送過程)如下1.根據(jù)MAC-hs流量控制模塊分配的容量，高層通過Iub口(NodeB與無線網(wǎng)絡(luò)控制器RNC之間的接口)將數(shù)據(jù)發(fā)送到MAC-hs實(shí)體。
2.調(diào)度與優(yōu)先權(quán)處理模塊完成以下處理過程(1)根據(jù)連接建立時高層配置的映射關(guān)系將數(shù)據(jù)存放到相應(yīng)的優(yōu)先級隊(duì)列；(2)根據(jù)采用的分組調(diào)度算法確定當(dāng)前被調(diào)度的優(yōu)先級隊(duì)列，并確定是傳輸新數(shù)據(jù)或者重傳錯誤數(shù)據(jù)；
(3)將被調(diào)度的優(yōu)先級隊(duì)列中的若干MAC-hs SDU(業(yè)務(wù)數(shù)據(jù)單元)組裝成MAC-hs PDU(協(xié)議數(shù)據(jù)單元)，并確定Queue ID(隊(duì)列標(biāo)識)和TSN(傳送順序號)。不同優(yōu)先級隊(duì)列中的MAC-hs PDU是獨(dú)立編號的，TSN的初始值為0，對各隊(duì)列，每傳輸一個新的MAC-hs PDU，TSN的值加1；(4)將組裝好的MAC-hs PDU遞交到HARQ(混合自動重傳請求)模塊，并通知相應(yīng)的Queue ID和TSN。
3.HARQ模塊負(fù)責(zé)選擇合適的HARQ進(jìn)程傳輸MAC-hs PDU，并設(shè)置其中的Queue ID和TSN的值。
4.由傳輸格式資源合并選擇(TFRC selection)選擇合適的編碼調(diào)制方式，并通知物理層，同時將MAC-hs PDU遞交到物理層。物理層通過HS-SCCH(共享控制信道)通知UE(用戶設(shè)備)所采用的調(diào)制方式和傳輸塊大小。
MAC-hs實(shí)體中數(shù)據(jù)的處理流程如圖2所示Node B為每個使用HS-DSCH的UE分配1到8個優(yōu)先級隊(duì)列。UE可以伴隨一個或多個MAC-d流，每個MAC-d流的數(shù)據(jù)可以映射到一個或多個優(yōu)先級隊(duì)列，但是每個優(yōu)先級隊(duì)列只能承載來自一個MAC-d流的數(shù)據(jù)。在單載波HSDPA中，在一個TTI(傳輸時間間隔)，每個被調(diào)度的UE只能傳輸一個MAC-hs PDU，該MAC-hs PDU由來自一個優(yōu)先級隊(duì)列的MAC-hs SDU構(gòu)成。在多載波HSDPA中，UE在每個被調(diào)度的TTI可以傳輸多個MAC-hs PDU(每個載波傳一個)，每個MAC-hs PDU的數(shù)據(jù)仍是來自一個優(yōu)先級隊(duì)列，但不同MAC-hs PDU可以來自不同的優(yōu)先級隊(duì)列。
HSDPA技術(shù)可用于承載多種類型的業(yè)務(wù)，不同業(yè)務(wù)QoS(服務(wù)質(zhì)量)不同，對時延和吞吐量也有不同的要求，例如流業(yè)務(wù)通常對時延有比較嚴(yán)格的要求，而交互類和背景類對時延的要求相對比較寬松。通常，當(dāng)多種業(yè)務(wù)并存時，流業(yè)務(wù)應(yīng)具有較高的調(diào)度優(yōu)先權(quán)。
按照目前的3GPP協(xié)議，Node B的MAC-hs實(shí)體不能獲知業(yè)務(wù)類型信息。但RNC(無線網(wǎng)絡(luò)控制器)可以配置discard timer，即優(yōu)先級隊(duì)列的丟包定時器，不同的discard timer值可以反映業(yè)務(wù)的優(yōu)先級，若數(shù)據(jù)等待時間超過discardtimer指示的值，將被系統(tǒng)丟棄。
本發(fā)明即利用這一信息對數(shù)據(jù)進(jìn)行調(diào)度，并同時考慮用戶數(shù)據(jù)分組的時延約束、信道條件和緩沖區(qū)數(shù)據(jù)量。
參照圖3，圖3示出了本發(fā)明方法的實(shí)現(xiàn)流程，包括以下步驟步驟301根據(jù)用戶數(shù)據(jù)分組的時延約束、信道條件和緩沖區(qū)數(shù)據(jù)量信息確定被調(diào)度的優(yōu)先級隊(duì)列。
設(shè)第i個用戶的第j個優(yōu)先級隊(duì)列discard timer的值為Tij，緩沖區(qū)大小為BOij，第n個調(diào)度周期，該隊(duì)列頭分組已經(jīng)等待的時間為Wij，n，緩沖區(qū)數(shù)據(jù)量為BOij，n。
此時預(yù)測第i個用戶當(dāng)前可以獲得的傳輸速率最大為Ri，n，該用戶可以獲得的峰值傳輸速率為Ri，max。
其中，Ri，n可以由Node B根據(jù)用戶上報(bào)的CQI(信道質(zhì)量指示)中的傳輸塊大小進(jìn)行預(yù)測，具體的預(yù)測算法由Node B決定，例如可以直接使用最新得到的CQI中指示的傳輸塊大小與傳輸時間間隔(TTI)之比表示；Ri，max則只取決于用戶支持的載波數(shù)和各載波分配給HSDPA的資源，可以通過理論計(jì)算獲得。
第n個調(diào)度周期，則被調(diào)度的用戶編號和優(yōu)先級隊(duì)列編號組合(k，m)可以由下式?jīng)Q定(k,m)=argmin(i,j)∈S(p1·(Tij-Wij,nTij)+p2·(Ri,max-Ri,nRi,max)+p3·(BOij-BOij,nBOij))---(1)]]>其中，S表示非空的用戶優(yōu)先級隊(duì)列集合，pi(1≤i≤3)為加權(quán)因子，滿足0≤pi≤1，Σi=13p1=1.]]>p1·(Tij-Wij,nTij)+p2·(Ri,max-Ri,nRi,max)+p3·(BOij-BOij,nBOij)]]>表示第i個用戶的第j個優(yōu)先級隊(duì)列的調(diào)度優(yōu)先權(quán)。
從上式可以看出，等待時間越接近丟棄定時器discard timer的值、信道條件越好、緩沖區(qū)數(shù)據(jù)量越接近緩沖區(qū)大小的用戶優(yōu)先級隊(duì)列，具有越高的調(diào)度優(yōu)先權(quán)。通過調(diào)整加權(quán)因子pi的大小，可以在小區(qū)吞吐量和用戶MAC-hs丟包率之間取得合理的折中。
pi的取值可由系統(tǒng)級仿真確定，總的原則是在保證丟包率低于一定門限的前提下，盡可能最大化小區(qū)吞吐量。
每次對優(yōu)先級隊(duì)列進(jìn)行調(diào)度時，只會調(diào)度一個優(yōu)先級隊(duì)列，剩余資源的再分配通過多次執(zhí)行步驟301來實(shí)現(xiàn)。
需要注意的是，當(dāng)有多個優(yōu)先級隊(duì)列被調(diào)度時，需要遵循以下原則(1)按優(yōu)先權(quán)從高到低的順序依次選擇被調(diào)度的優(yōu)先級隊(duì)列；(2)對于單載波系統(tǒng)，每次被調(diào)度的優(yōu)先級屬于不同用戶；(3)對于多載波系統(tǒng)，每個被調(diào)度的優(yōu)先級隊(duì)列可以屬于相同的用戶，前提是為該用戶分配的碼道資源還沒有到達(dá)其支持的資源上限。
步驟302估計(jì)一個調(diào)度周期可以在相應(yīng)傳輸方向上為被調(diào)度用戶傳輸?shù)淖畲髷?shù)據(jù)量TVmax。
具體實(shí)現(xiàn)時，可以根據(jù)被調(diào)度用戶當(dāng)前可以獲得的最大傳輸速率和系統(tǒng)現(xiàn)有的可用資源，估算一個調(diào)度周期可以為該用戶傳輸?shù)淖畲髷?shù)據(jù)量，記為TVmax。
考慮到通常系統(tǒng)為各載波分配的功率是不變的，因此，在考慮系統(tǒng)現(xiàn)有的可用資源時，可以只考慮碼道資源。
估算方法如下
將Node B預(yù)測的用戶當(dāng)前最大傳輸速率記為Ri，n，預(yù)測該速率時的參考資源為RU1(單位為擴(kuò)頻因子為16的碼道)，當(dāng)前能夠分配給該UE的最大資源為RU2(單位為擴(kuò)頻因子為16的碼道)，調(diào)度周期為Ts，那么TVmax的值由下式給出TVmax=Ri,n·TS·RU2RU1-----(2)]]>在具體實(shí)現(xiàn)時，Ri，n可以結(jié)合用戶上報(bào)的CQI(信道質(zhì)量指示)以及當(dāng)前的信道條件預(yù)測得出的，預(yù)測時也要考慮當(dāng)前能夠使用的調(diào)制編碼方式，即該參數(shù)也反映了AMC(自適應(yīng)調(diào)制編碼)的變化。
步驟303根據(jù)被調(diào)度用戶在相應(yīng)傳輸方向上傳輸?shù)淖畲髷?shù)據(jù)量為被調(diào)度的用戶分配碼道資源。
可以根據(jù)被調(diào)度的優(yōu)先級隊(duì)列緩沖區(qū)中的數(shù)據(jù)量TVcur和上述得到的最大數(shù)據(jù)量TVmax來考慮為被調(diào)度用戶分配所需的碼道資源。
分配原則如下(1)如果TVcur＞TVmax，則按照TVmax數(shù)據(jù)量為被調(diào)度用戶分配碼道資源，即將RU2全部分配給該用戶。
(2)如果TVcur≤TVmax，則根據(jù)被調(diào)度的優(yōu)先級隊(duì)列中的數(shù)據(jù)量為被調(diào)度用戶分配碼道資源；分配的資源RU3可由下式?jīng)Q定RU3=RU2·TVcurTVmax-----(3)]]>實(shí)際分配時，還要根據(jù)HS-PDSCH(高速物理下行共享信道)的分配限制，例如，TD-SCDMA(時隙-同步碼分多址)系統(tǒng)中要求不同時隙使用的碼道數(shù)必須相同，對RU3進(jìn)行相應(yīng)的調(diào)整。
(3)當(dāng)系統(tǒng)為被調(diào)度的用戶分配碼道資源后還有剩余的碼道資源，并且還有優(yōu)先級隊(duì)列未被調(diào)度，則更新系統(tǒng)可用碼道資源。然后繼續(xù)按步驟301的方式對剩余資源進(jìn)行再分配。
步驟304通過分配的碼道資源為被調(diào)度的用戶傳輸數(shù)據(jù)。
參照圖4，圖4示出了本發(fā)明方法的一個實(shí)際應(yīng)用流程，包括以下步驟步驟401初始化，獲取所需參數(shù)，包括各優(yōu)先級隊(duì)列的discard timer值、各用戶可以獲得的峰值速率和加權(quán)因子pi。
步驟402判斷是否到達(dá)新的調(diào)度周期，如果是，跳轉(zhuǎn)至步驟404，否則跳至步驟403。
步驟403為被調(diào)度的用戶傳輸數(shù)據(jù)。
步驟404更新調(diào)度參數(shù)，包括各用戶優(yōu)先級隊(duì)列的數(shù)據(jù)量，頭分組等待時間，各用戶當(dāng)前可以獲得的最大傳輸速率。這些參數(shù)可由Node B直接測量得到。
步驟405按預(yù)定方式選擇被調(diào)度的優(yōu)先級隊(duì)列。
具體可參照前面所述的公式(1)描述的調(diào)度方式來選擇被調(diào)度的優(yōu)先級隊(duì)列。
步驟406根據(jù)被調(diào)度用戶當(dāng)前可以獲得的最大傳輸速率和系統(tǒng)現(xiàn)有的可用資源，估算一個調(diào)度周期可以為該用戶傳輸?shù)臄?shù)據(jù)量，記為TVmax。
估算方法可參照前面所述的公式(2)。
步驟407判斷被調(diào)度的優(yōu)先級隊(duì)列的數(shù)據(jù)量是否大于TVmax。如果否，跳轉(zhuǎn)至步驟408；如果是，跳轉(zhuǎn)至步驟409。
步驟408根據(jù)優(yōu)先級隊(duì)列中的數(shù)據(jù)量TVcur為用戶分配資源。然后跳轉(zhuǎn)至步驟410。
步驟409按照TVmax為用戶分配資源，即將RU2全部分配給該UE。
步驟410判斷系統(tǒng)是否還有剩余的HSDPA碼道資源。如果是，跳至步驟411，否則，跳轉(zhuǎn)至步驟403。
步驟411判斷是否所有用戶的優(yōu)先級隊(duì)列都被考慮過，如果是，跳轉(zhuǎn)至步驟403，否則，跳轉(zhuǎn)至步驟412。
步驟412更新系統(tǒng)可用HSDPA資源信息，跳轉(zhuǎn)至步驟405，對剩余資源進(jìn)行再分配。
上述實(shí)施例描述了本發(fā)明應(yīng)用于下行方向采用HSDPA技術(shù)的系統(tǒng)中對分組數(shù)據(jù)傳輸?shù)恼{(diào)度過程，同樣，本發(fā)明也可以應(yīng)用于上行方向采用HSDPA技術(shù)的系統(tǒng)中，實(shí)現(xiàn)原理類似，在此不再贅述。
可見，本發(fā)明方法綜合考慮了優(yōu)先級隊(duì)列的丟包定時器和用戶的信道條件，通過調(diào)整加權(quán)因子，可以在滿足一定丟包率要求的前提下，最大化小區(qū)吞吐量。
雖然通過實(shí)施例描繪了本發(fā)明，本領(lǐng)域普通技術(shù)人員知道，本發(fā)明有許多變形和變化而不脫離本發(fā)明的精神，希望所附的權(quán)利要求包括這些變形和變化而不脫離本發(fā)明的精神。
權(quán)利要求
1.一種調(diào)度分組數(shù)據(jù)傳輸?shù)姆椒?，其特征在于，所述方法包括步驟A、根據(jù)用戶數(shù)據(jù)分組的時延約束、信道條件和緩沖區(qū)數(shù)據(jù)量信息確定被調(diào)度的優(yōu)先級隊(duì)列；B、估計(jì)一個調(diào)度周期可以在相應(yīng)傳輸方向上為被調(diào)度用戶傳輸?shù)淖畲髷?shù)據(jù)量；C、根據(jù)所述最大數(shù)據(jù)量為被調(diào)度的用戶在相應(yīng)傳輸方向上分配碼道資源；D、通過所述分配的碼道資源為被調(diào)度的用戶傳輸數(shù)據(jù)。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法還包括步驟預(yù)先設(shè)定各優(yōu)先級隊(duì)列的丟包定時器值、可用緩沖區(qū)大小、各用戶允許使用的峰值速率。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述步驟A包括A1、獲取各優(yōu)先級隊(duì)列中頭分組數(shù)據(jù)已經(jīng)等待的時間及可用緩沖區(qū)中的數(shù)據(jù)量；A2、獲取各用戶當(dāng)前可以獲得的最大傳輸速率；A3、根據(jù)以下公式獲取第n個調(diào)度周期被調(diào)度用戶及被調(diào)度的優(yōu)先級隊(duì)列(k,m)=argmin(i,j)∈S(p1·(Tij-Wij,nTij)+p2·(Ri,max-Ri,nRi,max)+p3·(BOij-BOij,nBOij))]]>其中，k為被調(diào)度用戶的編號；m為被調(diào)度的優(yōu)先級隊(duì)列編號；S表示非空的用戶優(yōu)先級隊(duì)列集合；Tij為第i個用戶的第j個優(yōu)先級隊(duì)列的丟包定時器值；Wij，n為該隊(duì)列頭分組已經(jīng)等待的時間；Ri，max為第i個用戶允許使用的峰值速率；Ri，n為該用戶當(dāng)前可以獲得的最大傳輸速率；BOij為第i個用戶的第j個優(yōu)先級隊(duì)列的可用緩沖區(qū)；BOij，n為該可用緩沖區(qū)中的數(shù)據(jù)量；pi(1≤i≤3)為加權(quán)因子，滿足0≤pi≤1,Σi=13pi=1;]]>p1·(Tij-Wij,nTij)+p2·(Ri,max-Ri,nRi,max)+p3·(BOij-BOij,nBOij)]]>表示第i個用戶的第j個優(yōu)先級隊(duì)列的調(diào)度優(yōu)先權(quán)。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述加權(quán)因子pi(1≤i≤3)由系統(tǒng)仿真確定。
5.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述步驟A進(jìn)一步包括當(dāng)有多個優(yōu)先級隊(duì)列時，按優(yōu)先權(quán)從高到低的順序依次選擇被調(diào)度的優(yōu)先級隊(duì)列。
6.根據(jù)權(quán)利要求3或5所述的方法，其特征在于，所述步驟A進(jìn)一步包括當(dāng)有多個優(yōu)先級隊(duì)列時，對于單載波系統(tǒng)，每次被調(diào)度的優(yōu)先級屬于不同用戶；對于多載波系統(tǒng)，當(dāng)為被調(diào)度用戶分配的碼道資源未達(dá)到其支持的資源上限時，允許每次被調(diào)度的優(yōu)先級隊(duì)列屬于該被調(diào)度用戶。
7.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述步驟B包括B1、獲取被調(diào)度用戶當(dāng)前可以獲得的最大傳輸速率和系統(tǒng)現(xiàn)有的可用資源；B2、按下述公式估計(jì)一個調(diào)度周期可以為被調(diào)度用戶傳輸?shù)淖畲髷?shù)據(jù)量TVmax=Ri,n·TS·RU2RU1]]>其中，Ts為調(diào)度周期；Ri，n為被調(diào)度用戶的當(dāng)前最大傳輸速率；RU1為獲取該速率時的參考碼道資源；RU2為當(dāng)前能夠分配給所述被調(diào)度用戶的最大碼道資源。
8.根據(jù)權(quán)利要求7所述的方法，其特征在于，基站根據(jù)被調(diào)度用戶上報(bào)的信道質(zhì)量指示以及當(dāng)前的信道條件預(yù)測獲取被調(diào)度用戶的當(dāng)前最大傳輸速率Ri，n。
9.根據(jù)權(quán)利要求7所述的方法，其特征在于，所述步驟C包括C1、當(dāng)被調(diào)度的優(yōu)先級隊(duì)列中的數(shù)據(jù)量大于TVmax時，按照TVmax數(shù)據(jù)量為被調(diào)度用戶分配碼道資源；C2、當(dāng)被調(diào)度的優(yōu)先級隊(duì)列中的數(shù)據(jù)量小于等于TVmax時，根據(jù)被調(diào)度的優(yōu)先級隊(duì)列中的數(shù)據(jù)量為被調(diào)度用戶分配碼道資源；C3、當(dāng)系統(tǒng)為被調(diào)度的用戶分配碼道資源后還有剩余的碼道資源，并且還有優(yōu)先級隊(duì)列未被調(diào)度，則更新系統(tǒng)可用碼道資源，然后返回步驟A，對剩余資源進(jìn)行再分配。
全文摘要
本發(fā)明公開了一種調(diào)度分組數(shù)據(jù)傳輸?shù)姆椒ǎú襟E根據(jù)用戶數(shù)據(jù)分組的時延約束、信道條件和緩沖區(qū)數(shù)據(jù)量信息確定被調(diào)度的優(yōu)先級隊(duì)列；估計(jì)一個調(diào)度周期可以在相應(yīng)傳輸方向上為被調(diào)度用戶傳輸?shù)淖畲髷?shù)據(jù)量；根據(jù)所述最大數(shù)據(jù)量為被調(diào)度的用戶在相應(yīng)傳輸方向上分配碼道資源；通過所述分配的碼道資源為被調(diào)度的用戶傳輸數(shù)據(jù)。利用本發(fā)明，可以使系統(tǒng)在滿足一定丟包率要求的前提下，最大限度地提高小區(qū)吞吐量。
文檔編號H04Q7/38GK1933363SQ20051010345
公開日2007年3月21日 申請日期2005年9月15日 優(yōu)先權(quán)日2005年9月15日
發(fā)明者高卓, 秦飛 申請人:大唐移動通信設(shè)備有限公司