流媒體業(yè)務中數據流的調度處理方法及調度服務器的制造方法
【專利摘要】本發(fā)明實施例提供一種流媒體業(yè)務中數據流的調度處理方法及調度服務器。方法包括獲取待調度數據流的累積到達量、累積服務量和突發(fā)量；選取第一比值和第二比值中的最小值作為調度所述調度數據流的調度分配時間；第一比值為累積到達量與累積服務量之差與調度服務器的處理速率的比值，第二比值為突發(fā)量與調度服務器的處理速率的比值；根據調度數據流的調度分配時間、調度服務器的處理速率以及待調度數據流的數據包的大小，獲取調度所述待調度數據流的數據包的數量。本發(fā)明實施例提供的流媒體業(yè)務中數據流的調度方法及調度服務器與現有技術相比，在數據流的級別上提升了對數據流調度的時延保證和服務公平性。
【專利說明】流媒體業(yè)務中數據流的調度處理方法及調度服務器
【技術領域】
[0001]本發(fā)明涉及無線通信【技術領域】，尤其涉及一種流媒體業(yè)務中數據流的調度處理方法及調度服務器。
【背景技術】
[0002]隨著互聯網的快速發(fā)展，基于網絡的新服務新應用層出不窮，為網絡傳輸提出了一系列新的要求，也給網絡的服務性能帶來了巨大的挑戰(zhàn)。
[0003]流媒體技術中，SP (Strict Priority)算法即嚴格優(yōu)先級調度算法，是現有技術調度方法中優(yōu)先級區(qū)分度比較大的調度算法。圖1為現有技術數據調度方法的SP算法示意圖，如圖1所示，服務器將到達的數據Dl分類，形成不同優(yōu)先級別的多個優(yōu)先級隊列，服務器每次執(zhí)行出隊調度形成出隊數據D2時，具有最高優(yōu)先級的非空隊列中的分組最先被服務。如果最高優(yōu)先級隊列為空時，則服務次高優(yōu)先級隊列，以此類推，最低優(yōu)先級隊列最后被服務。
[0004]在實現本發(fā)明實施例的過程中，發(fā)明人發(fā)現現有技術流媒體調度方法在使用SP算法的過程中，當高優(yōu)先級隊列的數據源源不斷到來時，低優(yōu)先級隊列總是無法得到服務。從而低優(yōu)先級隊列中的數據長期滯留在服務器緩存中，用戶體驗較差。SP算法提供了超出高優(yōu)先級數據服務要求而抑制低優(yōu)先級數據的傳輸，因而公平性不理想。在多媒體廣泛應用的流媒體時代，類似的傳統(tǒng)排隊理論及調度方法在提供時延保證和公平服務方面具有一定的局限性。
【發(fā)明內容】
[0005]本發(fā)明實施例提供一種流媒體業(yè)務中數據流的調度處理方法及調度服務器。
[0006]本發(fā)明實施例提供的流媒體業(yè)務中數據流的調度處理方法，包括:
[0007]獲取待調度數據流的累積到達量、累積服務量和突發(fā)量；選取第一比值和第二比值中的最小值作為調度待調度數據流的調度分配時間；第一比值為累積到達量與累積服務量之差與調度服務器的處理速率的比值，第二比值為突發(fā)量與調度服務器的處理速率的比值；根據待調度數據流的調度分配時間、調度服務器的處理速率以及待調度數據流的數據包的大小，獲取調度待調度數據流的數據包的數量。
[0008]本發(fā)明實施例提供的調度服務器，包括:
[0009]第一模塊，用于獲取待調度數據流的累積到達量、累積服務量和突發(fā)量；
[0010]第二模塊，選取第一比值和第二比值中的最小值作為調度所述待調度數據流的調度分配時間；第一比值為累積到達量與累積服務量之差與調度服務器的處理速率的比值，第二比值為突發(fā)量與調度服務器的處理速率的比值；
[0011]第三模塊，根據待調度數據流的調度分配時間、調度服務器的處理速率以及待調度數據流的數據包的大小，獲取調度待調度數據流的數據包的數量。
[0012]本發(fā)明實施例提供的流媒體業(yè)務中數據流的調度處理方法及調度服務器，在數據流級別上為不同需求的數據傳輸提供持續(xù)穩(wěn)定的，具有可區(qū)分性且具有較佳時延和公平性保障的傳輸服務。
【專利附圖】
【附圖說明】
[0013]圖1為現有技術數據調度方法的SP算法示意圖；
[0014]圖2為本發(fā)明的流媒體業(yè)務中數據流的調度處理方法第一實施例的流程示意圖；
[0015]圖3為本發(fā)明的流媒體業(yè)務中數據流的調度處理方法第二實施例的流程示意圖；
[0016]圖4為本發(fā)明的流媒體業(yè)務中數據流的調度處理方法第三實施例的流程示意圖；
[0017]圖5為本發(fā)明的調度服務器第一實施例的結構示意圖；[0018]圖6為本發(fā)明的調度服務器第二實施例的結構示意圖；
[0019]圖7為本發(fā)明實施例應用于WIFI網絡的示意圖；
[0020]圖8為本發(fā)明實施例與現有技術中SP算法應用于不同優(yōu)先級隊列的時延比較圖；
[0021]圖9為本發(fā)明實施例與現有技術中SP算法應用于不同優(yōu)先級隊列的通量比較圖；
[0022]圖10為本發(fā)明實施例與現有技術中SP算法應用于不同優(yōu)先級隊列的時延分配比較圖。
【具體實施方式】
[0023]圖2為本發(fā)明的流媒體業(yè)務中數據流的調度處理方法第一實施例的流程示意圖，如圖2所示，該方法包括如下步驟:
[0024]步驟201，獲取待調度數據流的累積到達量、累積服務量和突發(fā)量；
[0025]以待調度數據流Pi為例，首先在此步驟中獲取待調度數據流Pi的累積到達量R(Pi)、累積服務量S(Pi)以及突發(fā)量ο (Pi)。其中，累積到達量R(Pi)即待調度數據流Pi*總共到達的數據量，累積服務量S(Pi)為累積到達量R(Pi)中已經被執(zhí)行調度的數據量。而待調度數據流Pi的突發(fā)量σ (Pi)，可以根據待調度數據流Pi的傳輸速率P (Pi)和傳輸時延界DB(Pi)計算得出:σ (Pi) = P (Pi)XDB(Pi);也可通過采用端系統(tǒng)的流量整形的令牌環(huán)通的參數，包括令牌環(huán)通的容量C、出口最大速率Μ，以及令牌環(huán)的生產速率P計算得出:
【權利要求】
1.一種流媒體業(yè)務中數據流的調度處理方法，其特征在于，包括: 獲取待調度數據流的累積到達量、累積服務量和突發(fā)量； 選取第一比值和第二比值中的最小值作為調度所述待調度數據流的調度分配時間；所述第一比值為所述累積到達量與所述累積服務量之差與調度服務器的處理速率的比值，所述第二比值為所述突發(fā)量與所述調度服務器的處理速率的比值； 根據所述待調度數據流的調度分配時間、所述調度服務器的處理速率以及所述待調度數據流的數據包的大小，獲取調度所述待調度數據流的數據包的數量。
2.根據權利要求1所述的方法，其特征在于，所述獲取突發(fā)量包括: 根據所述待調度數據流的傳輸速率和傳輸時延界，獲取所述待調度數據流的突發(fā)量；或 根據所述待調度數據流的令牌環(huán)通的容量、出口最大速率，以及令牌環(huán)的生產速率，獲取所述待調度數據流的突發(fā)量。
3.根據權利要求1或2所述的方法，其特征在于，所述方法還包括: 獲取所述調度服務器的調度周期，若當前的累計調度時間沒有達到所述調度周期，則繼續(xù)獲取其他待調度數據流的數據包的數量；若當前的累計調度時間達到或超過所述調度周期，則停止調度。
4.根據權利要求3所述的方法，其特征在于，所述獲取所述調度服務器的調度周期包 括: 選擇各待調度數據流的傳輸時延界的最小值，作為所述調度服務器的調度周期；或選擇比各待調度數據流的傳輸時延界的最小值還小的整數值，作為所述調度服務器的調度周期。
5.根據權利要求1或2所述的方法，其特征在于，所述獲取待調度數據流的累積到達量、累積服務量和突發(fā)量之前，還包括: 根據所述待調度數據流的類型，將所述待調度數據流分配到對應的優(yōu)先級隊列中等待調度。
6.根據權利要求1或2所述的方法，其特征在于，還包括: 獲取輪詢的時間開銷；對應地，所述根據所述待調度數據流的調度分配時間、所述調度服務器的處理速率以及所述待調度數據流的數據包的大小，獲取調度所述待調度數據流的數據包的數量包括:根據所述調度數據流的調度分配時間、所述輪詢的時間開銷、所述調度服務器的處理速率以及所述待調度數據流的數據包的大小，獲取調度所述待調度數據流的數據包的數量。
7.一種調度服務器，其特征在于，包括: 第一模塊，用于獲取待調度數據流的累積到達量、累積服務量和突發(fā)量； 第二模塊，選取第一比值和第二比值中的最小值作為調度所述待調度數據流的調度分配時間；所述第一比值為所述累積到達量與所述累積服務量之差與調度服務器的處理速率的比值，所述第二比值為所述突發(fā)量與所述調度服務器的處理速率的比值； 第三模塊，根據所述待調度數據流的調度分配時間、所述調度服務器的處理速率以及所述待調度數據流的數據包的大小，獲取調度所述待調度數據流的數據包的數量。
8.根據權利要求7所述的調度服務器，其特征在于，所述獲取突發(fā)量包括: 根據所述待調度數據流的傳輸速率和傳輸時延界，獲取所述待調度數據流的突發(fā)量；或 根據所述待調度數據流的令牌環(huán)通的容量、出口最大速率，以及令牌環(huán)的生產速率，獲取所述待調度數據流的突發(fā)量。
9.根據權利要求7或8所述的調度服務器，其特征在于，還包括: 第四模塊，用于獲取所述調度服務器的調度周期，若當前的累計調度時間沒有達到所述調度周期，則繼續(xù)獲取其他待調度數據流的數據包的數量；若當前的累計調度時間達到或超過所述調度周期，則停止調度。`
【文檔編號】H04W28/10GK103533579SQ201210223667
【公開日】2014年1月22日 申請日期:2012年7月2日 優(yōu)先權日:2012年7月2日
【發(fā)明者】秦陽, 陳兵, 王金龍, 鐘曉雄 申請人:華為技術有限公司, 哈爾濱工業(yè)大學深圳研究生院