專利名稱：基于服務質量的業(yè)務調度方法與裝置的制作方法
技術領域：
本發(fā)明涉及無線通信系統(tǒng)中的業(yè)務調度技術，更確切地說是涉及高速下行分組接入(HSDPA，High Speed Downlink Packet Access)系統(tǒng)中基于服務質量的業(yè)務調度方法與裝置。

背景技術：
未來無線蜂窩網(wǎng)絡將會支持有著不同服務質量(QoS，Quality of Service)需求的集成多媒體應用。提供QoS區(qū)分被認為是對于無線終端用戶日益增長的多媒體需求的一種很好的解決方案。在HSDPA系統(tǒng)中，一個高速下行共享信道被同一個小區(qū)的多個用戶共享，多個用戶之間存在業(yè)務特性的差異，單個用戶也可能同時傳送幾種有著不同QoS要求的業(yè)務數(shù)據(jù)。比如，一個用戶可以在進行FTP(File Transfer Protocol)下載的同時瀏覽視頻流媒體等。因此，Node B中的調度器要同時對不同的QoS業(yè)務等級和共享HSDPA下行鏈路的不同的終端用戶(UE)進行調度。
以下對HSDPA技術進行簡單介紹。
HSDPA主要是通過快速地自適應調度所發(fā)送的數(shù)據(jù)量以適應用戶信道變化，從而提高用戶的平均下行數(shù)據(jù)傳輸速率。調度算法控制著共享資源的分配，每一個發(fā)送時隙決定了為用戶提供業(yè)務的服務質量以及服務用戶的數(shù)量，在很大程度上決定了整個系統(tǒng)的性能。調度時應主要基于信道條件，同時考慮等待發(fā)送的數(shù)據(jù)量以及業(yè)務的優(yōu)先等級等情況，并充分發(fā)揮自適應編碼調制(AMC，Adaptive Modulation and Coding)和混合自動重傳請求(HARQ，Hybrid AutomaticRepeat Request)的能力。在HSDPA系統(tǒng)中，為了使系統(tǒng)能更好地適應信道的短期變化，調度算法位于Node B的MAC-hs而不是無線網(wǎng)絡控制器(RNC，Radio Network Controller)中。以下對目前的主要調度算法進行介紹。
輪循(RR，Roun-Robin)算法。這種算法循環(huán)地調用每個用戶，從調度概率上說，每個用戶都同樣的概率占用服務資源(時隙、功率等)。每次調度時，并不考慮用戶以往被服務的情況，為無記憶性方式。輪循算法是最公平的算法，即每個用戶得到服務的概率是相等的。但算法的資源利用率不高，因為當某些用戶的信道條件非常惡劣的情況也會得到服務，因此，系統(tǒng)的吞吐量比較低。
最大載干比(C/I，Carrier-To-Interference Ratio)算法。最大C/I算法在選擇傳輸用戶時，只選擇最大載干比C/I的用戶，即讓信道條件最好的用戶占用資源傳輸數(shù)據(jù)，當該用戶信道變差后，再選擇其他信道最好的用戶?；臼冀K為該傳輸時刻信道條件最好的用戶服務。最大C/I算法獲取的吞吐量是吞吐量的極限值，但在移動通信系統(tǒng)中，用戶所處的位置不同，其所接收的信號強度不一樣，最大C/I算法必然照顧了離基站近、信道好的用戶，而其他離基站較遠的用戶則無法得到服務，基站的服務覆蓋范圍非常小。這種調度算法是最不公平的。
正比公平(PF，Proportional-Fair Scheduler)算法。該算法是在維持用戶長期傳輸數(shù)據(jù)吞吐量大致公平的基礎上，同時考慮利用短期信道變化情況增大傳輸效率。是系統(tǒng)獲取最大吞吐率和公平性的一種折衷。相對于循環(huán)調度算法，最大載干比算法可以獲得更大的小區(qū)吞吐量。但采用最大載干比算法的系統(tǒng)，服務的用戶集中在距離Node B非常近的區(qū)域，小區(qū)覆蓋范圍縮小。而正比公平算法在瞬間向具有最好信道條件的用戶發(fā)送數(shù)據(jù)，這樣在每個瞬間都可以達到最高的用戶數(shù)據(jù)速率和最大的數(shù)據(jù)吞吐量，但同時也考慮對每個用戶的公平性，在短期內以信道條件為主，長期過程兼顧所有用戶的吞吐量。還考慮了用戶等待發(fā)送的數(shù)據(jù)量、發(fā)送業(yè)務的類型、優(yōu)先級等情況。
在這些調度算法中，輪循算法公平性最好，但是系統(tǒng)吞吐量較低；最大C/I算法有著最好的系統(tǒng)吞吐量性能，但是公平性較差。因此人們在這兩種算法之間尋求一些折中算法，在保證公平性的基礎上，尋求吞吐量的最大化，于是出現(xiàn)了諸如正比公平算法、速率受限最大C/I算法、反饋受控調度算法等。
雖然上述各種業(yè)務調度方法針對業(yè)務的特點采用了相應的調度規(guī)則以及考慮了資源分配的公平性，由于上述調度算法都是基于用戶進行的，而與QoS最密切相關的仍然是業(yè)務本身的特性，需要充分滿足業(yè)務本身的特性才能提供較高QoS的服務。


