專(zhuān)利名稱(chēng)：：一種調(diào)度方法及調(diào)度處理裝置的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及一種通信領(lǐng)域，尤其涉及一種調(diào)度方法及調(diào)度處理裝置。
背景技術(shù)：
：多輸入多輸出(MultiInputMultiOutput,MIMO)技術(shù)是在發(fā)射和接收端同時(shí)采用多天線(xiàn)，能夠在頻譜和功率資源有限的條件下成倍提高系統(tǒng)容量。正交頻分復(fù)用(OrthogonalFrequencyDivisionMultiplexing,OFDM)是一種復(fù)用技術(shù)，OFDM將頻率選擇性衰落信道轉(zhuǎn)變?yōu)橐幌盗衅教顾ヂ渥有诺?，從而有效減少符號(hào)間干擾(InterSymbolInterference,ISI)。高速多々某體業(yè)務(wù)的發(fā)展要求未來(lái)無(wú)線(xiàn)通信能夠在有限的無(wú)線(xiàn)資源和惡劣的信道環(huán)境下，提供盡可能高的數(shù)據(jù)速率，同時(shí)保證多用戶(hù)多業(yè)務(wù)不同服務(wù)質(zhì)量(QoalityofService,QoS)要求。為了實(shí)現(xiàn)上述目標(biāo)，MIMO技術(shù)、OFDM技術(shù)以及動(dòng)態(tài)資源分配將是不可缺少的技術(shù)。在MIMO-OFDM系統(tǒng)中，利用不同用戶(hù)獨(dú)立的頻率和空間的選擇性衰落，進(jìn)行聯(lián)合的空間和頻率域的多用戶(hù)動(dòng)態(tài)資源分配，在最大化MIMO空間復(fù)用增益的同時(shí)，獲取空頻聯(lián)合的多用戶(hù)分集增益，在保證用戶(hù)QoS的前提下，盡可能提高系統(tǒng)的性能與資源利用率。在現(xiàn)有的多用戶(hù)多業(yè)務(wù)MIMO-OFDM系統(tǒng)中，采用多用戶(hù)多業(yè)務(wù)的調(diào)度策略，對(duì)混合業(yè)務(wù)的調(diào)度有的是采用的統(tǒng)一的調(diào)度方法，對(duì)于這種調(diào)度方式，實(shí)時(shí)和非實(shí)時(shí)業(yè)務(wù)都采用統(tǒng)一的調(diào)度器，基于一定的準(zhǔn)則為每個(gè)用戶(hù)賦予一定的優(yōu)先級(jí)，根據(jù)優(yōu)先級(jí)進(jìn)行用戶(hù)分組的調(diào)度；有的是釆用基于業(yè)務(wù)區(qū)分的調(diào)度方法，在這種調(diào)度方式下，實(shí)時(shí)業(yè)務(wù)采用適合于實(shí)時(shí)業(yè)務(wù)的調(diào)度方法，而非實(shí)時(shí)業(yè)務(wù)采用適合于非實(shí)時(shí)業(yè)務(wù)的調(diào)度方法，在調(diào)度過(guò)程中，首先調(diào)度實(shí)時(shí)業(yè)務(wù)，滿(mǎn)足實(shí)時(shí)業(yè)務(wù)的需求，剩余資源分配給非實(shí)時(shí)用戶(hù)。這些調(diào)度方法雖然滿(mǎn)足了實(shí)時(shí)業(yè)務(wù)的QoS要求，但是沒(méi)有充分利用有限的系統(tǒng)資源
發(fā)明內(nèi)容本發(fā)明實(shí)施例所要解決的技術(shù)問(wèn)題在于，提供一種調(diào)度方法及調(diào)度處理裝置，用于實(shí)現(xiàn)將不同業(yè)務(wù)流進(jìn)行分組，對(duì)業(yè)務(wù)流組分配帶寬、功率資源，采用相應(yīng)的調(diào)度策略對(duì)所述分配帶寬、功率資源的業(yè)務(wù)流組內(nèi)部業(yè)務(wù)進(jìn)行多用戶(hù)單業(yè)務(wù)調(diào)度。為了解決上述技術(shù)問(wèn)題，本發(fā)明實(shí)施例提供了一種調(diào)度方法，包括接收業(yè)務(wù)流請(qǐng)求；基于業(yè)務(wù)流種類(lèi)、服務(wù)質(zhì)量要求將所述接收到的業(yè)務(wù)流請(qǐng)求進(jìn)行分組；為業(yè)務(wù)流組分配帶寬、功率資源；基于所述分配的帶寬、功率資源，在所述業(yè)務(wù)流組內(nèi)進(jìn)行多用戶(hù)單業(yè)務(wù)調(diào)度。相應(yīng)地，本發(fā)明實(shí)施例還提供了一種調(diào)度處理裝置，包括請(qǐng)求接收單元，用于接收業(yè)務(wù)流請(qǐng)求；業(yè)務(wù)流分組單元，用于基于業(yè)務(wù)流種類(lèi)、服務(wù)質(zhì)量要求將所述接收到的業(yè)務(wù)流請(qǐng)求進(jìn)行分組；資源分配單元，用于為業(yè)務(wù)流組分配帶寬、功率資源；業(yè)務(wù)調(diào)度單元，用于基于所述分配的帶寬、功率資源，在所述業(yè)務(wù)流組內(nèi)進(jìn)行多用戶(hù)單業(yè)務(wù)調(diào)度。實(shí)施本發(fā)明實(shí)施例，通過(guò)將不同業(yè)務(wù)流進(jìn)行分組，對(duì)業(yè)務(wù)流組分配帶寬、功率資源，采用相應(yīng)的調(diào)度策略對(duì)所述分配帶寬、功率資源的業(yè)務(wù)流組內(nèi)部業(yè)務(wù)進(jìn)行多用戶(hù)單業(yè)務(wù)調(diào)度，提高了系統(tǒng)資源的利用率。圖l是本發(fā)明調(diào)度方法第一實(shí)施例流程示意圖；圖2是本發(fā)明實(shí)施例調(diào)度處理裝置組成示意圖；圖3是本發(fā)明實(shí)施例調(diào)度轉(zhuǎn)換裝置中資源分配單元的組成示意圖。具體實(shí)施例方式為使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合附圖對(duì)本發(fā)明作進(jìn)一步地詳細(xì)描述。本發(fā)明實(shí)施例提供了一種調(diào)度方法，包括接收業(yè)務(wù)流請(qǐng)求，基于業(yè)務(wù)流種類(lèi)、服務(wù)質(zhì)量要求將所述接收到的業(yè)務(wù)流請(qǐng)求進(jìn)行分組，并對(duì)分組后的業(yè)務(wù)流組設(shè)置優(yōu)先級(jí)，根據(jù)所述優(yōu)先級(jí)為所述業(yè)務(wù)流組分配帶寬、功率資源，基于所述分配的帶寬、功率資源，在所述業(yè)務(wù)流組內(nèi)進(jìn)行多用戶(hù)單業(yè)務(wù)調(diào)度。本發(fā)明實(shí)施例還提供了一種調(diào)度處理裝置。下面分別進(jìn)行詳細(xì)描述。參考圖1，是本發(fā)明調(diào)度方法第一實(shí)施例流程示意圖，包括步驟Al、-接收業(yè)務(wù)流請(qǐng)求。A2、基于業(yè)務(wù)流種類(lèi)、服務(wù)質(zhì)量要求將所述接收到的業(yè)務(wù)流請(qǐng)求進(jìn)行分組，并對(duì)分組后的業(yè)務(wù)流組設(shè)置優(yōu)先級(jí)。此處，基站(BaseStation,BS)根據(jù)已經(jīng)建立起來(lái)的業(yè)務(wù)流種類(lèi)和QoS要求，將不同業(yè)務(wù)流進(jìn)行相應(yīng)的分組，并對(duì)分組后的業(yè)務(wù)流組，沒(méi)置優(yōu)先級(jí)。A3、為業(yè)務(wù)流組分配帶寬、功率資源。此處，不同的業(yè)務(wù)流組之間根據(jù)帶寬請(qǐng)求、業(yè)務(wù)特征、業(yè)務(wù)的QoS要求、鏈路層的隊(duì)列情況以及物理層的信道狀態(tài)分配、調(diào)整資源。A4、基于所述分配的帶寬、功率資源，在所述業(yè)務(wù)流組內(nèi)進(jìn)行多用戶(hù)單業(yè)務(wù)調(diào)度。此處，所述業(yè)務(wù)流組在獲取所述帶寬、功率資源后，所述不同的業(yè)務(wù)流組根據(jù)業(yè)務(wù)特征和QoS要求，和調(diào)度的目標(biāo)選擇相應(yīng)的調(diào)度策略，在所述業(yè)務(wù)流組內(nèi)進(jìn)行多用戶(hù)單業(yè)務(wù)調(diào)度，其中所述業(yè)務(wù)流組內(nèi)部是根據(jù)用戶(hù)的QoS要求，用戶(hù)的信道狀態(tài)信息(ChannelStateInformation,CSI),以及用戶(hù)的隊(duì)列狀態(tài)信息進(jìn)行多用戶(hù)單業(yè)務(wù)調(diào)度，基于所述調(diào)度策略，確定下一個(gè)調(diào)度周期內(nèi)資源的分配、用戶(hù)間的復(fù)用、調(diào)制編碼方式以及發(fā)送功率。由于業(yè)務(wù)流的突發(fā)性，每類(lèi)業(yè)務(wù)流量都在不斷的變化，不能固定分配帶寬、功率資源，根據(jù)所述優(yōu)先級(jí)為所述業(yè)務(wù)流組動(dòng)態(tài)分配帶寬、功率資源。在周期定時(shí)器的定時(shí)周期時(shí)，根據(jù)所述優(yōu)先級(jí)為所述業(yè)務(wù)流組分配帶寬、功率資源，所述為所述業(yè)務(wù)流組分配帶寬、功率資源是在不同的業(yè)務(wù)流組之間，根據(jù)帶寬請(qǐng)求、業(yè)務(wù)特征、業(yè)務(wù)的QoS要求、鏈路層的隊(duì)列情況以及物理層的信道狀態(tài)分配、調(diào)整資源。在所述周期定時(shí)器的定時(shí)周期內(nèi)時(shí)，在單業(yè)務(wù)的調(diào)度過(guò)程中，如果業(yè)務(wù)的數(shù)據(jù)量突然增加，導(dǎo)致所分配的帶寬、功率資源不足，檢測(cè)當(dāng)前業(yè)務(wù)流組資源性能參數(shù)值，當(dāng)檢測(cè)到所述當(dāng)前業(yè)務(wù)流組資源性能參數(shù)值小于預(yù)設(shè)的業(yè)務(wù)流組資源性能第一門(mén)限時(shí)，判斷是否存在比所述當(dāng)前業(yè)務(wù)流組的優(yōu)先級(jí)低的業(yè)務(wù)流組，如果是，則基站抽調(diào)所述比所述當(dāng)前業(yè)務(wù)流組的優(yōu)先級(jí)低的業(yè)務(wù)流組資源給所述當(dāng)前業(yè)務(wù)流組；其中基站抽調(diào)所述比所述當(dāng)前業(yè)務(wù)流組的優(yōu)先級(jí)低的業(yè)務(wù)流組資源給所述當(dāng)前業(yè)務(wù)流組，是先抽調(diào)第一低優(yōu)先級(jí)的所述比所述當(dāng)前業(yè)務(wù)流組的優(yōu)先級(jí)低的業(yè)務(wù)流組資源給所述當(dāng)前業(yè)務(wù)流組，如果所述當(dāng)前業(yè)務(wù)流組所需的資源仍然不足，則從第二低優(yōu)先級(jí)的所述比所述當(dāng)前業(yè)務(wù)流組的優(yōu)先級(jí)低的業(yè)務(wù)流組資源給所述當(dāng)前業(yè)務(wù)流組，依次從優(yōu)先級(jí)低的所述比所述當(dāng)前業(yè)務(wù)流組的優(yōu)先級(jí)低的業(yè)務(wù)流組抽調(diào)資源給所述當(dāng)前業(yè)務(wù)流組，直到滿(mǎn)足所述當(dāng)前業(yè)務(wù)流組的資源需求；但如果所述當(dāng)前業(yè)務(wù)流組的優(yōu)先級(jí)是第一低，則不抽調(diào)資源給所述當(dāng)前業(yè)務(wù)流組。在所述定時(shí)周期內(nèi)，如果業(yè)務(wù)的數(shù)據(jù)量突然減小，分配給所述當(dāng)前業(yè)務(wù)流組的帶寬、功率資源有剩余，當(dāng)檢測(cè)到所述當(dāng)前業(yè)務(wù)流組剩余資源性能參數(shù)值大于預(yù)設(shè)的業(yè)務(wù)流組資源性能第二門(mén)限時(shí)，判斷是否存在比所述當(dāng)前業(yè)務(wù)流組的優(yōu)先級(jí)低的業(yè)務(wù)流組，如果是，則基站抽調(diào)所述當(dāng)前業(yè)務(wù)流組的剩余資源給所述比所述當(dāng)前業(yè)務(wù)流組的優(yōu)先級(jí)低的業(yè)務(wù)流組，是先將所述當(dāng)前業(yè)務(wù)流組的剩余資源抽調(diào)給優(yōu)先級(jí)第一高的所述比所述當(dāng)前業(yè)務(wù)流組的優(yōu)先級(jí)低的業(yè)務(wù)流組，當(dāng)優(yōu)先級(jí)第一高的所述比所述當(dāng)前業(yè)務(wù)流組的優(yōu)先級(jí)低的業(yè)務(wù)流組的資源得到滿(mǎn)足，則抽調(diào)給優(yōu)先級(jí)第二高的所述比所述當(dāng)前業(yè)務(wù)流組的優(yōu)先級(jí)低的業(yè)務(wù)流組，依次抽調(diào)給所述比所述當(dāng)前業(yè)務(wù)流組的優(yōu)先級(jí)低的業(yè)務(wù)流組，直到將所述當(dāng)前業(yè)務(wù)流組的剩余資源抽調(diào)完畢。所述業(yè)務(wù)流組資源性能參數(shù)是根據(jù)平均時(shí)延和/或丟包率獲得。對(duì)應(yīng)不同的業(yè)務(wù)類(lèi)型，反映業(yè)務(wù)組資源狀況的一般有平均時(shí)延、丟包率、掉線(xiàn)率等描述業(yè)務(wù)性能的參數(shù)，具體實(shí)施時(shí)，所述業(yè)務(wù)流組資源性能參數(shù)可根據(jù)所述平均時(shí)延、丟包率、掉線(xiàn)率等描述業(yè)務(wù)性能的參數(shù)計(jì)算獲得，同理所述業(yè)務(wù)流組剩余資源性能參數(shù)值也可以由所述平均時(shí)延、丟包率、掉線(xiàn)率等描述業(yè)務(wù)性能的參數(shù)計(jì)算獲得。上述為業(yè)務(wù)流組分配帶寬、功率資源是采用周期觸發(fā)和門(mén)限觸發(fā)相結(jié)合的方式，也可以只采用周期觸發(fā)，或只采用門(mén)限觸發(fā)。在只采用周期觸發(fā)的情況下，在具體實(shí)施時(shí)，主要包括設(shè)置分組后的業(yè)務(wù)流組優(yōu)先級(jí)；在周期定時(shí)器的定時(shí)周期時(shí)，根據(jù)所述業(yè)務(wù)流組優(yōu)先級(jí)為所述業(yè)務(wù)流組分配帶寬、功率資源，所述為所述業(yè)務(wù)流組分配帶寬、功率資源是在不同的業(yè)務(wù)流組之間，根據(jù)帶寬請(qǐng)求、業(yè)務(wù)特征、業(yè)務(wù)的QoS要求、鏈路層的隊(duì)列情況以及物理層的信道狀態(tài)分配、調(diào)整資源。在只采用門(mén)限觸發(fā)的情況下，在具體實(shí)施時(shí)，主要包括設(shè)置分組后的業(yè)務(wù)流組優(yōu)先級(jí)；檢測(cè)當(dāng)前業(yè)務(wù)流組資源性能參數(shù)值，當(dāng)檢測(cè)到所述當(dāng)前業(yè)務(wù)流組資源性能參數(shù)值小于預(yù)設(shè)的業(yè)務(wù)流組資源性能第一門(mén)限時(shí)，判斷是否存在比所述當(dāng)前業(yè)務(wù)流組的優(yōu)先級(jí)低的業(yè)務(wù)流組，如果是，則基站抽調(diào)所述比所述當(dāng)前業(yè)務(wù)流組的優(yōu)先級(jí)低的業(yè)務(wù)流組資源給所述當(dāng)前業(yè)務(wù)流組；當(dāng)檢測(cè)到所述當(dāng)前業(yè)務(wù)流組剩余資源性能參數(shù)值大于預(yù)設(shè)的業(yè)務(wù)流組資源性能第二門(mén)限時(shí)，判斷是否存在比所述當(dāng)前業(yè)務(wù)流組的優(yōu)先級(jí)低的業(yè)務(wù)流組，如果是，則基站抽調(diào)所述當(dāng)前業(yè)務(wù)流組的剩余資源給所述比所述當(dāng)前業(yè)務(wù)流組的優(yōu)先級(jí)低的業(yè)務(wù)流組。下面將給出一個(gè)具體例子對(duì)上述方法進(jìn)行詳細(xì)說(shuō)明，以實(shí)時(shí)業(yè)務(wù)和非實(shí)時(shí)業(yè)務(wù)為例。在下行鏈路多用戶(hù)MIMO-OFDM系統(tǒng)中，假設(shè)小區(qū)內(nèi)用戶(hù)數(shù)為K,總的子載波數(shù)為N,為了減小用戶(hù)反饋信息量，相鄰的R個(gè)子載波合并成一個(gè)子帶，作為一個(gè)最小的頻率分配單元。調(diào)度的最小時(shí)間單位是一個(gè)子幀(lms)，每個(gè)子幀由Symbol一num個(gè)OFDM符號(hào)構(gòu)成?；緜?cè)的發(fā)送天線(xiàn)數(shù)為Nt(設(shè)置為4)，每個(gè)用戶(hù)都有Nr個(gè)(這里設(shè)置為2)接收天線(xiàn)。系統(tǒng)中采用自適應(yīng)調(diào)制編碼(AdaptiveModulationandCoding,AMC)以提供變速率的數(shù)據(jù)傳輸，調(diào)制編碼方案(ModulationCodingScheme,MCS)如表一所示表一<table>tableseeoriginaldocumentpage9</column></row><table>以下具體介紹調(diào)度方案假設(shè)有四類(lèi)不同的業(yè)務(wù)流網(wǎng)絡(luò)電話(huà)(VoiceoverInternetProtocol,VoIP)、視頻流(VideoStreaming)、環(huán)球信息網(wǎng)(WorldWideWeb,WWW)和盡力而為(BestEffort,BE)。四種業(yè)務(wù)流具有不同的QoS要求。(1)將不同用戶(hù)的業(yè)務(wù)流進(jìn)行分組，四種業(yè)務(wù)流共分成四組，并設(shè)置優(yōu)先級(jí)順序?yàn)閂oIP>VideoStreaming〉WWW〉BE(2)根據(jù)表一中的MCS,可以得到每個(gè)OFDM符號(hào)可以傳送的比特?cái)?shù)bit_persymbolm,m={l,......,mcs—num},其中mcs—num是MCS的個(gè)數(shù)(仿真中mcs_num=7)。由下式可以得到采用某一種調(diào)制編碼方案時(shí)一個(gè)資源能夠承載的比特?cái)?shù)，即每個(gè)子幀每個(gè)子帶能承載的比特?cái)?shù)m={lv"，/wos_w,}表一中列出的即為由上式計(jì)算出的bit_perblockm,m={l,……，mcs—num}。然后計(jì)算每個(gè)資源平均承載的比特?cái)?shù)如下1wcs—ww附aver—copac/(y=-*Z6to—/^WocA:附—附cs—ww附—這樣根據(jù)信道平均估計(jì)狀況就可以為每類(lèi)業(yè)務(wù)流組分配相應(yīng)的帶寬資源。(3)首先計(jì)算每類(lèi)業(yè)務(wù)流組的用戶(hù)緩存隊(duì)列中的總的比特?cái)?shù)量。對(duì)于業(yè)務(wù)流類(lèi)yt的第i個(gè)用戶(hù)，其緩存隊(duì)列中的比特?cái)?shù)量為W"—j"e"、,，則有其中，yfow—聰^表示業(yè)務(wù)流類(lèi)*中包含的業(yè)務(wù)流的個(gè)數(shù)。這樣，業(yè)務(wù)A需要的子帶數(shù)tem/—w謂^可由下式計(jì)算<formula>formulaseeoriginaldocumentpage10</formula>其中，band—amountk是當(dāng)前子幀內(nèi)業(yè)務(wù)k所需要的子帶數(shù)；0<rk<l，&用于控制每類(lèi)業(yè)務(wù)流組分到資源的量，防止資源的浪費(fèi)，提高資源的利用率。由于VoIP的優(yōu)先級(jí)第一高，在資源劃分時(shí)應(yīng)該首先給它分配資源，然后為VideoStreaming、依次給WWW、BE分配資源，直到VoIP、VideoStreaming,WWW、BE獲取到應(yīng)得的資源或者資源被分配完為止。(4)由于業(yè)務(wù)的突發(fā)性，資源在各類(lèi)業(yè)務(wù)流組之間分配完之后，每隔一定的周期需要重新調(diào)整、分配一次資源。如果在此周期內(nèi)，仍存在實(shí)時(shí)業(yè)務(wù)組得不到滿(mǎn)足的情況，就會(huì)發(fā)生資源不足的門(mén)限觸發(fā)，需要從非實(shí)時(shí)業(yè)務(wù)組中抽調(diào)資源給實(shí)時(shí)業(yè)務(wù)組，直到滿(mǎn)足實(shí)時(shí)業(yè)務(wù)組的要求。如果在此周期內(nèi)，實(shí)時(shí)業(yè)務(wù)組的資源有剩余，就會(huì)發(fā)生資源剩余的門(mén)限觸發(fā)，需要將實(shí)時(shí)業(yè)務(wù)組的剩余資源抽調(diào)給非實(shí)時(shí)業(yè)務(wù)組。對(duì)于實(shí)時(shí)業(yè)務(wù)組資源剩余的門(mén)限觸發(fā)，以各類(lèi)業(yè)務(wù)組的最大資源剩余度作為觸發(fā)門(mén)限，資源剩余度指的是每種業(yè)務(wù)當(dāng)前已經(jīng)占有的子帶數(shù)與該業(yè)務(wù)當(dāng)前實(shí)際需要的子帶數(shù)的比值。當(dāng)業(yè)務(wù)流類(lèi)it的資源剩余度超過(guò)最大允許的資源剩余度門(mén)限時(shí)，就會(huì)產(chǎn)生觸發(fā)，基站從實(shí)時(shí)業(yè)務(wù)組占有的資源中抽調(diào)出剩余的資源給非實(shí)時(shí)業(yè)務(wù)組。(5)每類(lèi)業(yè)務(wù)流組得到相應(yīng)的資源后，就可以在業(yè)務(wù)流組內(nèi)部進(jìn)行多用戶(hù)單業(yè)務(wù)的調(diào)度。業(yè)務(wù)內(nèi)部的調(diào)度要選擇合適的調(diào)度器，保證用戶(hù)公平性和QoS需求的前提下，提高系統(tǒng)的頻譜效率，達(dá)到資源分配的局部?jī)?yōu)化。非實(shí)時(shí)業(yè)務(wù)組均采用經(jīng)典的PF(ProportionalFairness)算法，實(shí)時(shí)業(yè)務(wù)組均采用M-LWDF(ModifiedLargestWeightedDelayFirst)算法。下面具體給出兩種算法的描述A.非實(shí)時(shí)業(yè)務(wù)非實(shí)時(shí)業(yè)務(wù)組的調(diào)度.采用PF(ProportionalFairness)算法，算法描述如下假設(shè)該業(yè)務(wù)得到A^個(gè)子帶，在時(shí)隙,，用戶(hù),'在子帶7上的優(yōu)先級(jí)為—rag乂.(0其中，&_^0)為用戶(hù)/在子帶7上能夠傳送的比特?cái)?shù)，可W為用戶(hù)z'在一個(gè)時(shí)間窗7;內(nèi)接收比特的平均速率。對(duì)于每一個(gè)子帶y,選擇出最大的用戶(hù)r,即r=argmax乂.將該子帶y分配給其對(duì)應(yīng)的用戶(hù)r。若用戶(hù)z'在當(dāng)前時(shí)隙內(nèi)沒(méi)有數(shù)據(jù)比特要傳輸，則其優(yōu)先級(jí)置為0;在每個(gè)時(shí)隙"所有的用戶(hù)都要更新其平均速率^W,如下柳<formula>formulaseeoriginaldocumentpage11</formula>若用戶(hù)/在,-1時(shí)隙內(nèi)沒(méi)有傳送比特，貝'J加"—rate,々-l)=0;B.實(shí)時(shí)業(yè)務(wù)實(shí)時(shí)業(yè)務(wù)組的調(diào)度釆用M-LWDF(ModifiedLargestWeightedDelayFirst)算法，已有的研究表明該算法能夠達(dá)到吞吐量最優(yōu)。^i殳該業(yè)務(wù)得到了M,個(gè)子帶。在時(shí)隙"用戶(hù)Z對(duì)應(yīng)子帶y'的優(yōu)先級(jí)如下其中，a;=—_l2I^，《代表用戶(hù)z的當(dāng)前緩存隊(duì)列中的第一個(gè)包的時(shí)延超過(guò)max—tfe—,.max—Je/,的概率；max_為用戶(hù)允許的最大包時(shí)延，為用戶(hù)z'的隊(duì)列中第一個(gè)包的時(shí)延；d—mte,^)為用戶(hù),'在子帶y'上能夠傳送的比特?cái)?shù)，可(,)為用戶(hù)z在一個(gè)時(shí)間窗t;內(nèi)接收比特的平均速率。對(duì)于每一個(gè)子帶y，選擇出戶(hù)^化.7.最大的用戶(hù)/*,即z'*二argmax/n'on'^,.乂,'=(i....."'將該子帶y'分配給其對(duì)應(yīng)的用戶(hù)f。在一個(gè)業(yè)務(wù)流組內(nèi)所有的業(yè)務(wù)流都屬于同一類(lèi)別，具有相同的QoS要求，那么max—cfe/a乂和《對(duì)所有用戶(hù)相同。因此優(yōu)先級(jí)公式可簡(jiǎn)化為。max_<ie—印)其中，ma、cfe/^表示該業(yè)務(wù)流組內(nèi)的業(yè)務(wù)所允許的最大包時(shí)延。在所述業(yè)務(wù)流組內(nèi)進(jìn)行多用戶(hù)單業(yè)務(wù)調(diào)度過(guò)程中，基于所述調(diào)度策略，確定下一個(gè)調(diào)度周期內(nèi)資源的分配、用戶(hù)間的復(fù)用、調(diào)制編碼方式以及發(fā)送功率。下面對(duì)與上述實(shí)施例上應(yīng)的調(diào)度處理裝置進(jìn)行詳細(xì)說(shuō)明。參考圖2，是本發(fā)明實(shí)施例調(diào)度處理裝置組成示意圖，所述調(diào)度處理裝置包括請(qǐng)求接收單元l,用于接收業(yè)務(wù)流請(qǐng)求；業(yè)務(wù)流分組單元2，用于基于業(yè)務(wù)流種類(lèi)、服務(wù)質(zhì)量要求將所述接收到的業(yè)務(wù)流請(qǐng)求進(jìn)行分組；此處，基站(BaseStation,BS)根據(jù)已經(jīng)建立起來(lái)的業(yè)務(wù)流種類(lèi)和QoS要求，將不同業(yè)務(wù)流進(jìn)行相應(yīng)的分組。資源分配單元3，用于為業(yè)務(wù)流組分配帶寬、功率資源；此處，不同的業(yè)務(wù)流組之間根據(jù)帶寬請(qǐng)求、業(yè)務(wù)特征、業(yè)務(wù)的QoS要求、鏈路層的隊(duì)列情況以及物理層的信道狀態(tài)分配、調(diào)整資源。業(yè)務(wù)調(diào)度單元4，用于基于所述分配的帶寬、功率資源，在所述業(yè)務(wù)流組內(nèi)進(jìn)行多用戶(hù)單業(yè)務(wù)調(diào)度。此處，所述基于所述分配的帶寬、功率資源，所述業(yè)務(wù)流組根據(jù)業(yè)務(wù)特點(diǎn)、服務(wù)質(zhì)量要求和調(diào)度的目標(biāo)選擇相應(yīng)的調(diào)度策略，在所述業(yè)務(wù)流組內(nèi)進(jìn)行多用戶(hù)單業(yè)務(wù)調(diào)度。所述業(yè)務(wù)流組在獲取所述帶寬、功率資源后，所述不同的業(yè)務(wù)流組根據(jù)業(yè)務(wù)特征和QoS要求，和調(diào)度的目標(biāo)選擇相應(yīng)的調(diào)度策略，在所述業(yè)務(wù)流組內(nèi)進(jìn)行多用戶(hù)單業(yè)務(wù)調(diào)度，其中所述業(yè)務(wù)流組內(nèi)部是根據(jù)用戶(hù)的QoS要求，用戶(hù)的信道狀態(tài)信息(ChannelStateInformation,CSI)，以及用戶(hù)的隊(duì)列狀態(tài)信息進(jìn)行多用戶(hù)單業(yè)務(wù)調(diào)度，基于所述調(diào)度策略，確定下一個(gè)調(diào)度周期內(nèi)資源的分配、用戶(hù)間的復(fù)用、調(diào)制編碼方式以及發(fā)送功率。參考圖3，是本發(fā)明實(shí)施例調(diào)度轉(zhuǎn)換裝置中資源分配單元的組成示意圖，所述資源分配單元3包括優(yōu)先級(jí)設(shè)置單元31，用于設(shè)置分組后的業(yè)務(wù)流組優(yōu)先級(jí)；第一資源分配單元32,用于在所述周期定時(shí)器的定時(shí)周期時(shí)，才艮據(jù)所述業(yè)務(wù)流組優(yōu)先級(jí)為所述業(yè)務(wù)流組分配帶寬、功率資源；此處，由于業(yè)務(wù)流的突發(fā)性，每類(lèi)業(yè)務(wù)流量都在不斷的變化，不能固定分配帶寬、功率資源，根據(jù)所述業(yè)務(wù)流組優(yōu)先級(jí)為所述業(yè)務(wù)流組分配帶寬、功率資源。在周期定時(shí)器的定時(shí)周期時(shí)，纟艮據(jù)所述優(yōu)先級(jí)、所述業(yè)務(wù)流組分配帶寬、功率資源，所述為所述業(yè)務(wù)流組分配帶寬、功率資源是在不同的業(yè)務(wù)流組之間，根據(jù)帶寬請(qǐng)求、業(yè)務(wù)特征、業(yè)務(wù)的QoS要求、鏈路層的隊(duì)列情況以及物理層的信道狀態(tài)分配、調(diào)整資源。性能參數(shù)獲取單元33,用于根據(jù)平均時(shí)延和/或丟包率獲得所述業(yè)務(wù)流組資源性能參數(shù)，根據(jù)平均時(shí)延和/或丟包率獲得所述業(yè)務(wù)流組剩余資源性能參數(shù)。此處，所述業(yè)務(wù)流組資源性能參數(shù)是根據(jù)平均時(shí)延和/或丟包率獲得，對(duì)應(yīng)不同的業(yè)務(wù)類(lèi)型，反映業(yè)務(wù)組資源狀況的一般有平均時(shí)延、丟包率、掉線(xiàn)率等描述業(yè)務(wù)性能的參數(shù)，具體實(shí)施時(shí)，所述業(yè)務(wù)流組資源性能參數(shù)可根據(jù)所述平均時(shí)延、丟包率、掉線(xiàn)率等描述業(yè)務(wù)性能的參數(shù)計(jì)算獲得，同理所述業(yè)務(wù)流組剩余資源性能參數(shù)值也可以由所述平均時(shí)延、丟包率、掉線(xiàn)率等描述業(yè)務(wù)性能的參數(shù)計(jì)算獲得。第二資源分配單元34,用于在所述周期定時(shí)器的定時(shí)周期內(nèi)時(shí)，^r測(cè)當(dāng)前業(yè)務(wù)流組資源性能參數(shù)值，當(dāng)檢測(cè)到所述當(dāng)前業(yè)務(wù)流組資源性能參數(shù)值小于預(yù)設(shè)的業(yè)務(wù)流組資源性能第一門(mén)限時(shí)，判斷是否存在比所述當(dāng)前業(yè)務(wù)流組的優(yōu)先級(jí)低的業(yè)務(wù)流組，如果是，則基站抽調(diào)所述比所述當(dāng)前業(yè)務(wù)流組的優(yōu)先級(jí)低的業(yè)務(wù)流組資源給所述當(dāng)前業(yè)務(wù)流組；當(dāng)檢測(cè)到所述當(dāng)前業(yè)務(wù)流組剩余資源性能參數(shù)值大于預(yù)設(shè)的業(yè)務(wù)流組資源性能第二門(mén)限時(shí)，判斷是否存在比所述當(dāng)前業(yè)務(wù)流組的優(yōu)先級(jí)低的業(yè)務(wù)流組，如果是，則基站抽調(diào)所述當(dāng)前業(yè)務(wù)流組的剩余資源給所述比所述當(dāng)前業(yè)務(wù)流組的優(yōu)先級(jí)低的業(yè)務(wù)流組。此處，在所述周期定時(shí)器的定時(shí)周期內(nèi)時(shí)，在單業(yè)務(wù)的調(diào)度過(guò)程中，如果業(yè)務(wù)的數(shù)據(jù)量突然增加，導(dǎo)致所分配的帶寬、功率資源不足，檢測(cè)當(dāng)前業(yè)務(wù)流組資源性能參數(shù)值，當(dāng)檢測(cè)到所述當(dāng)前業(yè)務(wù)流組資源性能參數(shù)值小于預(yù)設(shè)的業(yè)務(wù)流組資源性能第一門(mén)限時(shí)，判斷是否存在比所述當(dāng)前業(yè)務(wù)流組的優(yōu)先級(jí)低的業(yè)務(wù)流組，如果是，則基站抽調(diào)所述比所述當(dāng)前業(yè)務(wù)流組的優(yōu)先級(jí)低的業(yè)務(wù)流組資源給所述當(dāng)前業(yè)務(wù)流組；其中基站抽調(diào)所述比所述當(dāng)前業(yè)務(wù)流組的優(yōu)先級(jí)低的業(yè)務(wù)流組資源給所述當(dāng)前業(yè)務(wù)流組，是先抽調(diào)第一低優(yōu)先級(jí)的所述比所述當(dāng)前業(yè)務(wù)流組的優(yōu)先級(jí)低的業(yè)務(wù)流組資源給所述當(dāng)前業(yè)務(wù)流組，如果所述當(dāng)前業(yè)務(wù)流組所需的資源仍然不足，則從第二低優(yōu)先級(jí)的所述比所述當(dāng)前業(yè)務(wù)流組的優(yōu)先級(jí)低的業(yè)務(wù)流組資源給所述當(dāng)前業(yè)務(wù)流組，依次從優(yōu)先級(jí)低的所述比所述當(dāng)前業(yè)務(wù)流組的優(yōu)先級(jí)低的業(yè)務(wù)流組抽調(diào)資源給所述當(dāng)前業(yè)務(wù)流組，直到滿(mǎn)足所述當(dāng)前業(yè)務(wù)流組的資源需求；但如果所述當(dāng)前業(yè)務(wù)流組的優(yōu)先級(jí)是第一低，則不抽調(diào)資源給所述當(dāng)前業(yè)務(wù)流組。在所述定時(shí)周期內(nèi)，如果業(yè)務(wù)的凄t據(jù)量突然減小，分配給所述當(dāng)前業(yè)務(wù)流組的帶寬、功率資源有剩余，當(dāng)檢測(cè)到所述當(dāng)前業(yè)務(wù)流組剩余資源性能參數(shù)值大于預(yù)設(shè)的業(yè)務(wù)流組資源性能第二門(mén)限時(shí)，判斷是否存在比所述當(dāng)前業(yè)務(wù)流組的優(yōu)先級(jí)低的業(yè)務(wù)流組，如果是，則基站抽調(diào)所述當(dāng)前業(yè)務(wù)流組的剩余資源給所述比所述當(dāng)前業(yè)務(wù)流組的優(yōu)先級(jí)低的業(yè)務(wù)流組，是先將所述當(dāng)前業(yè)務(wù)流組的剩余資源抽調(diào)給優(yōu)先級(jí)第一高的所述比所述當(dāng)前業(yè)務(wù)流組的優(yōu)先級(jí)低的業(yè)務(wù)流組，當(dāng)優(yōu)先級(jí)第一高的所述比所述當(dāng)前業(yè)務(wù)流組的優(yōu)先級(jí)低的業(yè)務(wù)流組的資源得到滿(mǎn)足，則抽調(diào)給優(yōu)先級(jí)第二高的所述比所述當(dāng)前業(yè)務(wù)流組的優(yōu)先級(jí)低的業(yè)務(wù)流組，依次抽調(diào)給所述比所述當(dāng)前業(yè)務(wù)流組的優(yōu)先級(jí)低的業(yè)務(wù)流組，直到將所述當(dāng)前業(yè)務(wù)流組的剩余資源抽調(diào)完畢。實(shí)施本發(fā)明實(shí)施例，通過(guò)將不同業(yè)務(wù)流進(jìn)行分組，對(duì)業(yè)務(wù)流組分配帶寬、功率資源，采用相應(yīng)的調(diào)度策略對(duì)所述分配帶寬、功率資源的業(yè)務(wù)流組內(nèi)部業(yè)務(wù)進(jìn)行多用戶(hù)單業(yè)務(wù)調(diào)度，提高了系統(tǒng)資源的利用率。以上所揭露的僅為本發(fā)明較佳實(shí)施例而已，當(dāng)然不能以此來(lái)限定本發(fā)明之權(quán)利范圍，因此依本發(fā)明權(quán)利要求所作的等同變化，仍屬本發(fā)明所涵蓋的范圍。權(quán)利要求1、一種調(diào)度方法，其特征在于，包括接收業(yè)務(wù)流請(qǐng)求；基于業(yè)務(wù)流種類(lèi)、服務(wù)質(zhì)量要求將所述接收到的業(yè)務(wù)流請(qǐng)求進(jìn)行分組；為業(yè)務(wù)流組分配帶寬、功率資源；基于所述分配的帶寬、功率資源，在所述業(yè)務(wù)流組內(nèi)進(jìn)行多用戶(hù)單業(yè)務(wù)調(diào)度。2、如權(quán)利要求l所述的方法，其特征在于，所述為業(yè)務(wù)流組分配帶寬、功率資源的步驟包括設(shè)置分組后的業(yè)務(wù)流組優(yōu)先級(jí)；在周期定時(shí)器的定時(shí)周期時(shí)，根據(jù)所述業(yè)務(wù)流組^先級(jí)為所述業(yè)務(wù)流組分配帶寬、功率資源。3、如權(quán)利要求2所述的方法，其特征在于，所述為業(yè)務(wù)流組分配帶寬、功率資源的步驟還包括在所述周期定時(shí)器的定時(shí)周期內(nèi)時(shí)，4全測(cè)當(dāng)前業(yè)務(wù)流組資源性能參數(shù)值，當(dāng)斥企測(cè)到所述當(dāng)前業(yè)務(wù)流組資源性能參數(shù)值小于預(yù)設(shè)的業(yè)務(wù)流組資源性能第一門(mén)限時(shí)，判斷是否存在比所述當(dāng)前業(yè)務(wù)流組的優(yōu)先級(jí)低的業(yè)務(wù)流組，如果是，則基站抽調(diào)所述比所述當(dāng)前業(yè)務(wù)流組的優(yōu)先級(jí)低的業(yè)務(wù)流組資源給所述當(dāng)前業(yè)務(wù)流組；當(dāng)檢測(cè)到所述當(dāng)前業(yè)務(wù)流組剩余資源性能參數(shù)值大于預(yù)設(shè)的業(yè)務(wù)流組資源性能第二門(mén)限時(shí)，判斷是否存在比所述當(dāng)前業(yè)務(wù)流組的優(yōu)先級(jí)低的業(yè)務(wù)流組，如果是，則基站抽調(diào)所述當(dāng)前業(yè)務(wù)流組的剩余資源給所述比所述當(dāng)前業(yè)務(wù)流組的優(yōu)先級(jí)低的業(yè)務(wù)流組。4、如權(quán)利要求l所述的方法，其特征在于，所述為業(yè)務(wù)流組分配帶寬、功率資源的步驟包括設(shè)置分組后的業(yè)務(wù)流組優(yōu)先級(jí)；檢測(cè)當(dāng)前業(yè)務(wù)流組資源性能參數(shù)值，當(dāng)檢測(cè)到所述當(dāng)前業(yè)務(wù)流組資源性能參數(shù)值小于預(yù)設(shè)的業(yè)務(wù)流組資源性能第一門(mén)限時(shí)，判斷是否存在比所述當(dāng)前業(yè)務(wù)流組的優(yōu)先級(jí)低的業(yè)務(wù)流組，如果是，則基站抽調(diào)所述比所述當(dāng)前業(yè)務(wù)流組的優(yōu)先級(jí)低的業(yè)務(wù)流組資源給所述當(dāng)前業(yè)務(wù)流組；當(dāng)^r測(cè)到所述當(dāng)前業(yè)務(wù)流組剩余資源性能參數(shù)值大于預(yù)設(shè)的業(yè)務(wù)流組資源性能第二門(mén)限時(shí)，判斷是否存在比所述當(dāng)前業(yè)務(wù)流組的優(yōu)先級(jí)低的業(yè)務(wù)流組，如果是，則基站抽調(diào)所述當(dāng)前業(yè)務(wù)流組的剩余資源給所述比所述當(dāng)前業(yè)務(wù)流組的優(yōu)先級(jí)低的業(yè)務(wù)流組。5、如權(quán)利要求3或4所述的方法，其特征在于，根據(jù)平均時(shí)延和/或丟包率獲得所述業(yè)務(wù)流組資源性能參數(shù)。6、如權(quán)利要求3或4所述的方法，其特征在于，根據(jù)平均時(shí)延和/或丟包率獲得所述業(yè)務(wù)流組剩余資源性能參^:。7、如權(quán)利要求1至4任意一項(xiàng)所述的方法，其特征在于，所述基于所述分配的帶寬、功率資源，在所述業(yè)務(wù)流組內(nèi)進(jìn)行多用戶(hù)單業(yè)務(wù)調(diào)度的具體步驟為基于所述分配的帶寬、功率資源，所述業(yè)務(wù)流組根據(jù)業(yè)務(wù)特點(diǎn)、服務(wù)質(zhì)量要求和調(diào)度的目標(biāo)選擇相應(yīng)的調(diào)度策略，在所述業(yè)務(wù)流組內(nèi)進(jìn)行多用戶(hù)單業(yè)務(wù)調(diào)度。8、一種調(diào)度處理裝置，其特征在于，包括請(qǐng)求接收單元，用于接收業(yè)務(wù)流請(qǐng)求；業(yè)務(wù)流分組單元，用于基于業(yè)務(wù)流種類(lèi)、服務(wù)質(zhì)量要求將所述接收到的業(yè)務(wù)流請(qǐng)求進(jìn)行分組；資源分配單元，用于為業(yè)務(wù)流組分配帶寬、功率資源；業(yè)務(wù)調(diào)度單元，用于基于所述分配的帶寬、功率資源，在所述業(yè)務(wù)流組內(nèi)進(jìn)行多用戶(hù)單業(yè)務(wù)調(diào)度。9、如權(quán)利要求8所述的裝置，其特征在于，所述資源分配單元包括優(yōu)先級(jí)設(shè)置單元，用于設(shè)置分組后的業(yè)務(wù)流組優(yōu)先級(jí)；第一資源分配單元，用于在所述周期定時(shí)器的定時(shí)周期時(shí)，根據(jù)所述業(yè)務(wù)流組優(yōu)先級(jí)為所述業(yè)務(wù)流組分配帶寬、功率資源。10、如權(quán)利要求9所述的裝置，其特征在于，所述資源分配單元還包括第二資源分配單元，用于在所述周期定時(shí)器的定時(shí)周期內(nèi)時(shí)，檢測(cè)當(dāng)前業(yè)務(wù)流組資源性能參數(shù)值，當(dāng)檢測(cè)到所述當(dāng)前業(yè)務(wù)流組資源性能參數(shù)值小于預(yù)設(shè)的業(yè)務(wù)流組資源性能第一門(mén)限時(shí)，判斷是否存在比所述當(dāng)前業(yè)務(wù)流組的優(yōu)先級(jí)低的業(yè)務(wù)流組，如果是，則基站抽調(diào)所述比所述當(dāng)前業(yè)務(wù)流組的優(yōu)先級(jí)低的業(yè)務(wù)流組資源給所述當(dāng)前業(yè)務(wù)流組；當(dāng)4企測(cè)到所述當(dāng)前業(yè)務(wù)流組剩余資源性能參數(shù)值大于預(yù)設(shè)的業(yè)務(wù)流組資源性能第二門(mén)限時(shí)，判斷是否存在比所述當(dāng)前業(yè)務(wù)流組的優(yōu)先級(jí)低的業(yè)務(wù)流組，如果是，則基站抽調(diào)所述當(dāng)前業(yè)務(wù)流組的剩余資源給所述比所述當(dāng)前業(yè)務(wù)流組的優(yōu)先級(jí)低的業(yè)務(wù)流組。11、如權(quán)利要求8所述的裝置，其特征在于，所述資源分配單元還包括優(yōu)先級(jí)設(shè)置單元，用于設(shè)置分組后的業(yè)務(wù)流組優(yōu)先級(jí)；第二資源分配單元，用于檢測(cè)當(dāng)前業(yè)務(wù)流組資源性能參數(shù)值，當(dāng)檢測(cè)到所述當(dāng)前業(yè)務(wù)流組資源性能參數(shù)值小于預(yù)設(shè)的業(yè)務(wù)流組資源性能第一門(mén)限時(shí)，判斷是否存在比所述當(dāng)前業(yè)務(wù)流組的優(yōu)先級(jí)低的業(yè)務(wù)流組，如果是，則基站抽調(diào)所述比所述當(dāng)前業(yè)務(wù)流組的優(yōu)先級(jí)低的業(yè)務(wù)流組資源給所述當(dāng)前業(yè)務(wù)流組；當(dāng);險(xiǎn)測(cè)到所述當(dāng)前業(yè)務(wù)流組剩余資源性能參數(shù)值大于預(yù)設(shè)的業(yè)務(wù)流組資源性能第二門(mén)限時(shí)，判斷是否存在比所述當(dāng)前業(yè)務(wù)流組的優(yōu)先級(jí)低的業(yè)務(wù)流組，如果是，則基站抽調(diào)所述當(dāng)前業(yè)務(wù)流組的剩余資源給所述比所述當(dāng)前業(yè)務(wù)流組的優(yōu)先級(jí)^f氐的業(yè)務(wù)流組。12、如權(quán)利要求10或11所述的裝置，所述資源分配單元還包括性能參數(shù)獲取單元，用于根據(jù)平均時(shí)延和/或丟包率獲得所述業(yè)務(wù)流組資源性能參數(shù)，根據(jù)平均時(shí)延和/或丟包率獲得所述業(yè)務(wù)流組剩余資源性能參數(shù)。全文摘要本發(fā)明公開(kāi)了一種調(diào)度方法，包括接收業(yè)務(wù)流請(qǐng)求，基于業(yè)務(wù)流種類(lèi)、服務(wù)質(zhì)量要求將所述接收到的業(yè)務(wù)流請(qǐng)求進(jìn)行分組，為業(yè)務(wù)流組分配帶寬、功率資源，基于所述分配的帶寬、功率資源，在所述業(yè)務(wù)流組內(nèi)進(jìn)行多用戶(hù)單業(yè)務(wù)調(diào)度。本發(fā)明還公開(kāi)了一種調(diào)度處理裝置。實(shí)施本發(fā)明實(shí)施例，通過(guò)將不同業(yè)務(wù)流進(jìn)行分組，對(duì)業(yè)務(wù)流組分配帶寬、功率資源，采用相應(yīng)的調(diào)度策略對(duì)所述分配帶寬、功率資源的業(yè)務(wù)流組內(nèi)部業(yè)務(wù)進(jìn)行多用戶(hù)單業(yè)務(wù)調(diào)度，提高了系統(tǒng)資源的利用率。文檔編號(hào)H04W28/16GK101541044SQ20081002684公開(kāi)日2009年9月23日申請(qǐng)日期2008年3月18日優(yōu)先權(quán)日2008年3月18日發(fā)明者晟劉,孫巧云,平張,輝田,肖曉玲,琨董申請(qǐng)人:華為技術(shù)有限公司