業務調度方法與裝置的製作方法

2023-12-06 19:00:56

專利名稱：業務調度方法與裝置的製作方法
技術領域：
本發明涉及無線通信系統中的業務調度技術，更確切地說是涉及高速下行
分組接入(HSDPA， High Speed Downlink Packet Access)系統中的業務調度方 法與裝置。
背景技術：
未來無線蜂窩網絡將會支持有著不同服務質量(QoS, Quality of Service) 需求的集成多媒體應用。提供QoS區分被認為是對於無線終端用戶曰益增長的 多媒體需求的一種很好的解決方案。在HSDPA系統中， 一個高速下行共享信 道被同一個小區的多個用戶共享，多個用戶之間存在業務特性的差異，單個用 戶也可能同時傳送幾種有著不同QoS要求的業務數據。比如， 一個用戶可以在 進行FTP(File Transfer Protocol)下載的同時瀏覽視頻流媒體等。因此，NodeB 中的調度器要同時對不同的QoS業務等級和共享HSDPA下行鏈路的不同的終 端用戶(UE)進行調度。沒有擁塞的前提下，儘可能大地提高資源利用率，在 負荷較重擁塞的前提下，以滿足儘可能多的用戶的QoS需求。
以下對HSDPA技術進行簡單介紹。
HSDPA主要是通過快速地自適應調度所發送的數據量以適應用戶信道變 化，從而提高用戶的平均下行數據傳輸速率。調度算法控制著共享資源的分配， 每一個發送時隙決定了為用戶提供業務的服務質量以及服務用戶的數量，在很 大程度上決定了整個系統的性能。調度時應主要基於信道條件，同時考慮等待 發送的數據量以及業務的優先等級等情況，並充分發揮自適應編碼調製(AMC， Adaptive Modulation and Coding )和混合自動重傳請求(HARQ, Hybrid Automatic Repeat Request)的能力。在HSDPA系統中，為了使系統能更好地適應信道的
5短期變化，調度算法位於Node B的MAC-hs而不是無線網絡控制器(RNC， Radio Network Controller)中。以下對目前的主要調度算法進行介紹。
輪循(RR, Round-Robin)算法。這種算法循環地調用每個用戶，從調度 概率上說，每個用戶都同樣的概率佔用服務資源(時隙、功率等)。每次調度時, 並不考慮用戶以往被服務的情況，為無記憶性方式。輪循算法是最公平的算法， 即每個用戶得到服務的概率是相等的。但算法的資源利用率不高，因為當某些 用戶的信道條件非常惡劣的情況也會得到服務，因此，系統的吞吐量比較低。
最大載幹比(C/I， Carrier畫To-Interference Ratio)算法。最大C/I算法在選 擇傳輸用戶時，只選擇最大載幹比C/I的用戶，即讓信道條件最好的用戶佔用 資源傳輸數據，當該用戶信道變差後，再選擇其他信道最好的用戶。基站始終 為該傳輸時刻信道條件最好的用戶服務。最大C/I算法獲取的吞吐量是吞吐量 的極限值，但在移動通信系統中，用戶所處的位置不同，其所接收的信號強度 不一樣，最大C/I算法必然照顧了離基站近、信道好的用戶，而其他離基站較 遠的用戶則無法得到服務，基站的服務覆蓋範圍非常小。這種調度算法是最不 公平的。
正比公平(PF, Proportional-Fair Scheduler)算法。該算法是在維持用戶長 期傳輸數據吞吐量大致公平的基礎上，同時考慮利用短期信道變化情況增大傳 輸效率。是系統獲取最大吞吐率和公平性的一種折衷。相對於循環調度算法， 最大載幹比算法可以獲得更大的小區吞吐量。但採用最大載幹比算法的系統， 服務的用戶集中在距離NodeB非常近的區域，小區覆蓋範圍縮小。而正比公平 算法在瞬間向具有最好信道條件的用戶發送數據，這樣在每個瞬間都可以達到
最高的用戶數據速率和最大的數據吞吐量，但同時也考慮對每個用戶的公平性， 在短期內以信道條件為主，長期過程兼顧所有用戶的吞吐量。還考慮了用戶等 待發送的數據量、發送業務的類型、優先級等情況。
在這些調度算法中，輪循算法公平性最好，但是系統吞吐量較低；最大C/1 算法有著最好的系統吞吐量性能，但是公平性較差。因此人們在這兩種算法之 間尋求一些折中算法，在保證公平性的基礎上，尋求吞吐量的最大化，於是出現了諸如正比公平算法、速率受限最大C/I算法、反饋受控調度算法等。
雖然上述各種業務調度方法針對業務的特點採用了相應的調度規則以及考 慮了資源分配的公平性，由於上述調度算法都是基於對不同UE的資源調度， 並沒有考慮業務的諸如保證比特速率、時延等QoS特性需求。基於數據業務的 豐富性，UE的數據業務可以有不同的QoS特性需求，因此為了保證不同業務 的QoS需求，必須對多種QoS需求的業務類別進行資源控制。另外， 一旦系統 負荷較重，會出現系統中用戶得不到調度，QoS得不到滿足的情況。在這種狀 況下，調度算法除了考慮公平性和QoS需求外，還應從用戶感受角度出發，考 慮犧牲部分用戶的速率來滿足儘可能多的用戶的QoS需求。