發(fā)明內容
有鑒于此，本發(fā)明的主要目的在于提供一種基于服務質量的業(yè)務調度方法與裝置，以進一步提高業(yè)務調度的QoS。
為達到上述目的，本發(fā)明的技術方案是這樣實現(xiàn)的 一種基于服務質量的業(yè)務調度方法，包括 計算調度周期內待調度業(yè)務隊列的優(yōu)先級參數(shù)，按優(yōu)先級參數(shù)所確定的調度優(yōu)先級對物理資源進行調度。
其中，所述待調度業(yè)務隊列的優(yōu)先級參數(shù)與以下參數(shù)中的至少一個相關 隊列傳輸時延參數(shù)CTd1、隊列調度優(yōu)先級指示參數(shù)CSPI、激活隊列傳輸時延參數(shù)CTd2、待發(fā)送數(shù)據(jù)塊時延參數(shù)CT以及用戶終端調度相關參數(shù)CUE。
其中，所述待調度業(yè)務隊列的優(yōu)先級參數(shù)與一個以上的參數(shù)相關時，為各相關參數(shù)設置有權重系數(shù)。
其中，所述對物理資源進行調度，包括 以調度周期內所有業(yè)務隊列優(yōu)先級參數(shù)對應的優(yōu)先級進行排序，依序為各業(yè)務隊列進行資源分配。
其中，所述對物理資源進行調度，包括 將調度周期內所有業(yè)務隊列按所屬用戶終端進行歸類，以各用戶終端所屬業(yè)務隊列的優(yōu)先級參數(shù)確定用戶終端的優(yōu)先級，并以用戶終端優(yōu)先級次序為終端進行資源分配。
其中，所述待調度業(yè)務隊列優(yōu)先級參數(shù)在調度周期到來之前計算。
一種基于服務質量的業(yè)務調度裝置，包括 優(yōu)先級參數(shù)計算單元，用于計算調度周期內待調度業(yè)務隊列的優(yōu)先級參數(shù)；以及 物理資源調度單元，用于按優(yōu)先級參數(shù)所確定的調度優(yōu)先級進行物理資源的調度。
其中，所述優(yōu)先級參數(shù)計算單元由以下至少一個計算模塊的計算結果來確定業(yè)務隊列的優(yōu)先級參數(shù) 用于計算隊列傳輸時延參數(shù)CTd1的CTd1計算模塊、用于計算隊列調度優(yōu)先級指示的參數(shù)CSPI的CSPI計算模塊、用于計算激活隊列傳輸時延參數(shù)CTd2的CTd2計算模塊、用于計算待發(fā)送數(shù)據(jù)塊時延參數(shù)CT的CT計算模塊以及用于計算用戶終端調度相關參數(shù)CUE的CUE計算模塊。
其中，所述優(yōu)先級參數(shù)計算單元包括一個以上的參數(shù)計算模塊時，對應包括用于分別計算CTd1、CSPI、CTd2、CT、CUE的CTd1權重系數(shù)計算模塊、CSPI權重系數(shù)計算模塊、CTd2權重系數(shù)計算模塊、CT權重系數(shù)計算模塊以及CUE權重系數(shù)計算模塊。
其中，所述物理資源調度單元包括 業(yè)務隊列排序模塊，用于對調度周期內所有業(yè)務隊列按優(yōu)先級參數(shù)對應的優(yōu)先級進行排序；以及 業(yè)務隊列調度模塊，用于以所述業(yè)務隊列排序模塊所排順序對業(yè)務隊列進行資源分配。
其中，所述物理資源調度單元包括 業(yè)務隊列歸類模塊，用于將調度周期內所有業(yè)務隊列按所屬用戶終端進行歸類； 用戶終端優(yōu)先級確定模塊，用于以各用戶終端所屬業(yè)務隊列的優(yōu)先級參數(shù)確定用戶終端的優(yōu)先級；以及 用戶終端業(yè)務調度模塊，用于以用戶終端優(yōu)先級次序為終端進行資源分配。
其中，所述優(yōu)先級參數(shù)計算單元在調度周期到來之前計算待調度業(yè)務隊列的優(yōu)先級參數(shù)。
本發(fā)明針對待調度業(yè)務，充分考慮與QoS相關的業(yè)務特性，利用業(yè)務的特性來確定其調度優(yōu)先級；本發(fā)明業(yè)務隊列的優(yōu)先級與隊列傳輸時延參數(shù)CTd1、激活隊列代價函數(shù)所確定的優(yōu)先級參數(shù)CSPI、激活隊列傳輸時延參數(shù)CTd2、待發(fā)送數(shù)據(jù)塊時延參數(shù)CT以及用戶終端調度相關參數(shù)CUE中的至少一個相關，本發(fā)明所確定的業(yè)務隊列優(yōu)先級充分保證了業(yè)務的QoS，提高了業(yè)務調度的性能。



