專利名稱：一種用戶多業(yè)務(wù)調(diào)度方法
技術(shù)領(lǐng)域：
本發(fā)明涉及調(diào)度技術(shù)，特別涉及一種用戶多業(yè)務(wù)調(diào)度方法。
背景技術(shù)：
對承載用戶數(shù)據(jù)的高速下行鏈路共享信道(HS-DSCH，High Speed Downlink Share Channel)進(jìn)行的快速調(diào)度，包括兩方面含義一是按照預(yù)先設(shè)置的調(diào)度優(yōu)先級進(jìn)行調(diào)度， 二是資源分配。在高速分組下行接入(HSDPA，HighSpeed Downlink Packet Access)系統(tǒng)中，針對下行鏈路，用戶的優(yōu)先級隊列(PQJriority Queue)與業(yè)務(wù)具有對應(yīng)關(guān)系，具有相同服務(wù)質(zhì)量(QoS，Quality of Service)屬性的業(yè)務(wù)將放置在同一個PQ中，即一個PQ中將包括一個以上業(yè)務(wù)，這些業(yè)務(wù)的業(yè)務(wù)速率等QoS屬性均相同。對HS-DSCH進(jìn)行快速調(diào)度時，由于一個MAC-hs PDU中只能包含來自一個PQ的數(shù)據(jù)，因此預(yù)先以用戶粒度設(shè)置調(diào)度優(yōu)先級，執(zhí)行調(diào)度和資源分配時按照調(diào)度優(yōu)先級進(jìn)行。在高速分組接入增強(qiáng)(HSPA+，High Speed Package Access Plus)系統(tǒng)中，由于一個MAC-hs PDU中復(fù)用最多來自3個不同PQ的數(shù)據(jù)，對HS-DSCH進(jìn)行快速調(diào)度時，不能像 HSDPA系統(tǒng)中那樣按照用戶粒度設(shè)置調(diào)度優(yōu)先級，而是需要以業(yè)務(wù)粒度來設(shè)置調(diào)度優(yōu)先級。目前現(xiàn)有技術(shù)中存在若干種以業(yè)務(wù)粒度進(jìn)行HS-DSCH的快速調(diào)度方案。例如申請?zhí)枮?00610021907. 1的中國專利、申請?zhí)枮?00710036732. 6的中國專利和申請?zhí)枮?200810116021. 4的中國專利，分別都公開了如何以業(yè)務(wù)粒度進(jìn)行HS-DSCH的快速調(diào)度，但這些方案存在以下缺點(diǎn)1、在設(shè)置調(diào)度優(yōu)先級時，綜合考慮不同QoS要求，因此一個調(diào)度優(yōu)先級對應(yīng)的不是一種QoS要求，而用戶的一個業(yè)務(wù)實際上可能需要優(yōu)先滿足某些QoS要求，這就造成了調(diào)度優(yōu)先級與QoS優(yōu)先保障不匹配的問題；2、在資源分配時無法基于業(yè)務(wù)粒度執(zhí)行，這就造成了資源分配方式與以業(yè)務(wù)為粒度的調(diào)度方式不匹配的問題。

發(fā)明內(nèi)容
本發(fā)明提供一種用戶多業(yè)務(wù)調(diào)度方法，在一個用戶具有多種業(yè)務(wù)的情況下，以業(yè)務(wù)粒度執(zhí)行調(diào)度，使得調(diào)度優(yōu)先級與服務(wù)質(zhì)量QoS優(yōu)先保障相匹配，資源分配方式與以業(yè)務(wù)為粒度的調(diào)度方式相匹配。本發(fā)明的技術(shù)方案是這樣實現(xiàn)的一種用戶多業(yè)務(wù)調(diào)度方法，關(guān)鍵在于，預(yù)先設(shè)置對應(yīng)不同服務(wù)質(zhì)量QoS要求的不同調(diào)度優(yōu)先級，并設(shè)置其中每一級別的準(zhǔn)入條件；在每個傳輸時間間隔，該方法還包括A、根據(jù)當(dāng)前調(diào)度優(yōu)先級的準(zhǔn)入條件，確定屬于當(dāng)前調(diào)度優(yōu)先級的優(yōu)先級隊列PQ ；B、為確定出的每個PQ分配資源，并將所分配資源與該P(yáng)Q所屬用戶的其他PQ的已分配資源進(jìn)行合并；
C、當(dāng)資源池中還有剩余資源時，將當(dāng)前調(diào)度優(yōu)先級的下一個調(diào)度優(yōu)先級作為當(dāng)前調(diào)度優(yōu)先級，返回執(zhí)行步驟A，直至最后一個調(diào)度優(yōu)先級?？梢?，本發(fā)明中的用戶多業(yè)務(wù)調(diào)度方法，取得了以下技術(shù)效果第一、每一個調(diào)度優(yōu)先級只對應(yīng)一種QoS要求，因此可以將需要優(yōu)先保障的QoS要求設(shè)置為對應(yīng)較高的調(diào)度優(yōu)先級，使調(diào)度優(yōu)先級與QoS優(yōu)先保障相匹配，這是一種絕對優(yōu)先調(diào)度方式；第二、在執(zhí)行調(diào)度時，以PQ為粒度，由于PQ與用戶業(yè)務(wù)的對應(yīng)關(guān)系，相當(dāng)于是以業(yè)務(wù)粒度執(zhí)行調(diào)度；第三、用戶的不同業(yè)務(wù)可以同時處于相同或不同的調(diào)度優(yōu)先級中；第四、考慮到HSPA+系統(tǒng)中資源池的特點(diǎn)，將資源分配融入到調(diào)度中；第五、在分配資源時，先給PQ分配資源、再將屬于同一用戶的PQ所分配的資源進(jìn)行合并，由于空口是以用戶粒度分配資源，采用這樣的方式將在兼顧空口特性的情況下，使得資源分配和以業(yè)務(wù)粒度執(zhí)行的調(diào)度相匹配。


