流媒體業(yè)務(wù)中數(shù)據(jù)流的調(diào)度處理方法及調(diào)度服務(wù)器的制造方法
【專(zhuān)利摘要】本發(fā)明實(shí)施例提供一種流媒體業(yè)務(wù)中數(shù)據(jù)流的調(diào)度處理方法及調(diào)度服務(wù)器。方法包括獲取待調(diào)度數(shù)據(jù)流的累積到達(dá)量、累積服務(wù)量和突發(fā)量；選取第一比值和第二比值中的最小值作為調(diào)度所述調(diào)度數(shù)據(jù)流的調(diào)度分配時(shí)間；第一比值為累積到達(dá)量與累積服務(wù)量之差與調(diào)度服務(wù)器的處理速率的比值，第二比值為突發(fā)量與調(diào)度服務(wù)器的處理速率的比值；根據(jù)調(diào)度數(shù)據(jù)流的調(diào)度分配時(shí)間、調(diào)度服務(wù)器的處理速率以及待調(diào)度數(shù)據(jù)流的數(shù)據(jù)包的大小，獲取調(diào)度所述待調(diào)度數(shù)據(jù)流的數(shù)據(jù)包的數(shù)量。本發(fā)明實(shí)施例提供的流媒體業(yè)務(wù)中數(shù)據(jù)流的調(diào)度方法及調(diào)度服務(wù)器與現(xiàn)有技術(shù)相比，在數(shù)據(jù)流的級(jí)別上提升了對(duì)數(shù)據(jù)流調(diào)度的時(shí)延保證和服務(wù)公平性。
【專(zhuān)利說(shuō)明】流媒體業(yè)務(wù)中數(shù)據(jù)流的調(diào)度處理方法及調(diào)度服務(wù)器
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及無(wú)線通信【技術(shù)領(lǐng)域】，尤其涉及一種流媒體業(yè)務(wù)中數(shù)據(jù)流的調(diào)度處理方法及調(diào)度服務(wù)器。
【背景技術(shù)】
[0002]隨著互聯(lián)網(wǎng)的快速發(fā)展，基于網(wǎng)絡(luò)的新服務(wù)新應(yīng)用層出不窮，為網(wǎng)絡(luò)傳輸提出了一系列新的要求，也給網(wǎng)絡(luò)的服務(wù)性能帶來(lái)了巨大的挑戰(zhàn)。
[0003]流媒體技術(shù)中，SP (Strict Priority)算法即嚴(yán)格優(yōu)先級(jí)調(diào)度算法，是現(xiàn)有技術(shù)調(diào)度方法中優(yōu)先級(jí)區(qū)分度比較大的調(diào)度算法。圖1為現(xiàn)有技術(shù)數(shù)據(jù)調(diào)度方法的SP算法示意圖，如圖1所示，服務(wù)器將到達(dá)的數(shù)據(jù)Dl分類(lèi)，形成不同優(yōu)先級(jí)別的多個(gè)優(yōu)先級(jí)隊(duì)列，服務(wù)器每次執(zhí)行出隊(duì)調(diào)度形成出隊(duì)數(shù)據(jù)D2時(shí)，具有最高優(yōu)先級(jí)的非空隊(duì)列中的分組最先被服務(wù)。如果最高優(yōu)先級(jí)隊(duì)列為空時(shí)，則服務(wù)次高優(yōu)先級(jí)隊(duì)列，以此類(lèi)推，最低優(yōu)先級(jí)隊(duì)列最后被服務(wù)。
[0004]在實(shí)現(xiàn)本發(fā)明實(shí)施例的過(guò)程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)流媒體調(diào)度方法在使用SP算法的過(guò)程中，當(dāng)高優(yōu)先級(jí)隊(duì)列的數(shù)據(jù)源源不斷到來(lái)時(shí)，低優(yōu)先級(jí)隊(duì)列總是無(wú)法得到服務(wù)。從而低優(yōu)先級(jí)隊(duì)列中的數(shù)據(jù)長(zhǎng)期滯留在服務(wù)器緩存中，用戶(hù)體驗(yàn)較差。SP算法提供了超出高優(yōu)先級(jí)數(shù)據(jù)服務(wù)要求而抑制低優(yōu)先級(jí)數(shù)據(jù)的傳輸，因而公平性不理想。在多媒體廣泛應(yīng)用的流媒體時(shí)代，類(lèi)似的傳統(tǒng)排隊(duì)理論及調(diào)度方法在提供時(shí)延保證和公平服務(wù)方面具有一定的局限性。