發明內容
有鑑於此，本發明的主要目的在於提供一種業務調度方法與裝置，以進一 步提高業務調度的QoS。
為達到上述目的，本發明的技術方案是這樣實現的 一種業務調度方法，包括
根據業務隊列的傳輸時延參數C^、業務隊列的調度優先級指示參數C^以
及用戶終端調度相關參數C^中的至少一個確定待調度業務隊列的優先級,按所
述優先級由高到低的順序依次為所述待調度業務隊列分配物理資源，進行隊列 調度。
其中，所述C"確定方式為根據業務隊列所屬的UE確定傳輸時延Td， TdX)時，C^取與Td正相關的值，Td〈-0時，C"取值為0;所述C則取值為業
務隊列優先級的等級值；所述c^由用戶的信道條件、業務隊列優先級的基本權
重值以及保證比特速率確定。
其中，所述C^取與Td正相關的值，具體為
取Td與 一常數之和作為Cra的值或取Td與 一常數之積作為的值。 其中，根據業務隊列所屬UE確定傳輸時延Td,具體為 n/,= ;-7M,其中，z;是業務隊列i中可被調度且等待時間最長數據塊的等待時間，T^是業務隊列i的控制時延參數，7H=M"x(0， 5-7Wmax), 5是業務隊
列i的mac-hs時延要求，IW^-ax7;,xA^, r—是一次混合自動重傳請求 HARQ進程重傳所需的最短時間，AU.是該隊列的最大傳輸次數，《為設定的 修正參數。
其中，C^由以下方式確定
C， = & xPr/on'0^we股,/g&[刀xp人0),其中，/^(,)為根據正比公平算法得到 的所述業務隊列的權重值；Pr/onXve^股,/g/^/]為優先級為j的業務隊列的基本 權值；^是第K個用戶UEk中隊列i的基本權值調整因子，4=Rg/Rf， Rg為保 證比特速率，Rr為實際傳輸速率。
其中，確定所述待調度業務隊列的優先級所涉及的參數為兩個以上時，為 所述參數設置權重係數。
其中，所述權重係數設置為固定值。 其中，所述權重係數根據所述參數的優先級動態設置。 其中，所述權重係數根據所述參數的優先級動態設置，具體為 優先級最低的參數C1的權重係數設為常數m，優先級次高的參數C2的權 重係數A2設為max(Clxm)，優先級最高的參數C3的權重係數A3設為MAX (max(Clxm), max(A2xC2))。 一種業務調度裝置，包括
優先級參數計算單元，用於根據業務隊列的傳輸時延參數C"、業務隊列的 調度優先級指示參數COT以及用戶終端調度相關參數中的至少 一個確定待
調度業務隊列的優先級；以及
物理資源分配及調度單元，用於按所述優先級由高到低的順序依次為所述 待調度業務隊列分配物理資源，進行隊列調度。
其中，所述優先級參數計算單元包括c"計算模塊、c^n十算模塊以及c"n十
算模塊中的至少一個，其中，所述C"計算模塊根據業務隊列所屬的UE確定傳輸時延Td, Td〉0時，C"取與Td正相關的值，TcK:O時，C^取值為0;所述
C"'計算模塊根據業務隊列優先級的等級值而確定；所述C"H十算模塊由用戶的
信道條件、業務隊列優先級的基本權重值以及保證比特速率確定。 其中，所述C"取與Td正相關的值，具體為
取Td與 一常數之和作為的值或取Td與 一常數之積作為c7a的值。 其中，所述C"計算模塊根據業務隊列所屬UE確定傳輸時延Td，具體為
rj, = z;-rm,，其中，j;是業務隊列i中可被調度且等待時間最長數據塊的等
待時間，7^是業務隊列i的控制時延參數，7H=Max(0， 5-7Wmax), 5是業務隊 列i的mac-hs時延要求，7W咖x-axr—xA^紐，是一次混合自動重傳請求
HARQ進程重傳所需的最短時間，AVa是該隊列的最大傳輸次數，《為設定的 修正參數。
其中，所述C"H十算模塊計算C^的方式為
C， = ^ xPr/on"0^wC'g/z,[刀x,其中，為根據正比公平算法得到
的所述業務隊列的權重值；Pr/ohtv2股從,妙^/]為優先級為j的業務隊列的基本 權值；^是第K個用戶UEk中隊列i的基本權值調整因子，^=Rg/Rr, Rg為保
證比特速率，Rr為實際傳輸速率。
其中，確定所述待調度業務隊列的優先級所涉及的參數計算模塊為兩個以
上時，還包括權重係數設置單元，用於為所述參數設置權重係數。 其中，所述權重係數設置單元將權重係數設置為固定值。 其中，所述權重係數設置單元根據所述參數的優先級為所述參數動態設置
權重係數。
其中，所述權重係數根據所述參數的優先級動態設置，具體為 優先級最低的參數C1的權重係數設為常數m,優先級次高的參數C2的權 重係數A2設為max(Clxm)，優先級最高的參數C3的權重係數A3設為MAX (max ( Clxm), max ( A2 xC2 ))。
9本發明針對待調度業務，充分考慮與QoS相關的業務特性，利用業務的特
性來確定其調度優先級；本發明業務隊列的優先級與業務隊列的傳輸時延參數 cra、業務隊列的調度優先級指示參數c^中的至少一個相關，本發明所確定的
業務隊列優先級充分保證了業務的QoS,提髙了業務調度的性能。