圖1為本發(fā)明中用戶多業(yè)務(wù)調(diào)度方法的流程圖；圖2為本發(fā)明實施例中用戶多業(yè)務(wù)調(diào)度方法的流程圖。
具體實施例方式為使本發(fā)明的目的和優(yōu)點(diǎn)更加清楚，下面結(jié)合附圖和實施例對本發(fā)明作進(jìn)一步的詳細(xì)說明。圖1為本發(fā)明用戶多業(yè)務(wù)調(diào)度方法的流程圖，流程開始之前，預(yù)先設(shè)置對應(yīng)不同 QoS要求的不同調(diào)度優(yōu)先級，并設(shè)置其中每一個調(diào)度優(yōu)先級的準(zhǔn)入條件。圖1所示流程在每個傳輸時間間隔(TTI，Transport Time Interval)執(zhí)行一次，包括以下步驟步驟11 根據(jù)當(dāng)前調(diào)度優(yōu)先級的準(zhǔn)入條件，確定屬于當(dāng)前調(diào)度優(yōu)先級的PQ。本步驟中，確定屬于當(dāng)前調(diào)度優(yōu)先級的PQ將不執(zhí)行針對后續(xù)調(diào)度優(yōu)先級的步驟 11的操作，即一個PQ只屬于一個調(diào)度優(yōu)先級，但同一用戶的多個PQ可以屬于不同的調(diào)度優(yōu)先級。步驟12 為確定出的每個PQ分配資源，并將所分配資源與該P(yáng)Q所屬用戶的其他 PQ的已分配資源進(jìn)行合并。本步驟中，進(jìn)行資源合并時，是將屬于當(dāng)前調(diào)度優(yōu)先級的某一 PQ分配到的資源， 與當(dāng)前調(diào)度優(yōu)先級中該P(yáng)Q所屬用戶的其他PQ的已分配資源、及當(dāng)前調(diào)度優(yōu)先級之前的調(diào)度優(yōu)先級中該P(yáng)Q所屬用戶的其他PQ的已分配資源進(jìn)行合并。步驟13 當(dāng)還有剩余資源時，將當(dāng)前調(diào)度優(yōu)先級的下一個調(diào)度優(yōu)先級作為當(dāng)前調(diào)度優(yōu)先級，返回執(zhí)行步驟11，直至最后一個調(diào)度優(yōu)先級?？梢姡景l(fā)明中的用戶多業(yè)務(wù)調(diào)度方法，取得了以下技術(shù)效果第一、每一個調(diào)度優(yōu)先級只對應(yīng)一種QoS要求，因此可以將需要優(yōu)先保障的QoS要求設(shè)置為對應(yīng)較高的調(diào)度優(yōu)先級，使調(diào)度優(yōu)先級與QoS優(yōu)先保障相匹配，這是一種絕對優(yōu)先調(diào)度方式；
第二、在執(zhí)行調(diào)度時，以PQ為粒度，由于PQ與用戶業(yè)務(wù)的對應(yīng)關(guān)系，相當(dāng)于是以業(yè)務(wù)粒度執(zhí)行調(diào)度；第三、用戶的不同業(yè)務(wù)可以同時處于相同或不同的調(diào)度優(yōu)先級中；第四、考慮到HSPA+系統(tǒng)中資源池的特點(diǎn)，將資源分配融入到調(diào)度中；第五、在分配資源時，先給PQ分配資源、再將屬于同一用戶的PQ所分配的資源進(jìn)行合并，由于空口是以用戶粒度分配資源，采用這樣的方式將在兼顧空口特性的情況下，使得資源分配和以業(yè)務(wù)粒度執(zhí)行的調(diào)度相匹配。下面給出本發(fā)明方法的實施例。在本實施例中，根據(jù)設(shè)置的調(diào)度優(yōu)先級，可以進(jìn)行業(yè)務(wù)粒度的分層調(diào)度，其中一種較佳的設(shè)置方式為設(shè)置調(diào)度優(yōu)先級由高到低分別對應(yīng)的QoS要求為信令調(diào)度、時延保證調(diào)度、重傳調(diào)度、GBR未保證調(diào)度、緊急調(diào)度和正常動態(tài)調(diào)度。下面分別對每一個調(diào)度優(yōu)先級進(jìn)行介紹。①第一級別信令調(diào)度。本級別的準(zhǔn)入條件為存放有信令數(shù)據(jù)分組的PQ。當(dāng)符合本級別準(zhǔn)入條件的PQ為兩個以上時，按照各個PQ中隊首數(shù)據(jù)分組到達(dá)時間的先后順序進(jìn)行排序。②第二級別時延保證調(diào)度。假設(shè)業(yè)務(wù)在MAC層數(shù)據(jù)分組能容忍的時延范圍是[A，B]，本級別的準(zhǔn)入條件為隊首數(shù)據(jù)分組等待調(diào)度的時間超過A的PQ。當(dāng)符合本級別準(zhǔn)入條件的PQ為兩個以上時，還需要對這兩個以上PQ再進(jìn)行排序。假設(shè)第k個PQ對應(yīng)的業(yè)務(wù)所能容忍的時延范圍是[Ak， ]，隊首數(shù)據(jù)分組等待的時間為Twait—k，對第k個PQ計算Proik = Twait k-Bk,按照計算結(jié)果大小進(jìn)行由高到低排序。③第三級別重傳調(diào)度。本級別的準(zhǔn)入條件為所有PQ均未參與信令調(diào)度和時延保證調(diào)度，且有數(shù)據(jù)分組等待重傳的用戶。由于重傳調(diào)度實際是輔助混合自動重傳(HARQ)進(jìn)程完成其重傳功能，而HARQ進(jìn)程是針對某個用戶設(shè)置的，并不是針對某個PQ設(shè)置的，所以本實施例中的重傳調(diào)度相當(dāng)于是以用戶為單位進(jìn)行的，當(dāng)一個用戶的所有PQ都未參與信令調(diào)度和時延保證調(diào)度時，才認(rèn)為該用戶未參與信令調(diào)度和時延保證調(diào)度。若用戶有多個HARQ進(jìn)程需要進(jìn)行數(shù)據(jù)重傳，以發(fā)生傳輸出錯最早的HARQ進(jìn)程為準(zhǔn)確定該用戶傳輸錯誤發(fā)生的時間，并只以發(fā)生傳輸錯誤最早的HARQ進(jìn)程作為該用戶參與當(dāng)前調(diào)度優(yōu)先級中的排序和分配資源的進(jìn)程。當(dāng)符合本級別準(zhǔn)入條件的用戶為兩個以上時，還需要對這兩個以上用戶再進(jìn)行排序。假設(shè)第k個用戶的重傳數(shù)據(jù)分組從傳輸出錯開始的等待時長為Tm wait k，則針對第k個用戶計算1 = Tm wait k，按照Proik的大小進(jìn)行由高到低的排序。④第四級別GBR未保證調(diào)度。假設(shè)第k個PQ在一段時間內(nèi)獲得的空口吞吐量為瓦，這里的一段時間通過仿真測試得到，第k個PQ要求的最低保證速率為Rateemi k,本級別的準(zhǔn)入條件為所屬用戶未參與過重傳調(diào)度，且對應(yīng)業(yè)務(wù)獲得的空口吞吐量小于最低保證速率的PQ，即滿足瓦。
7
當(dāng)符合本級別準(zhǔn)入條件的PQ為兩個以上時，計算Pro,_i =徹Jllk，其中，
Rateom 反映了第k個PQ的GBR業(yè)務(wù)不滿意程度。按照的大小，進(jìn)行由高到低排序。⑤第五級別緊急調(diào)度。本級別的準(zhǔn)入條件為所屬用戶沒有參與重傳調(diào)度，且存在達(dá)到緊急狀態(tài)的數(shù)據(jù)分組的PQ。上述緊急狀態(tài)可以這樣定義，第k個PQ中數(shù)據(jù)分組的等待時長符合如下公式 Twait_k ^ furgent X Tdiscard—k0 上述Twaitjt表示第k個PQ中的數(shù)據(jù)分組的等待時長，Tdiscar0表示數(shù)據(jù)分組在第k個PQ中可以停留的最長時間，^gent表示緊急系數(shù)，該緊急系數(shù)的取值需要綜合考慮系統(tǒng)吞吐量和等待時長后的折中值，要在保證業(yè)務(wù)時延的基礎(chǔ)上，達(dá)到系統(tǒng)吞吐量的最大化，具體可以通過仿真等現(xiàn)有手段得出，只要符合上述原則即可。當(dāng)符合本級別準(zhǔn)入條件的PQ為兩個以上時，針對PQ中的數(shù)據(jù)分組計算Pmgent = Tdisearf-Twait，其中Purgent表示PQ中數(shù)據(jù)分組的緊急程度，當(dāng)PQ中有兩個以上數(shù)據(jù)分組時，以其中Pmgmt的最小值作為該P(yáng)Q的P胃 t。按照Pmgmt的大小進(jìn)行由低到高排序，即按照Purgmt 值越小的PQ，排序越靠前，越應(yīng)該盡早調(diào)度，以避免出現(xiàn)丟包的問題。⑥第六級別正常動態(tài)調(diào)度。本級別準(zhǔn)入條件未參加過調(diào)度，且所屬用戶沒有進(jìn)行重傳調(diào)度的PQ。當(dāng)符合本級別準(zhǔn)入條件的PQ為兩個以上時，還需要對這兩個以上PQ再進(jìn)行排序， 假設(shè)第k個PQ的平均下行傳輸空口速率為瓦，當(dāng)前信道環(huán)境下，在每個最小資源單元，即每個碼道因子為16的碼道，基站可以給該P(yáng)Q所屬用戶傳輸?shù)淖畲蟊忍財?shù)，該參數(shù)用于反映用
戶的信道質(zhì)量，計算—/^一0)</&，按照的大小進(jìn)行由低到高排序。在本實施例中，在每個TTI中，為PQ分配資源時，按照調(diào)度優(yōu)先級的順序依次進(jìn)行，在每個調(diào)度優(yōu)先級中，按照各個PQ的排序依次進(jìn)行。如果當(dāng)前調(diào)度優(yōu)先級為除對應(yīng)重傳調(diào)度外的調(diào)度優(yōu)先級，圖1所示的步驟12可以由如下兩個子步驟實現(xiàn)。步驟1 計算出當(dāng)前PQ需要的碼道數(shù)。本步驟中，按照如下公式計算當(dāng)前PQ所需的碼道數(shù)。Codenum = PQ_BufferSize/Bits_Per_Code。上述PQ_BufferSize表示當(dāng)前PQ的緩存數(shù)據(jù)量大小，Bits_Per_Code表示每碼道可傳比特數(shù)。步驟2 將當(dāng)前PQ和其所屬用戶的其他已分配資源的PQ的所需碼道數(shù)進(jìn)行合并， 判斷資源池中是否存在可支持合并后的碼道數(shù)的連續(xù)資源塊，如果是，將該連續(xù)資源塊中的連續(xù)碼道資源，依次重新分配給當(dāng)前PQ所屬用戶中已分配資源的其他PQ、及分配給當(dāng)前 PQ,否則將資源池中最大的連續(xù)資源塊中的連續(xù)碼道資源，依次重新分配給當(dāng)前PQ所屬用戶的已分配資源的其他PQ、及分配給當(dāng)前PQ，按照確定出的各個PQ在當(dāng)前調(diào)度優(yōu)先級中的排序，針對下一個PQ返回執(zhí)行步驟1，直至當(dāng)前PQ為當(dāng)前調(diào)度優(yōu)先級中的最后一個PQ或資源池中再無其它可用的連續(xù)資源塊。由于分配資源以PQ粒度進(jìn)行，因此在不知道當(dāng)前PQ是否為某一用戶的最后一個PQ、且需要保證為該用戶所分配的碼道資源是連續(xù)的情況下，需要將當(dāng)前PQ的碼道數(shù)與其所屬用戶的其他PQ的碼道數(shù)進(jìn)行合并，如果資源池中存在可支持合并后的碼道數(shù)的連續(xù)資源塊，如果有，則利用該連續(xù)資源塊，首先為當(dāng)前PQ所屬用戶的已分配資源的其他PQ重新分配資源，再為當(dāng)前PQ分配資源，如果資源池中沒有可以滿足合并后的碼道數(shù)的連續(xù)資源塊，則利用資源池中最大的連續(xù)資源塊，首先為當(dāng)前PQ所屬用戶的已分配資源的其他PQ 重新分配資源，再為當(dāng)前PQ分配資源。如果資源池中沒有可以滿足合并后的碼道數(shù)的連續(xù)資源塊，則當(dāng)前PQ所屬用戶中屬于當(dāng)前調(diào)度優(yōu)先級、且還未執(zhí)行步驟1的其他PQ，將不再進(jìn)行上述步驟1和步驟2的資源分配流程，該用戶中屬于后續(xù)其他調(diào)度優(yōu)先級的PQ，將不再參與其所在后續(xù)調(diào)度優(yōu)先級中的排序。如果當(dāng)前調(diào)度優(yōu)先級對應(yīng)重傳調(diào)度，則在圖1所示步驟11和步驟12之間將進(jìn)一步包括按照傳輸錯誤發(fā)生時間的先后順序，為確定出的用戶分配資源，然后執(zhí)行步驟13。進(jìn)一步，本實施例中，在圖1所示步驟13之后可以進(jìn)一步包括對同一用戶的PQ數(shù)據(jù)復(fù)用的步驟，具體就是在為某一用戶的所有PQ隊列的資源分配結(jié)束后，按照后分配資源的PQ不搶占先分配資源的PQ的資源為原則，重新開始為該用戶的各個PQ分配可傳輸?shù)谋忍財?shù)，重新分配按照各個PQ所屬的調(diào)度優(yōu)先級的順序執(zhí)行，當(dāng)高級別的PQ并沒有完全將分配的資源使用完時，將剩余資源分配給該用戶的低級別的PQ使用，這樣將使得低級別的PQ 可發(fā)送更多的數(shù)據(jù)，提高了資源利用率。綜合以上對本實施例的分析，給出本實施例的完整流程。圖2為本發(fā)明實施例中用戶多業(yè)務(wù)調(diào)度的方法流程圖，該流程包括步驟201 更新各用戶空口速率及其各個業(yè)務(wù)的速率，初始化資源池。步驟202 確定屬于對應(yīng)信令調(diào)度的調(diào)度優(yōu)先級的PQ。步驟203 按照確定出的各個PQ的排序，為各個PQ分配資源，并將屬于同一用戶的PQ的已分配資源進(jìn)行合并。步驟204 判斷資源池中的剩余資源是否為0，如果是，執(zhí)行步驟218，否則執(zhí)行步驟 205。步驟205 確定屬于對應(yīng)時延保證調(diào)度的調(diào)度優(yōu)先級的PQ。步驟206 按照確定出的各個PQ的排序，為各個PQ分配資源，并將屬于同一用戶的PQ的已分配資源進(jìn)行合并。步驟207 判斷資源池中的剩余資源是否為0，如果是，執(zhí)行步驟218，否則執(zhí)行步驟 208。步驟208 確定屬于對應(yīng)重傳調(diào)度的調(diào)度優(yōu)先級、且未進(jìn)行過信令調(diào)度和時延保證調(diào)度的用戶，按照傳輸錯誤發(fā)生的先后順序為各個用戶分配資源。本步驟中參與重傳調(diào)度的用戶的所有PQ，將不再參與后續(xù)級別的調(diào)度。步驟209 判斷資源池中的剩余資源是否為0，如果是，執(zhí)行步驟218，否則執(zhí)行步驟 210。步驟210 確定屬于對應(yīng)GBR未保證調(diào)度的調(diào)度優(yōu)先級的PQ。步驟211 按照確定出的各個PQ的排序，為各個PQ分配資源，并將屬于同一用戶的PQ的已分配資源進(jìn)行合并。步驟212 判斷資源池中的剩余資源是否為0，如果是，執(zhí)行步驟218，否則執(zhí)行步馬聚213ο步驟213 確定屬于對應(yīng)緊急調(diào)度的調(diào)度優(yōu)先級的PQ。步驟214 按照確定出的各個PQ的排序，為各個PQ分配資源，并將屬于同一用戶的PQ的已分配資源進(jìn)行合并。步驟215 判斷資源池中的剩余資源是否為0，如果是，執(zhí)行步驟218，否則執(zhí)行步驟 216。步驟216 確定屬于對應(yīng)正常動態(tài)調(diào)度的調(diào)度優(yōu)先級的PQ。步驟217 按照確定出的各個PQ的排序，為各個PQ分配資源，并將屬于同一用戶的PQ的已分配資源進(jìn)行合并。步驟218 針對用戶執(zhí)行PQ數(shù)據(jù)復(fù)用。本步驟中，如前文所介紹的PQ數(shù)據(jù)復(fù)用的含義，為某一用戶的所有PQ隊列的資源分配結(jié)束后，按照后分配資源的PQ不搶占先分配資源的PQ的資源為原則，重新開始為該用戶的各個PQ分配可傳輸?shù)谋忍財?shù)，重新分配按照各個PQ所屬的調(diào)度優(yōu)先級的順序執(zhí)行，當(dāng)調(diào)度優(yōu)先級較高的PQ并沒有完全將分配的資源使用完時，將剩余資源分配給該用戶的調(diào)度優(yōu)先級較低的PQ使用。但對于重傳調(diào)度來說，實際是以用戶為單位進(jìn)行的，且只以發(fā)生傳輸錯誤最早的HARQ進(jìn)程作為該用戶參與當(dāng)前調(diào)度優(yōu)先級中的排序和分配資源的進(jìn)程， 所以參與重傳調(diào)度的用戶不執(zhí)行本步驟中的PQ數(shù)據(jù)復(fù)用。綜上所述，以上僅為本發(fā)明的較佳實施例而已，并非用于限定本發(fā)明的保護(hù)范圍。 凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1.一種用戶多業(yè)務(wù)調(diào)度方法，其特征在于，預(yù)先設(shè)置對應(yīng)不同服務(wù)質(zhì)量QoS要求的不同調(diào)度優(yōu)先級，并設(shè)置其中每一級別的準(zhǔn)入條件；在每個傳輸時間間隔，該方法還包括A、根據(jù)當(dāng)前調(diào)度優(yōu)先級的準(zhǔn)入條件，確定屬于當(dāng)前調(diào)度優(yōu)先級的優(yōu)先級隊列PQ；B、為確定出的每個PQ分配資源，并將所分配資源與該P(yáng)Q所屬用戶的其他PQ的已分配資源進(jìn)行合并；C、當(dāng)資源池中還有剩余資源時，將當(dāng)前調(diào)度優(yōu)先級的下一個調(diào)度優(yōu)先級作為當(dāng)前調(diào)度優(yōu)先級，返回執(zhí)行步驟A，直至最后一個調(diào)度優(yōu)先級。
2.如權(quán)利要求1所述的方法，其特征在于，所述預(yù)先設(shè)置調(diào)度優(yōu)先級包括設(shè)置調(diào)度優(yōu)先級由高到低分別對應(yīng)的QoS要求為信令調(diào)度、時延保證調(diào)度、重傳調(diào)度、保證比特速率 GBR未保證調(diào)度、緊急調(diào)度和正常動態(tài)調(diào)度；所述對應(yīng)信令調(diào)度的調(diào)度優(yōu)先級的準(zhǔn)入條件為存放有信令數(shù)據(jù)分組的PQ ； 所述對應(yīng)時延保證調(diào)度的調(diào)度優(yōu)先級的準(zhǔn)入條件為隊首數(shù)據(jù)分組等待調(diào)度的時間超過預(yù)設(shè)閾值的PQ ；所述對應(yīng)重傳調(diào)度的調(diào)度優(yōu)先級的準(zhǔn)入條件為所有PQ均未參與信令調(diào)度和時延保證調(diào)度、且有數(shù)據(jù)分組等待重傳的用戶；所述對應(yīng)GBR未保證調(diào)度的調(diào)度優(yōu)先級的準(zhǔn)入條件為所屬用戶未參與重傳調(diào)度、且對應(yīng)業(yè)務(wù)獲得的空口吞吐量小于最低保證速率的PQ ；所述對應(yīng)緊急調(diào)度的調(diào)度優(yōu)先級的準(zhǔn)入條件為所屬用戶未參與重傳調(diào)度、且存在達(dá)到緊急狀態(tài)的數(shù)據(jù)分組的PQ ；所述對應(yīng)正常動態(tài)調(diào)度的調(diào)度優(yōu)先級的準(zhǔn)入條件為未參與過調(diào)度、且所屬用戶沒有進(jìn)行重傳調(diào)度的PQ。
3.如權(quán)利要求2所述的方法，其特征在于，所述步驟A中確定出的PQ，不再參與當(dāng)前傳輸時間間隔針對其他調(diào)度優(yōu)先級執(zhí)行的步驟A的操作。
4.如權(quán)利要求2所述的方法，其特征在于，當(dāng)前調(diào)度優(yōu)先級對應(yīng)除重傳調(diào)度外的其他 QoS要求時，所述步驟A和步驟B之間進(jìn)一步包括對確定出的PQ進(jìn)行排序；所述步驟B中為確定出的每個PQ分配資源，按照該P(yáng)Q在當(dāng)前調(diào)度優(yōu)先級中的排序進(jìn)行。
5.如權(quán)利要求4所述的方法，其特征在于，當(dāng)前調(diào)度優(yōu)先級對應(yīng)信令調(diào)度時，所述對確定出的PQ進(jìn)行排序為按照各個PQ隊首數(shù)據(jù)分組到達(dá)時間的先后順序進(jìn)行由高到低排序。
6.如權(quán)利要求4所述的方法，其特征在于，當(dāng)前調(diào)度優(yōu)先級對應(yīng)時延保證調(diào)度時，所述對確定出的PQ進(jìn)行排序為計算Proik = Twait k-Bk,其中[Ak，Bk]表示第k個PQ對應(yīng)的業(yè)務(wù)的時延范圍，Twait k表示第k個PQ隊首數(shù)據(jù)分組的等待時延，Proik表示第k個PQ的計算結(jié)果；按照Proik的大小進(jìn)行由高到低排序。
7.如權(quán)利要求4所述的方法，其特征在于，當(dāng)前調(diào)度優(yōu)先級對應(yīng)GBR未保證調(diào)度時，所述對確定出的PQ進(jìn)行排序為計算J Rk ,其中&表示第k個PQ獲得的空口吞吐量，Rate· k表示第k個PQ要求的最低保證速率，Proik表示第k個PQ的計算結(jié)果；按照Proik的大小進(jìn)行由高到低排序。
8.如權(quán)利要求4所述的方法，其特征在于，當(dāng)前調(diào)度優(yōu)先級對應(yīng)緊急調(diào)度時，所述對確定出的PQ進(jìn)行排序為針對PQ中的數(shù)據(jù)分組計算Pmgent = Tdisearf-Twait，其中Twait k表示第 k個PQ中的數(shù)據(jù)分組的等待時長，Tdiscardjt表示數(shù)據(jù)分組在第k個PQ中可緩存的最大時長， 當(dāng)PQ中有兩個以上數(shù)據(jù)分組時，以其中Pmgent的最小值作為該P(yáng)Q的Pmgent ；按照Pmgent的大小進(jìn)行由低到高排序。
9.如權(quán)利要求8所述的方法，其特征在于，所述達(dá)到緊急狀態(tài)為滿足Twaitk =furgent ^ Tdiscard_k, ^ ψ furgent ^^M^^^o
10.如權(quán)利要求4所述的方法，其特征在于，當(dāng)前調(diào)度優(yōu)先級對應(yīng)正常動態(tài)調(diào)度時，所述對確定出的PQ進(jìn)行排序為計算Pt·< = Bits Per CodeJRk，其中&表示第k個PQ的K——KtnK平均下行傳輸空口速率，BitS_Per_Cocbk表示每個最小資源單元基站可傳輸?shù)淖畲蟊忍財?shù)，Proik表示第k個PQ的計算結(jié)果；按照Proik的大小進(jìn)行由低到高排序。
11.如權(quán)利要求4所述的方法，其特征在于，所述步驟B包括Bi、根據(jù)公式Codenum = PQ_BufferSize/Bits_Per_Code計算當(dāng)前PQ所需的碼道數(shù)，其中PQ_BufferSiZe為該P(yáng)Q的緩存數(shù)據(jù)量大小，Bits_Per_Code為每碼道可傳比特數(shù)；B2、將當(dāng)前PQ和其所屬用戶的已分配資源的其他PQ的所需碼道數(shù)進(jìn)行合并，判斷資源池中是否存在可支持合并后的碼道數(shù)的連續(xù)資源塊，如果是，將該連續(xù)資源塊中的連續(xù)碼道資源，依次重新分配給當(dāng)前PQ所屬用戶中已分配資源的其他PQ、及分配給當(dāng)前PQ，否則將資源池中最大的連續(xù)資源塊中的連續(xù)碼道資源，依次重新分配給當(dāng)前PQ所屬用戶的已分配資源的其他PQ、及分配給當(dāng)前PQ，按照確定出的各個PQ在當(dāng)前調(diào)度優(yōu)先級中的排序， 針對下一個PQ返回執(zhí)行步驟Bl，直至當(dāng)前PQ為當(dāng)前調(diào)度優(yōu)先級中的最后一個PQ或資源池中無可用的連續(xù)資源塊。
12.如權(quán)利要求11所述的方法，其特征在于，資源池中不存在可支持合并后的碼道數(shù)的連續(xù)資源塊時，當(dāng)前PQ所屬用戶中屬于當(dāng)前調(diào)度優(yōu)先級、且未分配資源的其他PQ不執(zhí)行所述步驟Bl和B2，當(dāng)前PQ所屬用戶中屬于其他調(diào)度優(yōu)先級、且未分配資源的其他PQ不執(zhí)行所述排序。
13.如權(quán)利要求2所述的方法，其特征在于，當(dāng)前調(diào)度優(yōu)先級對應(yīng)重傳調(diào)度時，所述步驟A中進(jìn)一步包括確定出所有PQ均符合準(zhǔn)入條件的用戶；所述步驟A和步驟B之間進(jìn)一步包括按照傳輸錯誤發(fā)生時間的先后順序，確定用戶的排序；按照所述排序為確定出的用戶分配資源，然后執(zhí)行步驟C。
14.如權(quán)利要求13所述的方法，其特征在于，當(dāng)用戶具有兩個以上混合自動重傳HARQ 進(jìn)程時，以發(fā)生傳輸錯誤最早的HARQ進(jìn)程為準(zhǔn)確定該用戶傳輸錯誤發(fā)生的時間，并只以發(fā)生傳輸錯誤最早的HARQ進(jìn)程作為該用戶參與當(dāng)前調(diào)度優(yōu)先級中的所述排序和分配資源的進(jìn)程。
15.如權(quán)利要求2所述的方法，其特征在于，所述步驟C包括Cl、判斷資源池中的剩余資源是否為0，如果是，執(zhí)行步驟C2，否則執(zhí)行步驟C3 ； C2、除當(dāng)前調(diào)度優(yōu)先級對應(yīng)重傳調(diào)度外，針對每一個已分配資源的用戶，按照該用戶已分配資源的各個PQ所屬調(diào)度優(yōu)先級的順序，為給用戶已分配資源的各個PQ分配可傳輸?shù)谋忍財?shù)，當(dāng)一個PQ除了支持自身使用外還有剩余資源時，將剩余資源分配給自身所屬用戶的下一個調(diào)度優(yōu)先級中的PQ使用；C3、將當(dāng)前調(diào)度優(yōu)先級的下一個調(diào)度優(yōu)先級作為當(dāng)前調(diào)度優(yōu)先級，返回執(zhí)行步驟A，直至最后一個調(diào)度優(yōu)先級。
16.如權(quán)利要求1所述的方法，其特征在于，所述步驟A之前進(jìn)一步包括 更新各用戶的空口速率及其各個業(yè)務(wù)的速率，初始化資源池。
全文摘要
本發(fā)明公開了一種用戶多業(yè)務(wù)調(diào)度方法，預(yù)先設(shè)置對應(yīng)不同服務(wù)質(zhì)量QoS要求的不同調(diào)度優(yōu)先級，并設(shè)置其中每一個調(diào)度優(yōu)先級的準(zhǔn)入條件；在每個傳輸時間間隔，根據(jù)當(dāng)前調(diào)度優(yōu)先級的準(zhǔn)入條件，確定屬于當(dāng)前調(diào)度優(yōu)先級的優(yōu)先級隊列PQ，為確定出的每個PQ分配資源，并將所分配資源與該P(yáng)Q所屬用戶的其他PQ的已分配資源進(jìn)行合并，當(dāng)還有剩余資源時，將當(dāng)前調(diào)度優(yōu)先級的下一個調(diào)度優(yōu)先級作為當(dāng)前調(diào)度優(yōu)先級，返回執(zhí)行確定屬于當(dāng)前調(diào)度優(yōu)先級的PQ的步驟，直至最后一個調(diào)度優(yōu)先級。應(yīng)用本發(fā)明，可以在一個用戶具有多個業(yè)務(wù)的情況下，以業(yè)務(wù)粒度執(zhí)行調(diào)度，并且使得調(diào)度優(yōu)先級與QoS優(yōu)先保障相匹配，資源分配方式與以業(yè)務(wù)為粒度的調(diào)度方式相匹配。
文檔編號H04W72/12GK102469602SQ201010552590
公開日2012年5月23日 申請日期2010年11月19日 優(yōu)先權(quán)日2010年11月19日
發(fā)明者朱穎, 王彬 申請人:普天信息技術(shù)研究院有限公司