【發(fā)明內(nèi)容】

[0005]本發(fā)明實(shí)施例提供一種流媒體業(yè)務(wù)中數(shù)據(jù)流的調(diào)度處理方法及調(diào)度服務(wù)器。
[0006]本發(fā)明實(shí)施例提供的流媒體業(yè)務(wù)中數(shù)據(jù)流的調(diào)度處理方法，包括:
[0007]獲取待調(diào)度數(shù)據(jù)流的累積到達(dá)量、累積服務(wù)量和突發(fā)量；選取第一比值和第二比值中的最小值作為調(diào)度待調(diào)度數(shù)據(jù)流的調(diào)度分配時(shí)間；第一比值為累積到達(dá)量與累積服務(wù)量之差與調(diào)度服務(wù)器的處理速率的比值，第二比值為突發(fā)量與調(diào)度服務(wù)器的處理速率的比值；根據(jù)待調(diào)度數(shù)據(jù)流的調(diào)度分配時(shí)間、調(diào)度服務(wù)器的處理速率以及待調(diào)度數(shù)據(jù)流的數(shù)據(jù)包的大小，獲取調(diào)度待調(diào)度數(shù)據(jù)流的數(shù)據(jù)包的數(shù)量。
[0008]本發(fā)明實(shí)施例提供的調(diào)度服務(wù)器，包括:
[0009]第一模塊，用于獲取待調(diào)度數(shù)據(jù)流的累積到達(dá)量、累積服務(wù)量和突發(fā)量；
[0010]第二模塊，選取第一比值和第二比值中的最小值作為調(diào)度所述待調(diào)度數(shù)據(jù)流的調(diào)度分配時(shí)間；第一比值為累積到達(dá)量與累積服務(wù)量之差與調(diào)度服務(wù)器的處理速率的比值，第二比值為突發(fā)量與調(diào)度服務(wù)器的處理速率的比值；
[0011]第三模塊，根據(jù)待調(diào)度數(shù)據(jù)流的調(diào)度分配時(shí)間、調(diào)度服務(wù)器的處理速率以及待調(diào)度數(shù)據(jù)流的數(shù)據(jù)包的大小，獲取調(diào)度待調(diào)度數(shù)據(jù)流的數(shù)據(jù)包的數(shù)量。
[0012]本發(fā)明實(shí)施例提供的流媒體業(yè)務(wù)中數(shù)據(jù)流的調(diào)度處理方法及調(diào)度服務(wù)器，在數(shù)據(jù)流級(jí)別上為不同需求的數(shù)據(jù)傳輸提供持續(xù)穩(wěn)定的，具有可區(qū)分性且具有較佳時(shí)延和公平性保障的傳輸服務(wù)。
【專(zhuān)利附圖】