圖1為本發(fā)明基于服務質量的業(yè)務調度裝置的組成結構示意圖； 圖2為圖1中優(yōu)先級參數(shù)計算單元的結構示意圖； 圖3為圖1中物理資源調度單元的結構示意圖； 圖4為圖1中物理資源調度單元的另一結構示意圖； 圖5為本發(fā)明基于服務質量的業(yè)務調度方法的流程圖。

具體實施例方式 本發(fā)明的核心思想是雖然目前的HSDPA系統(tǒng)中確定了多種業(yè)務調度算法，實現(xiàn)了用戶針對業(yè)務的服務質量部分需求，但這些業(yè)務調度算法多是針對用戶終端而設計的，而目前業(yè)務越來越豐富，其特性也比較突出，調度算法應充分考慮到這些業(yè)務特性，才能提供更貼合用戶需求的服務，才能進一步提升系統(tǒng)的QoS。本發(fā)明針對目前HSDPA系統(tǒng)中業(yè)務特點，充分考慮業(yè)務的各種特性，并提供了滿足各業(yè)務特性的業(yè)務調度算法，充分保證了業(yè)務的QoS，提高了業(yè)務調度的性能。以下結合附圖對本發(fā)明的技術方案進行詳細說明。
圖1為本發(fā)明基于服務質量的業(yè)務調度裝置的組成結構示意圖，如圖1所示，本發(fā)明基于服務質量的業(yè)務調度裝置包括優(yōu)先級參數(shù)計算單元10和物理資源調度單元11，其中，優(yōu)先級參數(shù)計算單元10用于計算調度周期內待調度業(yè)務隊列的優(yōu)先級參數(shù)。在每個業(yè)務調度周期內，需要確定各個業(yè)務的調度策略，才能在調度周期到來時對待調度業(yè)務一一調度，本發(fā)明通過確定業(yè)務隊列的優(yōu)先級參數(shù)來確定業(yè)務隊列的調度順序，從而體現(xiàn)不同業(yè)務的不同QoS需求。優(yōu)先級參數(shù)計算單元10需要在待調度業(yè)務的周期到來之前確定業(yè)務隊列的優(yōu)先級參數(shù)。
物理資源調度單元11用于按優(yōu)先級參數(shù)所確定的調度優(yōu)先級進行物理資源的調度。優(yōu)先級參數(shù)計算單元10所確定的業(yè)務隊列優(yōu)先級參數(shù)對應著相應的優(yōu)先級，根據(jù)所確定的業(yè)務優(yōu)先級對這些業(yè)務進行資源分配，從而完成業(yè)務的調度。
以下分別介紹優(yōu)先級參數(shù)計算單元10、物理資源調度單元11。
圖2為圖1中優(yōu)先級參數(shù)計算單元的結構示意圖，如圖2所示，本發(fā)明優(yōu)先級參數(shù)計算單元10包括以下計算模塊的至少一個 用于計算隊列傳輸時延參數(shù)CTd1的CTd1計算模塊100、用于計算隊列調度優(yōu)先級指示的參數(shù)CSPI的CSPI計算模塊101、用于計算激活隊列傳輸時延參數(shù)CTd2的CTd2計算模塊102、用于計算待發(fā)送數(shù)據(jù)塊時延參數(shù)CT的CT計算模塊103以及用于計算用戶終端調度相關參數(shù)CUE的CUE計算模塊104。以下詳細介紹CTd1計算模塊100、CSPI計算模塊101、CTd2計算模塊102、CT計算模塊103以及CUE計算模塊104是如何完成CTd1、CSPI、CTd2、CT、CUE的各參數(shù)計算的。
關于CTd1、CSPI、CTd2、CT、CUE參數(shù)的計算方式，本發(fā)明提供了兩種計算方式，即非量化計算方式和量化的計算方式。
先以非量化方式進行說明 CTd1計算模塊100即是計算與傳輸時延Td相關的參數(shù)，本發(fā)明中，業(yè)務隊列的傳輸時延Td值大于等于0時，否則，。其中，i業(yè)務隊列號。
根據(jù)傳輸速率和傳輸時延要求將業(yè)務數(shù)據(jù)流分為三類，以下分別介紹各類業(yè)務的傳輸時延的計算方法。
對于有時延和比特率要求的隊列(在一個隊列中優(yōu)先重傳)。對于隊列i，建立定時器Ti和數(shù)據(jù)塊傳輸?shù)奶摂M時間Fi，Ti的初始值Fi的初始值。當隊列i中首次有數(shù)據(jù)需要發(fā)送時，初始化Ti和Fi，同時啟動定時器Ti。
每個子幀更新Ti，r是Ti被啟動的調度周期數(shù)，Tp是系統(tǒng)的調度周期，時分同步碼分多址等系統(tǒng)中Tp＝5ms，即通信系統(tǒng)所用子幀的幀長。
當數(shù)據(jù)塊k首次被Node B發(fā)送時更新Fi。


