專利名稱：支持介質(zhì)接入控制層的多業(yè)務(wù)復(fù)用的調(diào)度方法
技術(shù)領(lǐng)域：
本發(fā)明涉及介質(zhì)接入控制層(MAC)的多業(yè)務(wù)復(fù)用的調(diào)度方法。
技術(shù)背景為了優(yōu)化系統(tǒng)的數(shù)據(jù)吞吐量，在MAC協(xié)議數(shù)據(jù)單元(PDU)中減少填充是非常重要的。在 第三代合作伙伴計(jì)劃組織(3GPP)的長(zhǎng)期演進(jìn)計(jì)劃(LTE)中，目前MAC層已定義的與本發(fā)明 相關(guān)技術(shù)方案主要有1、 把來自一個(gè)(或多個(gè))無線承載層(RLC)的PDU復(fù)接到傳輸塊上，并通過傳輸信道 遞交給物理層；2、 把來自傳輸信道的傳輸塊上的RLC PDU解復(fù)用到一個(gè)或多個(gè)無線承載上；3、 在用戶終端(UE)控制不同邏輯信道的優(yōu)先級(jí)；4、 依靠動(dòng)態(tài)調(diào)度控制不同UE的優(yōu)先級(jí)；5、 填充(待研究)。通過上面定義，可以推斷出MAC層不但支持多業(yè)務(wù)在傳輸塊(或資源塊)上的復(fù)用，而 且依靠動(dòng)態(tài)調(diào)度來滿足不同無線承載的服務(wù)質(zhì)量(Q0S)要求，因此調(diào)度方案是解決該問題的 關(guān)鍵。在3GPP的文獻(xiàn)中，傳統(tǒng)的調(diào)度算法是基于UE的，而基于UE的調(diào)度算法至少存在3個(gè)方 面的問題1、 在UE內(nèi)部，不同Q0S級(jí)別的無線承載存在"餓死"現(xiàn)象。例如，低優(yōu)先級(jí)別的無線 承載可能會(huì)被高優(yōu)先級(jí)別的無線承載"餓死"。2、 調(diào)度器在各種級(jí)別QOS的無線承載之間很難精確分配資源，這是因?yàn)檎{(diào)度器只知道UE 最高Q0S級(jí)別的無線承載的詳細(xì)參數(shù)。3、 在不同UE之間，某些UE的低優(yōu)先級(jí)無線承載可能會(huì)搶占其它UE的高優(yōu)先級(jí)無線承 載的資源。另外，傳統(tǒng)的無線分組調(diào)度方案不支持多業(yè)務(wù)在MAC層的復(fù)用，不能直接用于LTE的移 動(dòng)通信系統(tǒng)。因此，針對(duì)LTE系統(tǒng)的特點(diǎn)，現(xiàn)有的調(diào)度方案還待進(jìn)一步改進(jìn)。發(fā)明內(nèi)容本發(fā)明的目的在于提供一種支持介質(zhì)接入控制層的多業(yè)務(wù)復(fù)用的調(diào)度方法。 為達(dá)上述目的，本發(fā)明采用如下技術(shù)方案一種支持介質(zhì)接入控制層的多業(yè)務(wù)復(fù)用的調(diào)度方法，在每一個(gè)調(diào)度時(shí)間單元TTI內(nèi)系統(tǒng)調(diào)度無線承載業(yè)務(wù)的優(yōu)先級(jí)順序是時(shí)延受限(GD)業(yè)務(wù)、保證最小帶寬(GB)業(yè)務(wù)和盡力 而為(BE)業(yè)務(wù)；在調(diào)度過程中，當(dāng)資源塊被調(diào)度分配給某個(gè)無線承載時(shí)，如果該資源塊沒有 被用完，那么此資源塊的剩余部分將被分配給與該無線承載在同一個(gè)UE內(nèi)的其它無線承載使用；當(dāng)剩余的資源塊數(shù)為零時(shí)，更新所有無線承載的平均速率，進(jìn)入下一個(gè)調(diào)度時(shí)間單元， 其中，GD業(yè)務(wù)是指要求無線承載的分組時(shí)延不超過某一時(shí)間值的業(yè)務(wù)，GB業(yè)務(wù)是一種必須為無線承載保證最低服務(wù)速率的業(yè)務(wù)，BE業(yè)務(wù)是一種對(duì)時(shí)延和帶寬都沒有限制業(yè)務(wù)。 其中，系統(tǒng)調(diào)度GD業(yè)務(wù)時(shí)，可采用限定性比例公平調(diào)度方法。 其中，系統(tǒng)調(diào)度GB業(yè)務(wù)時(shí)，可采用限定性比例公平調(diào)度方法。 其中，系統(tǒng)調(diào)度BE業(yè)務(wù)時(shí)，可采用比例公平調(diào)度方法。 本發(fā)明提出的調(diào)度方案與傳統(tǒng)的無線分組調(diào)度方案相比，有以下不同特點(diǎn)1、 調(diào)度方案必須是基于無線承載的，而不是基于UE的；2、 對(duì)于時(shí)延受限(GD)的業(yè)務(wù)和保證最小帶寬(GB)的業(yè)務(wù)應(yīng)該用限定性比例公平(PF) 調(diào)度算法；3、 調(diào)度方案必須支持同一 UE內(nèi)的GD、 GB和盡力而為(best effort, BE)業(yè)務(wù)在MAC 層的復(fù)用，以減少對(duì)MAC PDU的填充。4、 本發(fā)明運(yùn)用針對(duì)GD和GB業(yè)務(wù)的限定性比例公平調(diào)度算法避免了高優(yōu)先級(jí)業(yè)務(wù)過度搶 占(餓死)低優(yōu)先級(jí)業(yè)務(wù)的資源，保證了兩類業(yè)務(wù)的最低QOS要求。


圖1為本發(fā)明實(shí)施例總調(diào)度過程流程圖；圖2.為GD業(yè)務(wù)無線承載的調(diào)度和UE內(nèi)部無線承載的復(fù)用；圖3為GB業(yè)務(wù)無線承載的調(diào)度和UE內(nèi)部無線承載的復(fù)用；圖4為BE業(yè)務(wù)無線承載的調(diào)度和UE內(nèi)部無線承載的復(fù)用；圖5為UE內(nèi)部無線承載的復(fù)用過程；圖6為UE內(nèi)部無線承載的復(fù)用過程的簡(jiǎn)單實(shí)例。
具體實(shí)施方式
一種支持介質(zhì)接入控制層(MAC)的多業(yè)務(wù)復(fù)用的比例公平(PF)調(diào)度方法，在描述本發(fā) 明方法之前，先給出以下定義和假設(shè)-/U: UEk的第m個(gè)無線承載，該無線承載被賦予了服務(wù)質(zhì)量(Q0S)參數(shù)。A是UEk的所有緩存不為空的無線承載的集合，A= /k,m,'", Aj， N是A中的無線承載的數(shù)目。rk: rk是UEk的所有緩存不為空的時(shí)延受限(GD)業(yè)務(wù)的無線承載的集合。 Ak:八k是UEk的所有緩存不為空的保證最小帶寬(GB)業(yè)務(wù)的無線承載的集合。 Ak: Ak是UEk的所有緩存不為空的BE業(yè)務(wù)的無線承載的集合。 n:所有資源塊(RB)的集合。n1:在調(diào)度完所有GD業(yè)務(wù)后，所剩下資源塊(RB)構(gòu)成的集合。n2:在調(diào)度完所有GD和GB業(yè)務(wù)后，所剩下資源塊(RB)構(gòu)成的集合。RB_NUM:剩下的資源塊數(shù)。RB—LEF:資源塊剩下的可發(fā)送的字節(jié)數(shù)。QLENk, (t):在時(shí)刻t， UEk的第m個(gè)無線承載/^的隊(duì)列擁有的字節(jié)數(shù)總和。 REVk.,(t):在時(shí)刻t，無線承載/M接受服務(wù)的字節(jié)數(shù)。 服務(wù)類型定義和相關(guān)的調(diào)度算法本發(fā)明還定義了以下三種類別業(yè)務(wù)及其對(duì)應(yīng)的調(diào)度算法 一、時(shí)延受限(GD)的業(yè)務(wù)GD業(yè)務(wù)要求無線承載《，的分組時(shí)延不超過》k. 。對(duì)這類業(yè) 務(wù)的分組，采用加時(shí)間戳的方法，即當(dāng)分組到達(dá)緩存時(shí)，系統(tǒng)給該分組打上時(shí)間戳 ta i，那么分組在緩存中的時(shí)延為t。u - ta i，其中t。^為分組離開緩存的時(shí)刻。 GD業(yè)務(wù)可釆用限定性比例公平(PF)調(diào)度方法，該方法描述如下對(duì)于任意資源塊n (RB n),系統(tǒng)選擇/;,s進(jìn)行服務(wù)，那么/r.s在資源塊n (RB n)上 的權(quán)重必須滿足尸,w -max^h^} ， Pk.M可以用下面公式進(jìn)行定義-DRCk. (t):在時(shí)刻t,資源塊n (RB n)對(duì)終端用戶k (UEk)支持的瞬時(shí)速率。 Rk. U):無線承載f"的平均速率。調(diào)度控制集「它是無線承載的集合，在「集中的每一個(gè)無線承載iL必須滿足i.i^的業(yè)務(wù)是GD業(yè)務(wù)；ii./M的緩存中有分組； iii. ii^的隊(duì)列中的頭一個(gè)分組P在緩存中的時(shí)延必須滿足De/"y(尸)2 A，m 。二、 保證最小帶寬(GB)的業(yè)務(wù)它是一種必須為無線承載/^保證最低服務(wù)速率& 的 業(yè)務(wù)。對(duì)于GB業(yè)務(wù)，也將采用限定性比例公平(PF)調(diào)度算法，算法與GD業(yè)務(wù)的限 定性PF算法相似，它們的不同之處在于調(diào)度控制集的定義不一樣，用于GB業(yè)務(wù)的調(diào) 度控制集描述如下調(diào)度控制集八它是無線承載的集合，在A集中的每一個(gè)無線承載/^必須滿足a) ^的業(yè)務(wù)是GB業(yè)務(wù)；b) /U的緩存中有分組；C)《 得到的平均服務(wù)速率必須滿足A, ^A,m。三、 盡力而為(BE)的業(yè)務(wù)它是一種對(duì)時(shí)延和帶寬都沒有限制業(yè)務(wù)。對(duì)于BE業(yè)務(wù)，采用 普通的比例公平(PF)調(diào)度算法，它與GD和GB的限定性比例公平(PF)調(diào)度算法的 區(qū)別是調(diào)度控制集的定義不一樣，用于BE業(yè)務(wù)的調(diào)度控制集描述如下 調(diào)度控制集A:它是無線承載的集合，在A集中的每一個(gè)無線承載/M必須滿足a) /^的業(yè)務(wù)是BE業(yè)務(wù)；b) /u的緩存中有分組。本發(fā)明支持介質(zhì)接入控制層(MAC)的多業(yè)務(wù)復(fù)用的比例公平(PF)調(diào)度方法實(shí)施例具體 包括以下5個(gè)部分 步驟a:總調(diào)度步驟首先闡述一個(gè)調(diào)度時(shí)間單元(TTI)內(nèi)系統(tǒng)的總調(diào)度過程，如圖1所示，具體包括以下步驟al)在每個(gè)TTI開始，系統(tǒng)首先對(duì)r、 A和A集進(jìn)行初始化，同時(shí)RB—NUM = N; a2)判斷剩下的資源塊數(shù)RB—NUM是否為0。如果是就跳轉(zhuǎn)到步驟a8)，否則繼續(xù)； a3)跳轉(zhuǎn)到步驟b的GD業(yè)務(wù)的調(diào)度和復(fù)用步驟的步驟bl); a4)判斷剩下的資源塊數(shù)RB—NUM是否為0。如果是就跳轉(zhuǎn)到步驟a8)，否則繼續(xù)； a5)跳轉(zhuǎn)到步驟c的GB業(yè)務(wù)的調(diào)度和復(fù)用步驟的步驟cl); a6)判斷剩下的資源塊數(shù)RB—NUM是否為O。如果是就跳轉(zhuǎn)到步驟a8)，否則繼續(xù)； a7)跳轉(zhuǎn)到步驟d的BE業(yè)務(wù)的調(diào)度和復(fù)用步驟的步驟dl);a8)更新所有無線承載的平均速率，并且t = t + 1; a9)跳轉(zhuǎn)到步驟al)。 步驟b: GD業(yè)務(wù)的調(diào)度和復(fù)用 如圖2所示，具體包括以下步驟bl)判斷r集是否為空集4>。如果是跳轉(zhuǎn)到步驟a的總調(diào)度步驟的步驟a4)，否則繼續(xù)； b2)對(duì)于剩下的資源塊RBnen，計(jì)算所有調(diào)度控制集r內(nèi)的無線承載在資源塊n上的權(quán)重，即尸屮(0 = ^%^ /tmer; b3)選取C-max(/^,J /^";b4)RB一LEF = DRCr.n，系統(tǒng)從頭到尾取走無線承載《s緩存中的分組，每一個(gè)接受服務(wù)的 分組P必須滿足/^/^(/>)2&,,，設(shè)接受服務(wù)的分組的總字節(jié)數(shù)為len,，那么REVr.s= REVr,s+ len1; RB—LEF = RB—LEF - len" QLENr,s= QLENr,s- len1; b5)判斷QLEN^是否為0。如果是就將/^移出r集和c^集，跳轉(zhuǎn)到步驟b7)，否則繼 續(xù)；b6)判斷無線承載/;,8的隊(duì)列頭部分組的時(shí)延是否小于-^，如果是就將《s移出r集；執(zhí)行步驟b7)，否則繼續(xù)執(zhí)行b7); b7)跳轉(zhuǎn)到步驟e的復(fù)用子步驟的步驟el)，調(diào)用復(fù)用子步驟(子程序)。完成用資源塊RB n的剩余部分對(duì)UEr內(nèi)部的其它無線承載進(jìn)行服務(wù)的過程； b8)當(dāng)從復(fù)用子步驟返回時(shí)，跳轉(zhuǎn)到步驟bl)。 步驟C: GB業(yè)務(wù)的調(diào)度和復(fù)用 如圖3所示，具體包括以下步驟cl)判斷A集是否為空集(J)。如果是跳轉(zhuǎn)到步驟a的總調(diào)度步驟的步驟a6)，否則繼續(xù); c2)對(duì)于剩下的資源塊RB n en,，計(jì)算所有調(diào)度控制集A內(nèi)的無線承載在資源塊n上的權(quán)重，即uo = ^^ /t, eA;c4)RB一LEF = DRCr, ，系統(tǒng)從頭到尾取走無線承載《s緩存中的分組，i^的平均速率必須 滿足A,S《，，如果接受服務(wù)的分組的總字節(jié)數(shù)為len2，那么REVr,s= REVr,s+ len2; RB—LEF = RB一LEF - len2; QLENr,s= QLENr,s- len2; c5)判斷QLEl是否為0。如果是就將《.s移出A集和①r集，跳轉(zhuǎn)到步驟c7)，否則繼 續(xù)；c6)判斷無線承載《s的平均速率大于S^，如果是就將/^移出A集；執(zhí)行步驟c7),否 則直接執(zhí)行步驟c7);c7)跳轉(zhuǎn)到步驟e的復(fù)用子步驟的步驟el),調(diào)用復(fù)用子步驟(子程序)。完成用資源塊RB n的剩余部分對(duì)UET內(nèi)部的其它無線承載進(jìn)行服務(wù)的過程； c8)當(dāng)從復(fù)用子步驟返回時(shí)，跳轉(zhuǎn)到步驟cl)。 步驟d: BE業(yè)務(wù)的調(diào)度和復(fù)用如圖4所示，具體包括以下步驟-dl)判斷A集是否為空集4)。如果是跳轉(zhuǎn)到步驟a的總調(diào)度步驟的步驟a8)，否則繼續(xù)； d2)對(duì)于剩下的資源塊RB n en2，計(jì)算所有調(diào)度控制集A內(nèi)的無線承載在資源塊n上的權(quán)重，艮P- L"W = ^%^d4)RB_LEF = DRCr, ，系統(tǒng)從頭到尾取走無線承載/^緩存中的分組。如果接受服務(wù)的分 組的總字節(jié)數(shù)為leri3，那么REVr,s= REVr,s+ len3; RB—LEF = RB—LEF — len3; QLENr,s= QLENr,s— len3; d5)判斷QLENr,s是否為0。如果是就將/r.s移出A集和Or集;執(zhí)行步驟d6)，否則直接 執(zhí)行步驟d6);d6)跳轉(zhuǎn)到步驟e的復(fù)用子步驟的步驟el),調(diào)用復(fù)用子步驟(子程序)。完成用資源塊 RB n的剩余部分對(duì)UEr內(nèi)部的其它無線承載進(jìn)行服務(wù)的過程；d7)當(dāng)從復(fù)用子步驟返回時(shí)，跳轉(zhuǎn)到步驟dl)。 步驟e:復(fù)用子步驟(UE內(nèi)部的無線承載復(fù)用) 如圖5所示，具體包括以下步驟el)進(jìn)入復(fù)用步驟(子程序)，初始化"、Ar，和Ar集合；e2)判斷參與調(diào)度的無線承載/^是否是GD業(yè)務(wù)。如果是繼續(xù)，否則跳轉(zhuǎn)到步驟e4); e3)對(duì)UEr的緩存不為空的無線承載(除去《,s)進(jìn)行排序。排序的規(guī)則遵循GD業(yè)務(wù)的 無線承載排在GB業(yè)務(wù)的無線承載之前，GB業(yè)務(wù)的無線承載排在BE業(yè)務(wù)的無線承載之前。如果在接受最低的QOS服務(wù)之后它的緩存不空，那么《s在Or集中被排在最 后。然后跳轉(zhuǎn)到步驟e5); e4)對(duì)UEr的緩存不為空的無線承載(除去《s)進(jìn)行排序。排序的規(guī)則遵循GD業(yè)務(wù)的 無線承載排在GB業(yè)務(wù)的無線承載之前，GB業(yè)務(wù)的無線承載排在BE業(yè)務(wù)的無線承載 之前；e5)判斷RB—LEF是否為0。如果是跳轉(zhuǎn)到步驟e20),否則繼續(xù)； e6)判斷。是否為空集。如果是跳轉(zhuǎn)到步驟e10)，否則繼續(xù)；e7)對(duì)于《，e r\，系統(tǒng)從頭到尾取走《，隊(duì)列中的分組，如果接受服務(wù)的分組的總字 節(jié)數(shù)為lem，那么REVr,， = REVr,, + len4; RB—LEF = RB—LEF - len4; QLEM,, = QLENr, - len4; e8)判斷QLENr,，是否為0。如果是就將《，移出1\集、r集和Or集；執(zhí)行步驟e9),否則直接執(zhí)行步驟e9); e9)跳轉(zhuǎn)到步驟e5);e10)判斷RB—LEF是否為O。如果是跳轉(zhuǎn)到步驟e20)，否則繼續(xù)； ell)判斷Ar是否為空集。如果是跳轉(zhuǎn)到步驟e15)，否則繼續(xù)；el2)對(duì)于/"EA"系統(tǒng)從頭到尾取走《,隊(duì)列中的分組，如果接受服務(wù)的分組的總字 節(jié)數(shù)為len5，那么REVr, = REVr,,+ len5; RB—LEF = RB—LEF - len5; QLENr.,= QLENr., - len5; e13)判斷QLENr,，是否為0。如果是就將《，移出A,集、A集和cDr集;執(zhí)行步驟e14)，否則直接執(zhí)行步驟el4); e14)跳轉(zhuǎn)到步驟elO);e15)判斷RBJ^EF是否為0。如果是跳轉(zhuǎn)到步驟e20)，否則繼續(xù)； e16)判斷A,是否為空集。如果是跳轉(zhuǎn)到步驟e20)，否則繼續(xù)；e17)對(duì)于《，e A"系統(tǒng)從頭到尾取走/;,.隊(duì)列中的分組，如果接受服務(wù)的分組的總字 節(jié)數(shù)為lene，那么REVr,,= REVr,,+ len6; RB—LEF = RB—LEF - len6; QLENr., = QLENr, - len6; e18)判斷QLEN^是否為0。如果是就將二移出A^集、A集和d^集;執(zhí)行步驟e19),否則直接執(zhí)行步驟el9); e19)跳轉(zhuǎn)到步驟el5);e20) RB—NUM = RB_NUM - 1，跳轉(zhuǎn)到程序調(diào)用的返回點(diǎn)。的一個(gè)簡(jiǎn)單實(shí)例，重點(diǎn)給出UE內(nèi)部的無線承載的復(fù)用過程，下面先 介紹該實(shí)例的場(chǎng)景1) UE內(nèi)部有4個(gè)無線承載，它們的業(yè)務(wù)分別是信令承載(SRB)業(yè)務(wù)、VoIP業(yè)務(wù)、HTTP 業(yè)務(wù)和FTP業(yè)務(wù)。其中SRB業(yè)務(wù)和VoIP業(yè)務(wù)是兩類特殊的GD業(yè)務(wù)，最大時(shí)延要求(在 緩存中的時(shí)間)為0，每次到達(dá)緩存的數(shù)據(jù)量為IO字節(jié)。2) 無線承載3的HTTP業(yè)務(wù)是GBR業(yè)務(wù)，它的最低速率要求是30/TTI。 TTI是一個(gè)調(diào)度 時(shí)間單元。無線承載3在t3時(shí)隙有270字節(jié)到達(dá)緩存，在t9時(shí)隙服務(wù)完，在tu時(shí)隙 又有200字節(jié)到達(dá)緩存。3) 無線承載4的HTTP業(yè)務(wù)是BE業(yè)務(wù)，在t.,時(shí)隙有700字節(jié)到達(dá)緩存。4) 圖中的(1)表示UE獲得的帶寬足以滿足GD和GB業(yè)務(wù)的最低QOS要求，(2)和(3) 表示UE獲得的帶寬不足以完全滿足GD和GB業(yè)務(wù)的最低Q0S要求。那么，在這個(gè)例子中， 一個(gè)調(diào)度間隔內(nèi)系統(tǒng)的調(diào)度情況為1) 無線承載1和2具有100%的最高優(yōu)先級(jí)。換句話說，對(duì)于SRB業(yè)務(wù)和VoIP業(yè)務(wù)的 無線承載，只要它們的緩存中有數(shù)據(jù)，就應(yīng)該立即被全部服務(wù)。2) 在一個(gè)調(diào)度間隔內(nèi)，當(dāng)UE服務(wù)完SRB業(yè)務(wù)和VoIP業(yè)務(wù)后，若分配給UE的無線資源 還有剩余，HTTP業(yè)務(wù)比FTP業(yè)務(wù)有更高的優(yōu)先級(jí)得到服務(wù)。如t4、 t6、 t7、 t8和 t14的調(diào)度情況。3) 當(dāng)UE沒有SRB業(yè)務(wù)和VoIP業(yè)務(wù)，系統(tǒng)首先調(diào)度GBR業(yè)務(wù)(HTTP業(yè)務(wù))的無線承載， 調(diào)度的規(guī)則是對(duì)無線承載3只服務(wù)30字節(jié)，滿足最低QOS要求，UE剩下的無線資 源被用來服務(wù)無線承載4 (FTP業(yè)務(wù))。如t3、 t5和tl5的調(diào)度情況。從上面的例子可以看出，本發(fā)明調(diào)度方法具有以下優(yōu)點(diǎn)1) 運(yùn)用UE內(nèi)部的無線承載復(fù)用過程，節(jié)約了無線空口資源。2) 滿足了無線承載的最低Q0S要求。3) 避免了高優(yōu)先級(jí)業(yè)務(wù)"餓死"(過度搶占)低優(yōu)先級(jí)業(yè)務(wù)的資源。
權(quán)利要求
1. 支持介質(zhì)接入控制層的多業(yè)務(wù)復(fù)用的調(diào)度方法，其特征在于在每一個(gè)調(diào)度時(shí)間單元TTI內(nèi)系統(tǒng)調(diào)度無線承載業(yè)務(wù)的優(yōu)先級(jí)順序是時(shí)延受限(GD)業(yè)務(wù)、保證最小帶寬(GB)業(yè)務(wù)和盡力而為(BE)業(yè)務(wù)；在調(diào)度過程中，當(dāng)資源塊被調(diào)度分配給某個(gè)無線承載時(shí)，如果該資源塊沒有被用完，那么此資源塊的剩余部分將被分配給與該無線承載在同一個(gè)UE內(nèi)的其它無線承載使用；當(dāng)剩余的資源塊數(shù)為零時(shí)，更新所有無線承載的平均速率，進(jìn)入下一個(gè)調(diào)度時(shí)間單元，其中，GD業(yè)務(wù)是指要求無線承載的分組時(shí)延不超過某一時(shí)間值的業(yè)務(wù)，GB業(yè)務(wù)是一種必須為無線承載保證最低服務(wù)速率的業(yè)務(wù)，BE業(yè)務(wù)是一種對(duì)時(shí)延和帶寬都沒有限制業(yè)務(wù)。
2、 根據(jù)權(quán)利要求l所述的支持介質(zhì)接入控制層的多業(yè)務(wù)復(fù)用的調(diào)度方法，其特征在于，系統(tǒng) 調(diào)度GD業(yè)務(wù)時(shí)，采用限定性比例公平調(diào)度方法。
3、 根據(jù)權(quán)利要求l所述的支持介質(zhì)接入控制層的多業(yè)務(wù)復(fù)用的調(diào)度方法，其特征在于，系統(tǒng) 調(diào)度GB業(yè)務(wù)時(shí)，采用限定性比例公平調(diào)度方法。
4、 根據(jù)權(quán)利要求l所述的支持介質(zhì)接入控制層的多業(yè)務(wù)復(fù)用的調(diào)度方法，其特征在于，系統(tǒng) 調(diào)度BE業(yè)務(wù)時(shí)，采用比例公平調(diào)度方法。
5、 根據(jù)權(quán)利要求2所述的支持介質(zhì)接入控制層的多業(yè)務(wù)復(fù)用的調(diào)度方法，其特征在于對(duì)于 GD業(yè)務(wù)，要求無線承載ii^的分組時(shí)延不超過-k.ra，當(dāng)分組到達(dá)緩存時(shí)，系統(tǒng)給該分組打 上時(shí)間戳t^，那么分組在緩存中的時(shí)延為t。u -ta i，其中t。^為分組離開緩存的時(shí)刻， GD業(yè)務(wù)采用的限定性比例公平調(diào)度方法為對(duì)于任意資源塊n (RB n),系統(tǒng)選擇《s進(jìn)行服務(wù)，《s在資源塊n (RB n)上的權(quán)重滿足<formula>formula see original document page 2</formula>，其中<formula>formula see original document page 2</formula>，DRCk. (t)為在時(shí)刻t，資源塊n (RB n)對(duì)終端用戶k (UEJ支持的瞬時(shí)速率； Rm (t)為無線承載/"的平均速率，r為調(diào)度控制集，它是無線承載的集合，在r集中的每一個(gè)無線承載i^必須滿足 i./^的業(yè)務(wù)是GD業(yè)務(wù)； ii./U的緩存中有分組；iii. fM的隊(duì)列中的頭一個(gè)分組P在緩存中的時(shí)延必須滿足De/^yCP)2"^ 。
6、 根據(jù)權(quán)利要求5所述的支持介質(zhì)接入控制層的多業(yè)務(wù)復(fù)用的調(diào)度方法，其特征在于對(duì)于 GB業(yè)務(wù)，要求為無線承載/^保證最低服務(wù)速率GB業(yè)務(wù)釆用的限定性比例公平調(diào)度方法為-八為調(diào)度控制集，它是無線承載的集合，在A集中的每一個(gè)無線承載/^必須滿足a) /M的業(yè)務(wù)是GB業(yè)務(wù)；b) /M的緩存中有分組；C) t得到的平均服務(wù)速率必須滿足A,m《<^m。
7、 根據(jù)權(quán)利要求6所述的支持介質(zhì)接入控制層的多業(yè)務(wù)復(fù)用的調(diào)度方法，其特征在于對(duì)于 BE業(yè)務(wù)其比例公平調(diào)度算法為A為調(diào)度控制集，它是無線承載的集合，在A集中的每一個(gè)無線承載/^必須滿足a) /U的業(yè)務(wù)是BE業(yè)務(wù)；b) /u的緩存中有分組。
8、 根據(jù)權(quán)利要求7所述的支持介質(zhì)接入控制層的多業(yè)務(wù)復(fù)用的調(diào)度方法，其特征在于具體 包括以下步驟步驟a:總調(diào)度步驟，包括al)在每個(gè)TTI開始，系統(tǒng)首先對(duì)r、 A和A集進(jìn)行初始化，同時(shí)RB—NUM = N; a2)判斷剩下的資源塊數(shù)RB—NUM是否為0，如果是就跳轉(zhuǎn)到步驟a8)，否則繼續(xù)； a3)跳轉(zhuǎn)到步驟b的GD業(yè)務(wù)的調(diào)度和復(fù)用步驟的步驟bl); a4)判斷剩下的資源塊數(shù)RB一NUM是否為0，如果是就跳轉(zhuǎn)到步驟a8)，否則繼續(xù)； a5)跳轉(zhuǎn)到步驟c的GB業(yè)務(wù)的調(diào)度和復(fù)用步驟的步驟cl);a6)判斷剩下的資源塊數(shù)RB—NUM是否為0，如果是就跳轉(zhuǎn)到步驟a8)，否則繼續(xù)； a7)跳轉(zhuǎn)到步驟d的BE業(yè)務(wù)的調(diào)度和復(fù)用步驟的步驟dl); a8)更新所有無線承載的平均速率，并且t = t + 1; a9)跳轉(zhuǎn)到步驟al)，步驟b: GD業(yè)務(wù)的調(diào)度和復(fù)用步驟，包括bl)判斷r集是否為空集4)，如果是跳轉(zhuǎn)到步驟a的總調(diào)度步驟的步驟a4)，否則繼續(xù); b2)對(duì)于剩下的資源塊RBnElT，計(jì)算所有調(diào)度控制集r內(nèi)的無線承載在資源塊n上的權(quán)重'即U0 = ^# A,^r;b4)RB—LEF = DRCr.n，系統(tǒng)從頭到尾取走無線承載《s緩存中的分組，每一個(gè)接受服務(wù)的分組P必須滿足Z)e/炒(P)^A,，設(shè)接受服務(wù)的分組的總字節(jié)數(shù)為len,，那么REVr,s= REVr,s+ len1; RB—LEF = RB—LEF - len1; QLENr.s= QLENr.s- len1; b5)判斷QLENw是否為0，如果是就將《s移出r集和(Dr集，跳轉(zhuǎn)到步驟b7)，否則繼 續(xù)；b6)判斷無線承載《s的隊(duì)列頭部分組的時(shí)延是否小于^w，如果是就將《s移出r集；執(zhí)行步驟b7)，否則直接執(zhí)行b7); b7)跳轉(zhuǎn)到步驟e的復(fù)用子步驟的步驟el)，調(diào)用復(fù)用子步驟(子程序)，完成用資源塊RB n的剩余部分對(duì)UEr內(nèi)部的其它無線承載進(jìn)行服務(wù)的過程； b8)當(dāng)從復(fù)用子步驟返回時(shí)，跳轉(zhuǎn)到步驟bl)。 步驟c: GB業(yè)務(wù)的調(diào)度和復(fù)用步驟，包括cl)判斷A集是否為空集(J)，如果是跳轉(zhuǎn)到步驟a的總調(diào)度步驟的步驟a6)，否則繼續(xù)； c2)對(duì)于剩下的資源塊RB n en,，計(jì)算所有調(diào)度控制集A內(nèi)的無線承載在資源塊n上的權(quán)重，即1,) = ^%^ y;,A;c3)選取C,"W-max(/^,J /一eA;c4)RB一LEF = DRCr,n，系統(tǒng)從頭到尾取走無線承載/;.s緩存中的分組，^的平均速率必須 滿足A,SS《S，如果接受服務(wù)的分組的總字節(jié)數(shù)為len2，那么REVr,s= REVr,s+ len2; RB一LEF = RB一LEF - len2; QLENr,s= QLENr,s- len2; c5)判斷QLENr,s是否為0，如果是就將/r,s移出A集和Or集，跳轉(zhuǎn)到步驟c7)，否則繼 續(xù)；c6)判斷無線承載/r,s的平均速率大于Sr,s，如果是就將i^移出A集;執(zhí)行步驟c7),否 則繼續(xù)；c7)跳轉(zhuǎn)到步驟e的復(fù)用子步驟的步驟el)，調(diào)用復(fù)用子步驟，完成用資源塊RBn的剩余部分對(duì)UEr內(nèi)部的其它無線承載進(jìn)行服務(wù)的過程；c8)當(dāng)從復(fù)用子步驟返回時(shí)，跳轉(zhuǎn)到步驟cl)， 步驟d: BE業(yè)務(wù)的調(diào)度和復(fù)用步驟，包括dl)判斷A集是否為空集4> ，如果是跳轉(zhuǎn)到步驟a的總調(diào)度步驟的步驟a8)，否則繼續(xù); d2)對(duì)于剩下的資源塊RBn en2，計(jì)算所有調(diào)度控制集A內(nèi)的無線承載在資源塊n上的權(quán)重，即<formula>formula see original document page 5</formula>d3)選取<formula>formula see original document page 5</formula>;d4) <formula>formula see original document page 5</formula>，系統(tǒng)從頭到尾取走無線承載i^緩存中的分組，如果接受服務(wù)的分組的總字節(jié)數(shù)為leri3，那么 <formula>formula see original document page 5</formula>; d5)判斷QLENr.s是否為O，如果是就將/;,s移出A集和Or集；執(zhí)行步驟d6)，否則直接執(zhí)行步驟d6);d6)跳轉(zhuǎn)到步驟e的復(fù)用子步驟的步驟el)，調(diào)用復(fù)用子步驟，完成用資源塊RBn的剩余部分對(duì)內(nèi)部的其它無線承載進(jìn)行服務(wù)的過程； d7)當(dāng)從復(fù)用子步驟返回時(shí)，跳轉(zhuǎn)到步驟dl)， 步驟e: UE內(nèi)部的無線承載復(fù)用子步驟，包括-el)進(jìn)入復(fù)用步驟，初始化rr、Ar，和Ar集合；e2)判斷參與調(diào)度的無線承載/w是否是GD業(yè)務(wù)，如果是繼續(xù)，否則跳轉(zhuǎn)到步驟e4); e3)對(duì)UEr的緩存不為空的無線承載(除去《s)進(jìn)行排序，排序的規(guī)則遵循GD業(yè)務(wù)的無線承載排在GB業(yè)務(wù)的無線承載之前，GB業(yè)務(wù)的無線承載排在BE業(yè)務(wù)的無線承載之前，如果在接受最低的QOS服務(wù)之后它的緩存不空，那么《s在Or集中被排在最后，然后跳轉(zhuǎn)到步驟e5); e4)對(duì)UEr的緩存不為空的無線承載(除去《s)進(jìn)行排序，排序的規(guī)則遵循GD業(yè)務(wù)的無線承載排在GB業(yè)務(wù)的無線承載之前，GB業(yè)務(wù)的無線承載排在BE業(yè)務(wù)的無線承載之前；e5)判斷RB—LEF是否為0，如果是跳轉(zhuǎn)到步驟e20)，否則繼續(xù)； e6)判斷「r是否為空集，如果是跳轉(zhuǎn)到步驟e10)，否則繼續(xù)； e7)對(duì)于& 6 rr，系統(tǒng)從頭到尾取走i;..隊(duì)列中的分組，如果接受服務(wù)的分組的總字 節(jié)數(shù)為leri4，那么REVr,.= REVr,,+ len4; RB一LEF = RB—LEF - len4; QLENr, = QLENr,, - len4; e8)判斷QLENr,，是否為O，如果是就將C移出「，集、r集和Or集；執(zhí)行步驟e9),否則直接執(zhí)行步驟e9); e9)跳轉(zhuǎn)到步驟e5);e10)判斷RB—LEF是否為0,如果是跳轉(zhuǎn)到步驟e20)，否則繼續(xù)； ell)判斷Ar是否為空集，如果是跳轉(zhuǎn)到步驟e15)，否則繼續(xù)；e12)對(duì)于《 E A"系統(tǒng)從頭到尾取走《，隊(duì)列中的分組，如果接受服務(wù)的分組的總字 節(jié)數(shù)為lens，那么REVr.,= REVr, + len5; RB—LEF = RB—LEF - len5; QLENr,, = QLENr,， - len5; e13)判斷QLE隊(duì)，是否為O,如果是就將《，移出A,集、A集和d^集；執(zhí)行步驟e14)，否則直接執(zhí)行步驟e14); e14)跳轉(zhuǎn)到步驟elO);e15)判斷RB一LEF是否為0，如果是跳轉(zhuǎn)到步驟e20)，否則繼續(xù)； e16)判斷/^是否為空集，如果是跳轉(zhuǎn)到步驟e20)，否則繼續(xù)；e17)對(duì)于《.，e Ar，系統(tǒng)從頭到尾取走《,隊(duì)列中的分組，如果接受服務(wù)的分組的總字 節(jié)數(shù)為lene，那么REVr,, = REVr,, + len6; RB—LEF = RB—LEF - len6; QLENr,, = QLENr,, - len6; e18)判斷QLENr,，是否為0，如果是就將《,移出A,集、A集和0^集；執(zhí)行步驟e19),否則直接執(zhí)行步驟e19); e19)跳轉(zhuǎn)到步驟el5);e20) RB一NUM = RB_NUM - 1，跳轉(zhuǎn)到程序調(diào)用的返回點(diǎn)。
全文摘要
一種支持介質(zhì)接入控制層的多業(yè)務(wù)復(fù)用的調(diào)度方法，在每一個(gè)調(diào)度時(shí)間單元TTI內(nèi)系統(tǒng)調(diào)度無線承載業(yè)務(wù)的優(yōu)先級(jí)順序是時(shí)延受限(GD)業(yè)務(wù)、保證最小帶寬(GB)業(yè)務(wù)和盡力而為(BE)業(yè)務(wù)；在調(diào)度過程中，當(dāng)資源塊被調(diào)度分配給某個(gè)無線承載時(shí)，如果該資源塊沒有被用完，那么此資源塊的剩余部分將被分配給與該無線承載在同一個(gè)UE內(nèi)的其它無線承載使用；當(dāng)剩余的資源塊數(shù)為零時(shí)，更新所有無線承載的平均速率，進(jìn)入下一個(gè)調(diào)度時(shí)間單元。本發(fā)明運(yùn)用針對(duì)GD和GB業(yè)務(wù)的限定性比例公平調(diào)度算法避免了高優(yōu)先級(jí)業(yè)務(wù)過度搶占(餓死)低優(yōu)先級(jí)業(yè)務(wù)的資源，保證了兩類業(yè)務(wù)的最低QOS要求。
文檔編號(hào)H04Q7/36GK101232705SQ20071003673
公開日2008年7月30日 申請(qǐng)日期2007年1月23日 優(yōu)先權(quán)日2007年1月23日
發(fā)明者婷 周, 景 徐, 斌 王, 江 王, 王海峰, 斌 陳 申請(qǐng)人:上海無線通信研究中心