【附圖說(shuō)明】
[0013]圖1為現(xiàn)有技術(shù)數(shù)據(jù)調(diào)度方法的SP算法示意圖；
[0014]圖2為本發(fā)明的流媒體業(yè)務(wù)中數(shù)據(jù)流的調(diào)度處理方法第一實(shí)施例的流程示意圖；
[0015]圖3為本發(fā)明的流媒體業(yè)務(wù)中數(shù)據(jù)流的調(diào)度處理方法第二實(shí)施例的流程示意圖；
[0016]圖4為本發(fā)明的流媒體業(yè)務(wù)中數(shù)據(jù)流的調(diào)度處理方法第三實(shí)施例的流程示意圖；
[0017]圖5為本發(fā)明的調(diào)度服務(wù)器第一實(shí)施例的結(jié)構(gòu)示意圖；[0018]圖6為本發(fā)明的調(diào)度服務(wù)器第二實(shí)施例的結(jié)構(gòu)示意圖；
[0019]圖7為本發(fā)明實(shí)施例應(yīng)用于WIFI網(wǎng)絡(luò)的示意圖；
[0020]圖8為本發(fā)明實(shí)施例與現(xiàn)有技術(shù)中SP算法應(yīng)用于不同優(yōu)先級(jí)隊(duì)列的時(shí)延比較圖；
[0021]圖9為本發(fā)明實(shí)施例與現(xiàn)有技術(shù)中SP算法應(yīng)用于不同優(yōu)先級(jí)隊(duì)列的通量比較圖；
[0022]圖10為本發(fā)明實(shí)施例與現(xiàn)有技術(shù)中SP算法應(yīng)用于不同優(yōu)先級(jí)隊(duì)列的時(shí)延分配比較圖。
【具體實(shí)施方式】
[0023]圖2為本發(fā)明的流媒體業(yè)務(wù)中數(shù)據(jù)流的調(diào)度處理方法第一實(shí)施例的流程示意圖，如圖2所示，該方法包括如下步驟:
[0024]步驟201，獲取待調(diào)度數(shù)據(jù)流的累積到達(dá)量、累積服務(wù)量和突發(fā)量；
[0025]以待調(diào)度數(shù)據(jù)流Pi為例，首先在此步驟中獲取待調(diào)度數(shù)據(jù)流Pi的累積到達(dá)量R(Pi)、累積服務(wù)量S(Pi)以及突發(fā)量ο (Pi)。其中，累積到達(dá)量R(Pi)即待調(diào)度數(shù)據(jù)流Pi*總共到達(dá)的數(shù)據(jù)量，累積服務(wù)量S(Pi)為累積到達(dá)量R(Pi)中已經(jīng)被執(zhí)行調(diào)度的數(shù)據(jù)量。而待調(diào)度數(shù)據(jù)流Pi的突發(fā)量σ (Pi)，可以根據(jù)待調(diào)度數(shù)據(jù)流Pi的傳輸速率P (Pi)和傳輸時(shí)延界DB(Pi)計(jì)算得出:σ (Pi) = P (Pi)XDB(Pi);也可通過(guò)采用端系統(tǒng)的流量整形的令牌環(huán)通的參數(shù)，包括令牌環(huán)通的容量C、出口最大速率Μ，以及令牌環(huán)的生產(chǎn)速率P計(jì)算得出:
【權(quán)利要求】
1.一種流媒體業(yè)務(wù)中數(shù)據(jù)流的調(diào)度處理方法，其特征在于，包括: 獲取待調(diào)度數(shù)據(jù)流的累積到達(dá)量、累積服務(wù)量和突發(fā)量； 選取第一比值和第二比值中的最小值作為調(diào)度所述待調(diào)度數(shù)據(jù)流的調(diào)度分配時(shí)間；所述第一比值為所述累積到達(dá)量與所述累積服務(wù)量之差與調(diào)度服務(wù)器的處理速率的比值，所述第二比值為所述突發(fā)量與所述調(diào)度服務(wù)器的處理速率的比值； 根據(jù)所述待調(diào)度數(shù)據(jù)流的調(diào)度分配時(shí)間、所述調(diào)度服務(wù)器的處理速率以及所述待調(diào)度數(shù)據(jù)流的數(shù)據(jù)包的大小，獲取調(diào)度所述待調(diào)度數(shù)據(jù)流的數(shù)據(jù)包的數(shù)量。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述獲取突發(fā)量包括: 根據(jù)所述待調(diào)度數(shù)據(jù)流的傳輸速率和傳輸時(shí)延界，獲取所述待調(diào)度數(shù)據(jù)流的突發(fā)量；或 根據(jù)所述待調(diào)度數(shù)據(jù)流的令牌環(huán)通的容量、出口最大速率，以及令牌環(huán)的生產(chǎn)速率，獲取所述待調(diào)度數(shù)據(jù)流的突發(fā)量。
3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述方法還包括: 獲取所述調(diào)度服務(wù)器的調(diào)度周期，若當(dāng)前的累計(jì)調(diào)度時(shí)間沒(méi)有達(dá)到所述調(diào)度周期，則繼續(xù)獲取其他待調(diào)度數(shù)據(jù)流的數(shù)據(jù)包的數(shù)量；若當(dāng)前的累計(jì)調(diào)度時(shí)間達(dá)到或超過(guò)所述調(diào)度周期，則停止調(diào)度。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述獲取所述調(diào)度服務(wù)器的調(diào)度周期包 括: 選擇各待調(diào)度數(shù)據(jù)流的傳輸時(shí)延界的最小值，作為所述調(diào)度服務(wù)器的調(diào)度周期；或選擇比各待調(diào)度數(shù)據(jù)流的傳輸時(shí)延界的最小值還小的整數(shù)值，作為所述調(diào)度服務(wù)器的調(diào)度周期。
5.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述獲取待調(diào)度數(shù)據(jù)流的累積到達(dá)量、累積服務(wù)量和突發(fā)量之前，還包括: 根據(jù)所述待調(diào)度數(shù)據(jù)流的類(lèi)型，將所述待調(diào)度數(shù)據(jù)流分配到對(duì)應(yīng)的優(yōu)先級(jí)隊(duì)列中等待調(diào)度。
6.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，還包括: 獲取輪詢(xún)的時(shí)間開(kāi)銷(xiāo)；對(duì)應(yīng)地，所述根據(jù)所述待調(diào)度數(shù)據(jù)流的調(diào)度分配時(shí)間、所述調(diào)度服務(wù)器的處理速率以及所述待調(diào)度數(shù)據(jù)流的數(shù)據(jù)包的大小，獲取調(diào)度所述待調(diào)度數(shù)據(jù)流的數(shù)據(jù)包的數(shù)量包括:根據(jù)所述調(diào)度數(shù)據(jù)流的調(diào)度分配時(shí)間、所述輪詢(xún)的時(shí)間開(kāi)銷(xiāo)、所述調(diào)度服務(wù)器的處理速率以及所述待調(diào)度數(shù)據(jù)流的數(shù)據(jù)包的大小，獲取調(diào)度所述待調(diào)度數(shù)據(jù)流的數(shù)據(jù)包的數(shù)量。
7.一種調(diào)度服務(wù)器，其特征在于，包括: 第一模塊，用于獲取待調(diào)度數(shù)據(jù)流的累積到達(dá)量、累積服務(wù)量和突發(fā)量； 第二模塊，選取第一比值和第二比值中的最小值作為調(diào)度所述待調(diào)度數(shù)據(jù)流的調(diào)度分配時(shí)間；所述第一比值為所述累積到達(dá)量與所述累積服務(wù)量之差與調(diào)度服務(wù)器的處理速率的比值，所述第二比值為所述突發(fā)量與所述調(diào)度服務(wù)器的處理速率的比值； 第三模塊，根據(jù)所述待調(diào)度數(shù)據(jù)流的調(diào)度分配時(shí)間、所述調(diào)度服務(wù)器的處理速率以及所述待調(diào)度數(shù)據(jù)流的數(shù)據(jù)包的大小，獲取調(diào)度所述待調(diào)度數(shù)據(jù)流的數(shù)據(jù)包的數(shù)量。
8.根據(jù)權(quán)利要求7所述的調(diào)度服務(wù)器，其特征在于，所述獲取突發(fā)量包括: 根據(jù)所述待調(diào)度數(shù)據(jù)流的傳輸速率和傳輸時(shí)延界，獲取所述待調(diào)度數(shù)據(jù)流的突發(fā)量；或 根據(jù)所述待調(diào)度數(shù)據(jù)流的令牌環(huán)通的容量、出口最大速率，以及令牌環(huán)的生產(chǎn)速率，獲取所述待調(diào)度數(shù)據(jù)流的突發(fā)量。
9.根據(jù)權(quán)利要求7或8所述的調(diào)度服務(wù)器，其特征在于，還包括: 第四模塊，用于獲取所述調(diào)度服務(wù)器的調(diào)度周期，若當(dāng)前的累計(jì)調(diào)度時(shí)間沒(méi)有達(dá)到所述調(diào)度周期，則繼續(xù)獲取其他待調(diào)度數(shù)據(jù)流的數(shù)據(jù)包的數(shù)量；若當(dāng)前的累計(jì)調(diào)度時(shí)間達(dá)到或超過(guò)所述調(diào)度周期，則停止調(diào)度。`
【文檔編號(hào)】H04W28/10GK103533579SQ201210223667
【公開(kāi)日】2014年1月22日 申請(qǐng)日期:2012年7月2日 優(yōu)先權(quán)日:2012年7月2日
【發(fā)明者】秦陽(yáng), 陳兵, 王金龍, 鐘曉雄 申請(qǐng)人:華為技術(shù)有限公司, 哈爾濱工業(yè)大學(xué)深圳研究生院