是隊列i在子幀j、傳輸?shù)趉個數(shù)據(jù)塊的虛擬時間。
當Node B接收到數(shù)據(jù)塊k首次傳輸?shù)腘ACK消息時更新Fi。
當Node B接收到數(shù)據(jù)塊k重傳的ACK消息時更新Fi。


是i隊列第k個數(shù)據(jù)塊的比特長度，Φi是隊列i保證的比特率或是分配的比特率。
計算Tdi越大隊列i中被調用的優(yōu)先級越大。
Tmi與隊列i可允許的時延相關。Tmi＝δi-Tadi，δi為隊列i的傳輸時延要求，事先有設定，Tadi為隊列i數(shù)據(jù)塊的平均傳輸時延，其初值為Tadi＝TransMax*THarq，TransMax為該隊列最大傳輸次數(shù)，THarq為該線用戶終端UE的最小調度間隔。
Tdim，i∈1...I，I為第m個在線用戶終端的隊列個數(shù)，m∈1...M，M為小區(qū)中在線的UE個數(shù)。
Tdm＝Max(Tdim)，i∈1...I，第m個UE的Td值。
當隊列i中的數(shù)據(jù)被發(fā)送完時，初始化Ti和Fi，同時關閉定時器Ti。
只有時延要求的隊列。Tdi＝Ti-Tmi，Ti是隊列中可被調度且等待時間最長數(shù)據(jù)塊的等待時間，Tmi是隊列i的控制時延參數(shù)，Tmi＝Max(0，δ-Tadi)，δ是時延要求，Tadi為隊列i數(shù)據(jù)塊的平均傳輸時延。
沒有時延和比特率要求的隊列。隊列的Tdi＝SPIi-16，SPIi是隊列i的調度優(yōu)先級指示(SPI，Scheduling Priority Indicator)值。
既有時延要求又有比特率要求的隊列(在一個隊列中優(yōu)先重傳，且加強對時延的控制)。分別按照前述有時延要求和有比特率要求的Td計算方式計算兩個Td值Td1i、Td2i，Tdi取兩計算結果中的最大值Tdi＝Max(Td1i，Td2i)。
CSPI計算模塊101計算業(yè)務隊列的業(yè)務隊列調度優(yōu)先級指示參數(shù)CSPI，其中a為一個常量，使得