圖1為本發明實施例的業務調度方法的流程圖； 圖2為本發明實施例的業務調度裝置的組成結構示意圖。
具體實施例方式
以下結合附圖對本發明的技術方案進行詳細說明。
圖1為本發明實施例的業務調度方法的流程圖，如圖1所示，本發明實施 例的業務調度方法包括以下步驟
步驟101:根據業務隊列的傳輸時延參數C"、業務隊列的調度優先級指示 參數Csw以及用戶終端調度相關參數Cy￡中的至少 一個確定待調度業務隊列的 優先級。
本發明實施例的調度方法即是綜合考慮到終端的信道條件、業務隊列的時 延特性、保證比特率(GBR， Guaranteed Bit Rate )、業務隊列的優先等級等， 在滿足用戶QoS需求的前提下，儘可能提高小區的數據吞吐量。基於用戶終端 及業務隊列的雙重考慮，本發明的調度方法能更好地體現用戶的服務需求，用 戶體驗更佳，並根據信道條件為用戶提供儘可能高的數據傳輸。以下介紹本發 明是如何確定業務隊列優先級的。
以CQ表示確定業務隊列優先級的參數，對於任一業務隊列，計算出該業 務隊列的相關參數C"、 C^以及C吸'，則業務隊列的CQ按下式確定
C0=C,ra+C"+C，，其中，i表示業務隊列的編號。
其中，C"根據業務隊列的時延要求確定，所述的時延要求與用戶選擇的服
10務等級、服務的優先級等相關，每一用戶所選擇或定製的業務與一優先級等級 對應，而每一優先級等級的業務隊列都有相應的時延要求，根據業務隊列所屬
UE即可確定傳輸時延Td，具體為
jy,=7;-7^，其中，i;是業務隊列i中可被調度且等待時間最長數據塊的等 待時間，r附,是業務隊列i的控制時延參數，7> ,=M"x(o， s-r"《j, 5是業務隊
列i的mac-hs時延要求，7W麵ix7^xA^, 是一次HARQ進程重傳所需 的最短時間，AT^是該隊列的最大傳輸次數，"為設定的修正參數，"取值越大，
對應的業務隊列的優先級越高，a值可根據經驗設置，對於每一優先級的業務 隊列，均對應設置有《值。對於沒有時延要求的業務隊列，可以將其Td值設置 為常數，例如-1,設置為負值後可能會導致該業務隊列總不能被調度，為了保 證該業務隊列不會無限制的等待，可將5設置為一個較大的值，以減少業務隊 列的等待時間。總之，對於沒有時延要求的業務隊列，可根據業務特徵設置其 等待時間。本發明正是基於業務隊列的Td值來確定C"的，當TdX)時，說明
業務隊列已超時，需要儘快調度，此時C"取與Td正相關的值，而當TcK^0時，
說明業務隊列尚未到被調度時間，此時，C"取值為0。這裡，C"取值與Td正
相關，例如C =Td + b,其中，b為一正常數，例如取值為1、 2或5;或者，
C =Tdxb。當然，如果C"取Td的開方值或平方根值也可。
C訓取值為業務隊列優先級的等級值。例如對於普通業務，其C^設置為0，
對於有特殊優先級的業務按照優先級從低到高的順序依次設置為1、 2、…、15。 上述C^的取值剛好與業務的優先級等級值相同，也可以取與反應相應等級的
其他值，優先級越高其對應的值越大。
C^'由用戶的信道條件、業務隊列優先級的基本權重值以及保證比特速率等
確定C， =x Pr z》n'0^"e"e x p厶,0),其中，/ 4 0)為根據正比公平算法
得到的業務隊列的權重值，本領域技術人員應當理解，正比公平算法是公知技 術，這裡不再贅述。Pr/on^2"e"e『e/g&[刀為優先級為j的業務隊列的基本權值，
11該基本權值由系統設定。^是第K個用戶UEk中隊列i的基本權值調整因子，
^=Rg/R,， Rg為保證比特速率，Rr為實際傳輸速率。
當在調度周期內緩存業務隊列存在被調空的現象時，就將&值設置為初 值。^的調整範圍在^'"和r，。 KM"=i ,，、 rr=M"，，例如M取100、 150 或200。
計算出的CQ值越大，對應業務隊列的優先級越高。
需要說明的是，確定業務隊列的CQ涉及的參數達到兩個以上時，即在C"、 cs"以及C^'中涉及到兩個或全部時，最好為各參數設定權重係數，以更準確地 確定CQ，此時，CQ.-4xC"+^xC"+4正xC，
權重係數4,、 4、 4^可設置為固定值，即根據c"、 c訓以及c促的優先
級順序，為各參數設置固定的權重係數，計算CQ時涉及到哪個參數，即選用 其對應的權重係數。
權重係數4r 4疋也可根據各參數c^、 C奶以及C旭的優先級動態設
置，即根據其對CQ的重要程度。優先級最低的參數Cl的權重係數設為常數m， 優先級次高的參數C2的權重係數A2設為max (Clxm),優先級最高的參數 C3的權重係數A3設為MAX ( max ( Clxm ), max ( A2 xC2 ))。
一般而言，C"￡、 C 、 C奶對CQ取值所佔的比重依次增加。如設4,￡ = 1， &=max ( 4^xC(範)=max ( C服)，max 表示取最大值，即取4壓xC邵中 的最大值。JSW=MAX (max ( C服)，max ( ^raxC ))。
步驟102:按所述優先級由高到低的順序依次為所述待調度業務隊列分配 物理資源，進行隊列調度。即將當前系統資源按業務隊列的優先級進行分配， 先為優先級高的隊列進行資源分配，依次完成業務隊列的調度。
通過步驟101的CQ代價函數所確定的優先級，並按該優先級進行調度時， 在業務負荷不重時，在保證各類業務QoS的前提下最大化地利用了資源的效率。 而在負荷較重的前提下，系統不能滿足所有用戶的QoS，本發明釆用犧牲部分用戶的速率來滿足其他用戶的QoS需求。通過調整調度算法中的&的最大門限
z,r可以實現該目的。
如果有至少一個以上的業務隊列在時間tl內的保證比特率沒有達到要求，
且有&=^，，那麼可以降低部分用戶的r,r，從而降低其調度比例，滿足其他
用戶的速率需求。降低K，的用戶可以是信道條件較差的用戶，可以是實際速 率與期望速率相差較大的用戶。如果信道條件變好或者用戶數目減少後，需要 採用回調策略，上調上述用戶的/，。上調的條件是當所有隊列的&都小於 xs ( s<=1 )且持續時間超過t2時間，即所有GBR用戶都滿足保證比特速率
且持續一定時間。為了防止桌球切換，K，的下調過程儘量快，而上調過程要 慢，即^,f"下調等級較少，而上調等級較多。上述的tl和t2均為設定值，根據 實際的系統要求設定即可。
圖2為本發明實施例的業務調度裝置的組成結構示意圖，如圖2所示，本 發明實施例的業務調度裝置包括優先級參數計算單元20以及物理資源分配及 調度單元21,其中，優先級參數計算單元20用於根據業務隊列的傳輸時延參 數Cra 、業務隊列的調度優先級指示參數COT以及用戶終端調度相關參數中
的至少一個確定待調度業務隊列的優先級。以CQ表示確定業務隊列優先級的 參數，對於任一業務隊列，均計算出該業務隊列的相關參數C^、 C訓以及C服，
則業務隊列的CQ按下式確定CQ-C"+C嚴'+《f，其中，i表示業務隊列的編 號。優先級參數計算單元20即是計算出業務隊列的CQ值。物理資源分配及調 度單元21用於按所述優先級由高到低的順序依次為所述待調度業務隊列分配 物理資源，進行隊列調度。
其中，優先級參數計算單元20包括C"計算模塊201、 C，計算模塊202以
及C"n十算模塊203中的至少一個，其中，C"計算模塊201根據業務隊列所屬
的UE確定傳輸時延Td， n/,-7;-rm,,其中，刁是業務隊列i中可被調度且等 待時間最長數據塊的等待時間，rm,是業務隊列i的控制時延參數，rw = Mflx(O， 5 - 7Wmax) ， 5是業務隊列i的mac-hs時延要求，7Wmax = a x x iVMax, 是一次harq進程重傳所需的最短時間，iV^是該隊列的最大傳輸次數，《 為設定的修正參數，"取值越大，對應的業務隊列的優先級越高，《值可根據 經驗設置，對於每一優先級的業務隊列，均對應設置有a值。對於沒有時延要 求的業務隊列，可以將其Td值設置為常數，例如-1,設置為負值後可能會導致 該業務隊列總不能被調度，為了保證該業務隊列不會無限制的等待，可將^設 置為一個較大的值，以減少業務隊列的等待時間。總之，對於沒有時延要求的 業務隊列，可根據業務特徵設置其等待時間。本發明正是基於業務隊列的Td 值來確定C"的，當TdX)時，說明業務隊列已超時，需要儘快調度，此時C"取
與Td正相關的值，而當Td<=0時，說明業務隊列尚未到被調度時間，此時， 取值為O。這裡，C"取值與Td正相關，例如C =Td + b，其中，b為一正常 數，例如取值為1、 2或5;或者，C =Tdxb。當然，如果C"取Td的開方值 或平方根值也可。C"H十算模塊202根據業務隊列優先級的等級值而確定；COT 計算模塊202確定C^的方式為C，的取值為業務隊列優先級的等級值。例如 對於普通業務，其C^設置為0，對於有特殊優先級的業務按照優先級從低到高
的順序依次設置為1、 2..... 15。上述C則的取值剛好與業務的優先級等級值
相同，也可以取與反應相應等級的其他值，優先級越高其對應的值越大。C"H十 算模塊203由用戶的信道條件、業務隊列優先級的基本權重值以及保證比特速 率確定。C^H十算模塊203計算C證的方式為
Cf￡ =;^x P"w/0^we恥,妙/[刀x 其中，/^(,)為根據正比公平算法得到
的所述業務隊列的權重值；Pr/oHO^^恥^妙^']為優先級為j的業務隊列的基本
權值；^是第K個用戶UEk中隊列i的基本權值調整因子，r,t=VRT， Rg為保 證比特速率，Rr為實際傳輸速率。
當在調度周期內緩存業務隊列存在被調空的現象時，就將^值設置為初
值。^的調整範圍在rr"和幾r。 7f"=《cM、 rr-^"嚴，例如m取ioo、 iso或200。
如圖2所示，確定所述待調度業務隊列的優先級所涉及的參數計算模塊為 兩個以上時，本發明實施例的業務調度裝置還權重係數設置單元22，用於為所 述參數設置權重係數。權重係數設置單元22可將權重係數設置為固定值。也可 根據所述參數的優先級為所述參數動態設置權重係數。所述權重係數根據所述 參數的優先級動態設置,具體為優先級最低的參數C1的權重係數設為常數m, 優先級次高的參數C2的權重係數A2設為max (Clxm),優先級最高的參數 C3的權重係數A3設為MAX( max( Clxm )， max ( A2 xC2 ))。 一般而言，C證、 C 、 C訓對CQ取值所佔的比重依次增加。如設4=1，則^,max( 4xC邵) =max( CU￡ ), max表示取最大值，即取J邵x C促中的最大值。々 =MAX(max (Cf/￡ )， max ( ^xC ))。
物理資源分配及調度單元21按優先級參數計算單元20的計算結果確定業 務隊列的優先級，按所述優先級由高到低的順序依次為所述待調度業務隊列分 配物理資源，進行隊列調度。即將當前系統資源按業務隊列的優先級進行分配， 先為優先級高的隊列進行資源分配，依次完成業務隊列的調度。在業務負荷不 重時，在保證各類業務QoS的前提下最大化地利用了資源的效率。而在負荷較 重的前提下，系統不能滿足所有用戶的QoS,本發明採用犧牲部分用戶的速率 來滿足其他用戶的QoS需求。通過調整調度算法中的&的最大門限Af1可以實 現該目的。
如果有至少一個以上的業務隊列在時間tl內的保證比特率沒有達到要求，
且有^-r,r，那麼可以降低部分用戶的^r，從而降低其調度比例，滿足其他 用戶的速率需求。降低rr的用戶可以是信道條件較差的用戶，可以是實際速 率與期望速率相差較大的用戶。如果信道條件變好或者用戶數目減少後，需要 採用回調策略，上調上述用戶的yr。上調的條件是當所有隊列的^都小於
yM xs (s<=1 )且持續時間超過t2時間，即所有GBR用戶都滿足保證比特速率
且持續一定時間。為了防止桌球切換，xr的下調過程儘量快，而上調過程要慢，即,r下調等級較少，而上調等級較多。上述的tl和t2均為設定值，根據 實際的系統要求設定即可。
本領域技術人員應當理解，圖2所示的裝置是實現圖l所示方法的對應裝 置，各單元及模塊的功能可參照圖1中的相關描述來理解。圖2所示的各單元 及模塊，可通過相應的軟體或對應的硬體電路而實現相應的功能。
以上所述，僅為本發明的較佳實施例而已，並非用於限定本發明的保護範圍。
權利要求
1、一種業務調度方法，其特徵在於，該方法包括根據業務隊列的傳輸時延參數CTd、業務隊列的調度優先級指示參數CSPI以及用戶終端調度相關參數CUE中的至少一個確定待調度業務隊列的優先級，按所述優先級由高到低的順序依次為所述待調度業務隊列分配物理資源，進行隊列調度。
2、 根據權利要求1所述的方法，其特徵在於，所述C"確定方式為根據 業務隊列所屬的UE確定傳輸時延Td，TdX)時，C"取與Td正相關的值，T(K^ 時，C"取值為0;所述C^取值為業務隊列優先級的等級值；所述C^'由用戶的信道條件、業務隊列優先級的基本權重值以及保證比特速率確定。
3、 根據權利要求2所述的方法，其特徵在於，所述C"取與Td正相關的值，具體為取Td與 一常數之和作為C7a的值或取Td與 一常數之積作為的值。
4、 根據權利要求2所述的方法，其特徵在於，根據業務隊列所屬UE確定 傳輸時延Td，具體為7V/,=7>rm,，其中，7;是業務隊列i中可被調度且等待時間最長數據塊的等 待時間，rw,是業務隊列i的控制時延參數，7H=M x(0， 5-7Wmax), 5是業務隊 列i的mac-hs時延要求，7Wmax = axxtV* , r—是一次混合自動重傳請求 HARQ進程重傳所需的最短時間，iV^是該隊列的最大傳輸次數，"為設定的 修正參數。
5、 根據權利要求2所述的方法，其特徵在於，C"s由以下方式確定C， = x Pr /o"^e"e恥,/g&lj'] x (0 ,其中，(,)為根據正比公平算法得到 的所述業務隊列的權重值；Pr/on'0^恥we,/gM刀為優先級為j的業務隊列的基本 權值；^是第K個用戶UEk中隊列i的基本權值調整因子，^=Rg/R— Rg為保 證比特速率，Rr為實際傳輸速率。
6、 根據權利要求l所述的方法，其特徵在於，確定所述待調度業務隊列的 優先級所涉及的參數為兩個以上時，為所述參數設置權重係數。
7、 根據權利要求6所述的方法，其特徵在於，所述權重係數設置為固定值。
8、 根據權利要求6所述的方法，其特徵在於，所述權重係數根據所述參數的優先級動態設置。
9、 根據權利要求8所述的方法，其特徵在於，所述權重係數根據所述參數 的優先級動態設置，具體為優先級最低的參數C1的權重係數設為常數m，優先級次高的參數C2的權 重係數A2設為max(Clxm),優先級最高的參數C3的權重係數A3設為MAX (max(Clxm)， max(A2xC2))。
10、 一種業務調度裝置，其特徵在於，該裝置包括優先級參數計算單元，用於根據業務隊列的傳輸時延參數C"、業務隊列的 調度優先級指示參數csw以及用戶終端調度相關參數CU￡中的至少 一個確定待調度業務隊列的優先級；以及物理資源分配及調度單元，用於按所述優先級由高到低的順序依次為所述 待調度業務隊列分配物理資源，進行隊列調度。
11、 根據權利要求io所述的裝置，其特徵在於，所述優先級參數計算單元 包括c^計算模塊、c^計算模塊以及c^計算模塊中的至少一個，其中，所述c"計算模塊根據業務隊列所屬的UE確定傳輸時延Td, Td>0時，C"取與Td正 相關的值，TcK-0時，C"取值為O;所述C^計算模塊根據業務隊列優先級的等級值而確定；所述c"H十算模塊由用戶的信道條件、業務隊列優先級的基本權重值以及保證比特速率確定。
12、 根據權利要求11所述的裝置，其特徵在於，所述C"取與Td正相關的 值，具體為取Td與 一常數之和作為Cra的值或取Td與 一常數之積作為的值。
13、 根據權利要求11所述的裝置，其特徵在於，所述C"計算模塊根據業務隊列所屬UE確定傳輸時延Td，具體為n/, = j;-rm,，其中，《是業務隊列i中可被調度且等待時間最長數據塊的等待時間，rm,.是業務隊列i的控制時延參數，rm,=M (o， 5-r"《j, s是業務隊列i的mac-hs時延要求，7W鵬-ax7^x7V廳，是一次混合自動重傳請求 HARQ進程重傳所需的最短時間，AA^是該隊列的最大傳輸次數，"為設定的 修正參數。
14、 根據權利要求ll所述的裝置，其特徵在於，所述C"n十算模塊計算C^' 的方式為C/￡ = xPrior//>e"ewe,/g^[y]xp人(,)，其中，為根據正比公平算法得到 的所述業務隊列的權重值；Pr /onXygMe"e,/g似[刀為優先級為j的業務隊列的基本權值；^是第K個用戶UEk中隊列i的基本權值調整因子，r,4=Rg/^， Rg為保 證比特速率，Rr為實際傳輸速率。
15、 根據權利要求ll所述的裝置，其特徵在於，確定所述待調度業務隊列 的優先級所涉及的參數計算模塊為兩個以上時，還包括權重係數設置單元，用 於為所述參數設置權重係數。
16、 根據權利要求15所述的裝置，其特徵在於，所述權重係數設置單元將 權重係數設置為固定值。
17、 根據權利要求15所述的裝置，其特徵在於，所述權重係數設置單元根 據所述參數的優先級為所述參數動態設置權重係數。
18、 根據權利要求17所述的裝置，其特徵在於，所述權重係數根據所述參數的優先級動態設置，具體為優先級最低的參數C1的權重係數設為常數m，優先級次高的參數C2的權 重係數A2設為max(Clxm),優先級最高的參數C3的權重係數A3設為MAX (max(Clxm)， max(A2xC2))。
全文摘要
本發明公開了一種業務調度方法，涉及無線通信系統中的業務調度，為解決目前業務隊列調度中服務不合理而提出，所採用的方案包括根據業務隊列的傳輸時延參數CTd、業務隊列的調度優先級指示參數CSPI以及用戶終端調度相關參數CUE中的至少一個確定待調度業務隊列的優先級，按所述優先級由高到低的順序依次為所述待調度業務隊列分配物理資源，進行隊列調度。本發明同時公開了一種實現上述方法的裝置，包括優先級參數計算單元，用於確定待調度業務隊列的優先級；物理資源分配及調度單元，用於按所述優先級由高到低的順序依次為所述待調度業務隊列分配物理資源，進行隊列調度。本發明所確定的業務隊列優先級充分保證了業務的QoS，提高了業務調度的性能。
文檔編號H04L12/56GK101686196SQ20081022335
公開日2010年3月31日 申請日期2008年9月26日 優先權日2008年9月26日
發明者周海軍, 賈保靈 申請人:大唐移動通信設備有限公司