專利名稱：：一種用戶設備負載調度方法
技術領域：
：本發(fā)明涉及WCDMA(WidebandCodeDivisionMultipleAccess,寬帶碼分多址)通信系統(tǒng)，尤其涉及HSUPA(HighSpeedUplinkPacketAccess，高速上行分組接入)技術中的負載調度方法。
背景技術：
：3GPP(3rdGenerationPartnershipProject,第三代合作伙伴計劃)R6版本中引入了HSUPA技術，相比Rel5版本，HSUPA的引入使得系統(tǒng)上行接收性能有明顯的提高，在系統(tǒng)容量上大約有50%~70%的增加，在端到端分組包的延遲上有20%55%的減少，在用戶分組呼叫流量上有約50%的增加。HSUPA使用了以下關鍵技術NodeB(節(jié)點B)控制的調度技術；結合軟合并的HARQ(HybridAutomaticRepeat-reQuest,混合自動重傳請求)技術5更短的傳輸時間間隔TTI(TransmissionTimeInterval)。其中基于節(jié)點B的快速調度控制使得基站根據(jù)小區(qū)的負載情況、用戶的信道質量和所需傳輸?shù)臄?shù)據(jù)狀況來決定用戶設備(UE,UserEquipment)即移動終端當前可用的最高傳輸速率。當移動終端希望用更高的速率發(fā)送數(shù)據(jù)時，向基站發(fā)送調度請求信息，基站根據(jù)小區(qū)的負載情況和調度策略決定是否同意移動終端的請求。如果基站同意移動終端的請求，基站將發(fā)送調度命令滿足移動終端的請求。由于調度信令是在基站和移動終端間直接傳輸?shù)?，不經過無線網絡控制器RNC(RadioNetworkController)處理，所以基于節(jié)點B的快速調度機制可以使基站靈活快速地控制小區(qū)的負載，在盡量滿足移動終端的需求時又保證小區(qū)不過載。節(jié)點B應該根據(jù)小區(qū)的負載狀況以及各個移動終端上報的調度信息和信道質量進行授權的分配，由于節(jié)點B所做的調度是對未來的預測，因此，HSUPA調度器需要對小區(qū)未來的負載有準確的預測，只有這樣才能保證各個移動終端的性能又保證小區(qū)的穩(wěn)定性?？刂菩^(qū)的負載即控制每個UE的負載丄,.，對HSUPA而言，控制每個UE的負載即控制UE的POi,ed(功率偏移)。HSUPA是基于節(jié)點B的調度，因此節(jié)點B對每個UE進行調度分配相應的SG(調度授權)時應該保證小區(qū)的負載不過載。而UE的SG和POi,ed是不一樣的，根據(jù)25.214協(xié)議可知<formula>formulaseeoriginaldocumentpage4</formula>是根據(jù)未量化的結合碼道數(shù)計算出來的一個中間變量。通過公式1計算一個ETFCKE誦DCHTransportFormatCombinationIndicator增強專用信道傳送格式組合指示)對應l丄—的表，即POed表，假設為表ETFCItoPO。調度器需要根據(jù)假設分配的SG進行PO,，ed的計算，當利用該POi,ed計算出來的負載使得小區(qū)不過載的時候，調度器才會為該UE分配假設的SG。根據(jù)假設分配的SG進行POi,ed計算時，假如SG是29，查表l(SG表)得到對應的POed=(168/15)2，查表ETFCItoPO可以得到可以支持的ETFCI，進而得到實際使用的POed值，該值會小于或等于(168/15)2;假如實際使用的POed值小于(168/15)2,則查表2(POed表)就會得到量化后的POed=(150/15)2。在給UE進行SG分配之前，把所有UE的當前的SG降一個級別(STEP)將釋放的負載放回資源池，然后再根據(jù)各UE的優(yōu)先級的高低先后為各UE分配SG，這樣就將低優(yōu)先級的UE的資源讓給高優(yōu)先級的UE使用。以上調度流程存在的問題是根據(jù)調度器為某個UE4艮設分配的SG進行POed的計算，由于協(xié)議中規(guī)定的E-TFCI表有100多個值，SG只有38個，E-TFCI和SG之間存在多對一的關系，同時POed表只有30個值，E-TFCI和POed之間也存在多對一的關系，這樣就會出現(xiàn)不同的SG值對應相同的POed值的情況，即不同的SG值對應相同的負載。這樣當UE1的SG和SG-1對應的負載相同的情況下，UE1降一個STEP并不能釋放任何負載給其他高優(yōu)先級UE使用，這些UE就得不到可用負載，由于UE1的SG和SG-1的需要的負載相同，因此UE1還是能夠保持SG，如此循環(huán)，調度器就陷入死鎖的境地。如果此時接入新的UE,就永遠不能獲得資源。上述提到的表1表2如下所示表l<table>tableseeoriginaldocumentpage5</column></row><table><table>tableseeoriginaldocumentpage6</column></row><table>表2量化幅度比<table>tableseeoriginaldocumentpage6</column></row><table>
發(fā)明內容本發(fā)明要解決的技術問題是提供一種用戶設備負載調度方法，可防止調度器出現(xiàn)負載調度死鎖的情況。為了解決上述問題，本發(fā)明提供了一種用戶設備負載調度方法，包括在一個調度周期內，將比需要負載資源的用戶設備的優(yōu)先級低的所有用戶設備的調度授權SG降低一個級別，將釋放的負載資源加入小區(qū)可用負載中，根據(jù)所述小區(qū)可用負載為所述需要負載資源的用戶設備分配調度授權。進一步地，在每個調度周期開始時，將所有可調度的用戶設備的調度授權降低一個級別，將釋》丈的負載資源加入到小區(qū)可用負載中。進一步地，所述方法具體包括將小區(qū)中用戶設備組成用戶設備隊列，依次對用戶設備隊列中各用戶設備進行下述處理將當前用戶設備占用的負載加到小區(qū)可用負載中；如果判斷用戶設備隊列中存在比所述當前用戶設備優(yōu)先級高的用戶設備需要負載資源，則將所述當前用戶設備的調度授權降低一個級別。進一步地，如果判斷用戶^L備隊列中不存在比所述當前用戶設備優(yōu)先級高的用戶設備需要負載資源，則根據(jù)小區(qū)可用負載為所述當前用戶設備分配調度授權。進一步地，所述用戶設備隊列中所有用戶設備按優(yōu)先級從高到低的順序排列。設備的通信狀態(tài)確定。進一步地，確定所述當前用戶設備的調度授權后，向其發(fā)送調度命令。進一步地，進行用戶設備負載調度時，定時執(zhí)行一個調度周期的調度步驟。進一步地，所述方法適用于寬帶碼分多址系統(tǒng)。釆用本發(fā)明的方法，進行UE負載調度時，可防止調度器出現(xiàn)負載調度死鎖的情況。圖l是本發(fā)明的負載調度方法的流程圖。具體實施例方式本發(fā)明的技術方案的核心思想是在一個調度周期內，將比需要負載資源的用戶設備的優(yōu)先級低的所有用戶設備的調度授權(SG)值降低一個級別，為所述需要負載資源的用戶設備分配調度授權。如圖l所示，本發(fā)明的調度方法在一個調度周期內包括以下步驟步驟IOI，將所有的可調度的UE的SG降一個級別，將釋放的負載資源加入到小區(qū)可用負載中；步驟102，將小區(qū)中所有UE按優(yōu)先級從高到低的順序組成UE隊列，按UE隊列中優(yōu)先級順序選定一UE，將該UE占用的負載加到小區(qū)可用負載中；其中，UE的優(yōu)先級由UE請求的服務類型以及UE的通信狀態(tài)等因素確定。步驟103,判斷UE隊列中是否存在比該UE優(yōu)先級高的UE需要負載，如果是，進行下一步；否則，轉到步驟105;步驟104,將該UE的SG降一個級別，轉到步驟106;步驟105，根據(jù)小區(qū)可用負載計算可分配給該UE的SG，并分配給該UE;步驟106,產生相應調度命令；步驟107，判斷隊列中的UE是否遍歷完，如果是，流程結束；否則，轉到步驟102，繼續(xù)遍歷隊列中的UE。進行用戶設備負載調度時，定時執(zhí)行一個調度周期的方法。在具體實施例中，假設小區(qū)中有UE1、UE2和新接入的優(yōu)先級大于UE1和UE2的UE3，在調度周期開始之前，小區(qū)可用負載Lav為O,UE1的調度授權為SG1，UE2的調度授權為SG2,調度周期開始后，UE1和UE2的SG分別降低一個級別，UE1降低一個級別釋放的負載deltaLl即L(SG1)與L(SG1-1)的差值為0(即UE1在SG1和SG1-1對應的負載相同，l正l降低一個STEP不能釋放負載)，UE2降低一個級別釋放的負載deltaL2即L(SG2)與L(SG2-1)的差值為0。將UE1、UE2各降一個級別釋放的總負載deltaL(即deltaLl與deltaL2之和)為0;將UE3和UE1和UE2按優(yōu)先級從高到低組成隊列(假設UE2的優(yōu)先級大于UE1的優(yōu)先級)，則隊列為UE3，UE2，UE1。按優(yōu)先級順序，從隊列中先選定UE3，將其所占用的負載加入到小區(qū)可用負載中，判斷沒有比其優(yōu)先級更高的UE需要資源，則根據(jù)當前可用負載為UE3分配SG;則l正3獲得與原來相同的SG;再選定UE2，將其所占用的負載加入到小區(qū)可用負載中，判斷有UE3是比其優(yōu)先級高的UE且需要資源，則將UE2的SG從當前的SG2-1降低一個級別后成為SG2-2;UE2釋放的負載deltaL2即L(SG2-1)與L(SG2-2)的差值為3000;則小區(qū)可用負載Lav為3000;再選定UEl,將其所占用的負載加入到小區(qū)可用負載中，判斷有UE3是比其優(yōu)先級高的UE且需要資源，則將UE1的SG從當前的SG1-1降低一個級別后成為SG1-2;UE1釋放的負載deltaLl即L(SG1-1)與L(SGl-2)的差值為2000;則小區(qū)可用負載Lav為5000;此次調度周期結束；假設Lav=5000可以支持UE3的調度授權SG為SG3，則在下一次調度周期中，UE3就得到的授權大小為SG3。上述方法適用于WCDMA系統(tǒng)。本發(fā)明還可有其他多種實施例，在不背離本發(fā)明精神及其實質的情況下，熟悉本領域的技術人員當可根據(jù)本發(fā)明做出各種相應的改變和變形，這些相應的改變和變形都應屬于本發(fā)明所附的權利要求的保護范圍。權利要求1、一種用戶設備負載調度方法，其特征在于，在一個調度周期內，將比需要負載資源的用戶設備的優(yōu)先級低的所有用戶設備的調度授權SG降低一個級別，將釋放的負載資源加入小區(qū)可用負載中，根據(jù)所述小區(qū)可用負載為所述需要負載資源的用戶設備分配調度授權。2、如權利要求l所述的方法，其特征在于，在每個調度周期開始時，將所有可調度的用戶設備的調度授權降低一個級別，將釋;^文的負載資源加入到小區(qū)可用負載中。3、如權利要求2所述的方法，其特征在于，所述方法具體包括將小區(qū)中用戶設備組成用戶設備隊列，依次對用戶設備隊列中各用戶設備進行下述處理將當前用戶設備占用的負載加到小區(qū)可用負載中；如果判斷用戶設備隊列中存在比所述當前用戶設備優(yōu)先級高的用戶設備需要負載資源，則將所述當前用戶設備的調度授權降低一個級別。4、如權利要求3所述的方法，其特征在于，如果判斷用戶設備隊列中不存在比所述當前用戶設備優(yōu)先級高的用戶設備需要負載資源，則根據(jù)小區(qū)可用負載為所述當前用戶設備分配調度授權。5、如權利要求3或4所述的方法，其特征在于，所述用戶設備隊列中所有用戶設備按優(yōu)先級從高到低的順序排列。6、如權利要求3或4所述的方法，其特征在于，所述用戶設備的優(yōu)先級由用戶設備的請求服務類型和/或用戶設備的通信狀態(tài)確定。7、如權利要求3或4所述的方法，其特征在于，確定所述當前用戶設備的調度授權后，向其發(fā)送調度命令。8、如權利要求l所述的方法，其特征在于，進行用戶設備負載調度時，定時執(zhí)行一個調度周期的調度步驟。9、如權利要求l所述的方法，其特征在于，所述方法適用于寬帶碼分多址系統(tǒng)。全文摘要本發(fā)明公開了一種用戶設備負載調度方法，在一個調度周期內，將比需要負載資源的用戶設備的優(yōu)先級低的所有用戶設備的調度授權降低一個級別，將釋放的負載資源加入小區(qū)可用負載中，根據(jù)所述小區(qū)可用負載為所述需要負載資源的用戶設備分配調度授權。采用本發(fā)明的方法進行用戶設備負載調度時，可防止調度器出現(xiàn)負載調度死鎖的情況。文檔編號H04L12/56GK101299887SQ20081011147公開日2008年11月5日申請日期2008年6月19日優(yōu)先權日2008年6月19日發(fā)明者鄭苑萍申請人:中興通訊股份有限公司