分布在一個可以接受的范圍內，Costi為隊列i所在優(yōu)先級的代價函數(shù)。
對于SPI代價函數(shù)的計算，本發(fā)明提供兩種計算方法。
方法1 Costi(t)＝Costi(t-1)+Ntramsmit(t，i)/Credit(t，i)，Costi(0)＝0，其中，Ntramsmit(t，i)是子幀t中SPI集中隊列已經(jīng)占用的碼道數(shù)。
在每個子幀的調度結束后，Costi(t)＝Costi(t)-Costmin(t) Costmin(t)＝Min[Costi(t)]，i屬于被激活的SPI。
方法2利用加權方式計算，具體為 其中，p加權因子，范圍
；w資源計算滑動窗口，取值初步定為40個傳輸時間間隔TTI。Nij第i個優(yōu)先級第j個TTI占用的碼道資源數(shù)量。Nmax一個TTI允許使用的最大資源數(shù)量。CWi第i個優(yōu)先級的代價權值，計算方法為CWi＝2×(16-SPI)。Qai第i個優(yōu)先級中激活的隊列數(shù)目，如果Qai為0，則不計算對應優(yōu)先級的代價，也不調度該優(yōu)先級。
CTd2計算模塊102即計算激活隊列的傳輸時延參數(shù)。(Tdi-Min(Td)+b)/(Max(Td)-Min(Td)+b)，其中b為一個常量，使得

分布在一個可以接受的范圍內。
CT計算模塊103計算CT的方式為如果(T-Ta)≥(NT*T1/Nmax)，否則，。T是隊列i將被發(fā)送數(shù)據(jù)塊的等待時間；Ta為系統(tǒng)確定的傳輸時間間隔；NT是該數(shù)據(jù)塊的發(fā)送次數(shù)，初值為1；T1為隊列傳輸時延要求時間；Nmax是最大發(fā)送次數(shù)。
CUE計算模塊104用于確定CUE的方式如下 輪循1/Nx，Nx是第x個UEx的被調度次數(shù)，初值為1，每調度UEx一次，Nx的值增加1，在一個調度TTI結束時，更新Nx＝Nx-Min(N)+1。
最大C/ITBSx/63，TBSx是第x個UEx反饋的TBS索引號。
正比公平pfx/Max(pf)；第x個UEx正比公平取為其中的最大值。
以下介紹上述各參數(shù)的量化計算方式。
CTd1計算模塊100即是計算與傳輸時延Td相關的參數(shù)，本發(fā)明中，CTd1的量化計算與非量化方式相同。
CSPI計算模塊101對CTd2的量化計算將激活隊列的代價函數(shù)從小到大排序，以業(yè)務隊列優(yōu)先級有16個等級為例，CSPI可依次取值1，15/16，14/16...2/16，1/16。
CTd2計算模塊102對CTd2的量化計算按前文所述方式計算激活隊列的Td值，按Td值從小到大排序，

依次取值1，(NQ-1)/NQ，(NQ-2)/NQ...，NQ為激活隊列個數(shù)。
CT計算模塊103對CT的量化計算與非量化方式相同。
CUE計算模塊104對CUE的量化計算包括 輪循將激活UE的被調度次數(shù)值從小到大排序，依次取值1，NUE-1/NUE，NUE-2/NUE...，NUE是激活的UE個數(shù)。
最大C/I將激活UE的信道質量指示(CQI，Channel Quality Indicator)值從大到小排序，依次取值為NUE-1/NUE，NUE—2/NUE...，NUE是激活的UE個數(shù)。
正比公平將激活UE的正比公平PF值從大到小排序，依次取值為NUE—1/NUE，NUE—2/NUE...，NUE是激活的UE個數(shù)。
在優(yōu)先級參數(shù)計算單元10包括一個以上的參數(shù)計算模塊時，優(yōu)先級參數(shù)計算單元10還對應包括用于計算CTd1、CSPI、CTd2、CT、CUE的CTd1權重系數(shù)計算模塊105、CSPI權重系數(shù)計算模塊106、CTd2權重系數(shù)計算模塊107、CT權重系數(shù)計算模塊108以及CUE權重系數(shù)計算模塊109。CTd1、CSPI、CTd2、CT、CUE的加權系數(shù)分別記為ATd1、ASPI、ATd2、AT、AUE，則非量化的ATd1、ASPI、ATd2、AT、AUE計算為 AUE＝1； AT＝AUE；

表示當前TTI內所有

的最小值；

表示當前TTI內所有

的最小值； ATd1＝ASPI，

的取值為0或1。
如果





的取值都被歸一化到了
，且不包含非量化的因子取值，則ATd1、ASPI、ATd2、AT、AUE的計算為 AUE＝1； AT＝AUE，

的取值為0或1； ATd2＝2*NQ，NQ為激活隊列個數(shù)； ASPI＝ATd2*16； ATd1＝ASPI。
優(yōu)先級參數(shù)計算單元10具體是根據(jù)下式計算業(yè)務隊列的優(yōu)先級參數(shù) 根據(jù)計算業(yè)務隊列的情況選用上式中的至少一個參數(shù)來計算業(yè)務隊列的優(yōu)先級參數(shù)。當選用的參數(shù)為一個以上時，則需要利用相應的權重計算模塊計算這些參數(shù)的對應權重。
通過上述各參數(shù)所確定的業(yè)務隊列的優(yōu)先級參數(shù)，更能體現(xiàn)出業(yè)務的特性需求，基于上述參數(shù)所確定的優(yōu)先級，更貼合業(yè)務的服務質量要求。
圖3為圖1中物理資源調度單元的結構示意圖，如圖3所示，本發(fā)明物理資源調度單元11包括業(yè)務隊列排序模塊110與業(yè)務隊列調度模塊111，其中，業(yè)務隊列排序模塊110用于對調度周期內所有業(yè)務隊列按優(yōu)先級參數(shù)對應的優(yōu)先級進行排序。即依據(jù)優(yōu)先級參數(shù)計算單元10為每個業(yè)務隊列所計算的優(yōu)先級參數(shù)來確定每個業(yè)務隊列的優(yōu)先級。
業(yè)務隊列調度模塊111用于以業(yè)務隊列排序模塊110所排順序對業(yè)務隊列進行資源分配。即按業(yè)務隊列排序模塊110所確定的優(yōu)先級對調度周期中各業(yè)務隊列進行資源分配，以完成業(yè)務隊列的調度。
圖4為圖1中物理資源調度單元的另一結構示意圖，如圖4所示，本發(fā)明另一物理資源調度單元11包括業(yè)務隊列歸類模塊112、用戶終端優(yōu)先級確定模塊113與用戶終端業(yè)務調度模塊114，其中，業(yè)務隊列歸類模塊112用于將調度周期內所有業(yè)務隊列按所屬用戶終端進行歸類。
用戶終端優(yōu)先級確定模塊113用于以各用戶終端所屬業(yè)務隊列的優(yōu)先級參數(shù)確定用戶終端的優(yōu)先級。本發(fā)明中，采用用戶終端所屬業(yè)務隊列的優(yōu)先級參數(shù)中對應的最高優(yōu)先級作為該用戶終端的優(yōu)先級，即以用戶終端所屬業(yè)務隊列中優(yōu)先級最高的業(yè)務隊列的優(yōu)先級作為用戶終端的優(yōu)先級。
用戶終端業(yè)務調度模塊114用于以用戶終端優(yōu)先級次序為終端進行資源分配。即按UE進行資源分配，以完成對該UE業(yè)務隊列的調度，先調度優(yōu)先級最高UE的業(yè)務隊列，再依次調度次優(yōu)先級別的UE的業(yè)務隊列，直至調度完調度周期內所有UE的業(yè)務隊列。
圖5為本發(fā)明基于服務質量的業(yè)務調度方法的流程圖，如圖5所示，本發(fā)明基于服務質量的業(yè)務調度方法包括以下步驟 步驟501計算調度周期內待調度業(yè)務隊列的優(yōu)先級參數(shù)。即首先確定與業(yè)務隊列有關的參數(shù)及其相應的系數(shù)權重，具體是計算CTd1、CSPI、CTd2、CT、CUE及其對應的權重系數(shù)ATd1、ASPI、ATd2、AT、AUE，具體計算方式可參見本發(fā)明基于服務質量的業(yè)務調度裝置部分的相關描述。根據(jù)下式計算業(yè)務隊列的優(yōu)先級參數(shù) 根據(jù)計算業(yè)務隊列的情況選用上式中的至少一個參數(shù)來計算業(yè)務隊列的優(yōu)先級參數(shù)。當選用參數(shù)超過一個時，則需要確定這些參數(shù)對應的權重。
步驟502按優(yōu)先級參數(shù)所確定的調度優(yōu)先級對物理資源進行調度。
本發(fā)明有兩種調度方式，一種是按業(yè)務隊列優(yōu)先級的方式以調度周期內所有業(yè)務隊列優(yōu)先級參數(shù)對應的優(yōu)先級進行排序，依序為各業(yè)務隊列進行資源分配，從而完成對業(yè)務隊列的調度。
另一種方式是按用戶終端的優(yōu)先級對業(yè)務隊列進行調度，具體為將調度周期內所有業(yè)務隊列按所屬用戶終端進行歸類，以各用戶終端所屬業(yè)務隊列的優(yōu)先級參數(shù)確定用戶終端的優(yōu)先級，并以用戶終端優(yōu)先級次序為終端進行資源分配，從而按UE對業(yè)務隊列完成調度。本發(fā)明采用用戶終端所屬業(yè)務隊列的優(yōu)先級參數(shù)中對應的最高優(yōu)先級作為該用戶終端的優(yōu)先級。
其中，待調度業(yè)務隊列優(yōu)先級參數(shù)在調度周期到來之前進行計算。
本發(fā)明所確定的業(yè)務隊列優(yōu)先級充分保證了業(yè)務的QoS，提高了業(yè)務調度的性能。
以上所述，僅為本發(fā)明的較佳實施例而已，并非用于限定本發(fā)明的保護范圍。
權利要求
1、一種基于服務質量的業(yè)務調度方法，其特征在于，該方法包括
計算調度周期內待調度業(yè)務隊列的優(yōu)先級參數(shù)，按優(yōu)先級參數(shù)所確定的調度優(yōu)先級對物理資源進行調度。
2、根據(jù)權利要求1所述的基于服務質量的業(yè)務調度方法，其特征在于，所述待調度業(yè)務隊列的優(yōu)先級參數(shù)與以下參數(shù)中的至少一個相關
隊列傳輸時延參數(shù)CTd1、隊列調度優(yōu)先級指示參數(shù)CSPI、激活隊列傳輸時延參數(shù)CTd2、待發(fā)送數(shù)據(jù)塊時延參數(shù)CT以及用戶終端調度相關參數(shù)CUE。
3、根據(jù)權利要求2所述的基于服務質量的業(yè)務調度方法，其特征在于，所述待調度業(yè)務隊列的優(yōu)先級參數(shù)與一個以上的參數(shù)相關時，為各相關參數(shù)設置有權重系數(shù)。
4、根據(jù)權利要求2或3所述的基于服務質量的業(yè)務調度方法，其特征在于，所述對物理資源進行調度，包括
以調度周期內所有業(yè)務隊列優(yōu)先級參數(shù)對應的優(yōu)先級進行排序，依序為各業(yè)務隊列進行資源分配。
5、根據(jù)權利要求2或3所述的基于服務質量的業(yè)務調度方法，其特征在于，所述對物理資源進行調度，包括
將調度周期內所有業(yè)務隊列按所屬用戶終端進行歸類，以各用戶終端所屬業(yè)務隊列的優(yōu)先級參數(shù)確定用戶終端的優(yōu)先級，并以用戶終端優(yōu)先級次序為終端進行資源分配。
6、根據(jù)權利要求1至3中任一項所述的基于服務質量的業(yè)務調度方法，其特征在于，所述待調度業(yè)務隊列優(yōu)先級參數(shù)在調度周期到來之前計算。
7、一種基于服務質量的業(yè)務調度裝置，其特征在于，該裝置包括
優(yōu)先級參數(shù)計算單元，用于計算調度周期內待調度業(yè)務隊列的優(yōu)先級參數(shù)；以及
物理資源調度單元，用于按優(yōu)先級參數(shù)所確定的調度優(yōu)先級進行物理資源的調度。
8、根據(jù)權利要求7所述的基于服務質量的業(yè)務調度裝置，其特征在于，所述優(yōu)先級參數(shù)計算單元由以下至少一個計算模塊的計算結果來確定業(yè)務隊列的優(yōu)先級參數(shù)
用于計算隊列傳輸時延參數(shù)CTd1的CTd1計算模塊、用于計算隊列調度優(yōu)先級指示的參數(shù)CSPI的CSPI計算模塊、用于計算激活隊列傳輸時延參數(shù)CTd2的CTd2計算模塊、用于計算待發(fā)送數(shù)據(jù)塊時延參數(shù)CT的CT計算模塊以及用于計算用戶終端調度相關參數(shù)CUE的CUE計算模塊。
9、根據(jù)權利要求8所述的基于服務質量的業(yè)務調度裝置，其特征在于，所述優(yōu)先級參數(shù)計算單元包括一個以上的參數(shù)計算模塊時，對應包括用于計算CTd1、CSPI、CTd2、CT、CUE的CTd1權重系數(shù)計算模塊、CSPI權重系數(shù)計算模塊、CTd2權重系數(shù)計算模塊、CT權重系數(shù)計算模塊以及CUE權重系數(shù)計算模塊。
10、根據(jù)權利要求8或9所述的基于服務質量的業(yè)務調度裝置，其特征在于，所述物理資源調度單元包括
業(yè)務隊列排序模塊，用于對調度周期內所有業(yè)務隊列按優(yōu)先級參數(shù)對應的優(yōu)先級進行排序；以及
業(yè)務隊列調度模塊，用于以所述業(yè)務隊列排序模塊所排順序對業(yè)務隊列進行資源分配。
11、根據(jù)權利要求8或9所述的基于服務質量的業(yè)務調度裝置，其特征在于，所述業(yè)務調度單元包括
業(yè)務隊列歸類模塊，用于將調度周期內所有業(yè)務隊列按所屬用戶終端進行歸類；
用戶終端優(yōu)先級確定模塊，用于以各用戶終端所屬業(yè)務隊列的優(yōu)先級參數(shù)確定用戶終端的優(yōu)先級；以及
用戶終端業(yè)務調度模塊，用于以用戶終端優(yōu)先級次序為終端進行資源分配。
12、根據(jù)權利要求7至9中任一項所述的基于服務質量的業(yè)務調度裝置，其特征在于，所述優(yōu)先級參數(shù)計算單元在調度周期到來之前計算待調度業(yè)務隊列的優(yōu)先級參數(shù)。
全文摘要
本發(fā)明公開了一種基于服務質量的業(yè)務調度方法，涉及無線通信系統(tǒng)中的業(yè)務調度技術，為解決目前業(yè)務隊列調度中服務質量不高而提出，所采用的方案包括計算調度周期內待調度業(yè)務隊列的優(yōu)先級參數(shù)，按優(yōu)先級參數(shù)所確定的調度優(yōu)先級對物理資源進行調度。本發(fā)明同時公開了一種實現(xiàn)上述方法的裝置，包括優(yōu)先級參數(shù)計算單元，用于計算調度周期內待調度業(yè)務隊列的優(yōu)先級參數(shù)；物理資源調度單元，用于按優(yōu)先級參數(shù)所確定的調度優(yōu)先級對物理資源進行調度。本發(fā)明所確定的業(yè)務隊列優(yōu)先級充分保證了業(yè)務的QoS，提高了業(yè)務調度的性能。
文檔編號H04L12/56GK101425964SQ200710176700
公開日2009年5月6日 申請日期2007年11月1日 優(yōu)先權日2007年11月1日
發(fā)明者周海軍, 卓 高, 賈保靈 申請人:大唐移動通信設備有限公司