[發(fā)明專利]一種多業(yè)務(wù)調(diào)度方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201110181669.1
• 申請(qǐng)日: 2011-06-30
• 公開(kāi)（公告）號(hào): CN102858015A
• 公開(kāi)（公告）日: 2013-01-02
• 發(fā)明（設(shè)計(jì)）人: 李遠(yuǎn);宿淑艷
• 申請(qǐng)（專利權(quán)）人: 普天信息技術(shù)研究院有限公司
• 主分類號(hào): H04W72/10
• 分類號(hào): H04W72/10
• 代理公司: 北京德琦知識(shí)產(chǎn)權(quán)代理有限公司 11018
• 代理人: 王一斌;王琦

1.一種多業(yè)務(wù)調(diào)度方法，其特征在于，該方法包括以下步驟：

a、計(jì)算各待調(diào)度用戶的各種業(yè)務(wù)的時(shí)延和業(yè)務(wù)平均速率，所述時(shí)延為業(yè)務(wù)隊(duì)列頭的數(shù)據(jù)包進(jìn)入該業(yè)務(wù)隊(duì)列后的等待時(shí)間；根據(jù)所述時(shí)延和所述業(yè)務(wù)平均速率，確定所述每種業(yè)務(wù)的優(yōu)先級(jí)因子，對(duì)于各待調(diào)度用戶，選擇其業(yè)務(wù)中的最大所述優(yōu)先級(jí)因子作為該用戶的優(yōu)先級(jí)因子；

b、根據(jù)所述時(shí)延、所述業(yè)務(wù)平均速率和預(yù)設(shè)的優(yōu)先調(diào)度條件，將所有待調(diào)度用戶劃分優(yōu)先調(diào)度用戶組和非優(yōu)先調(diào)度用戶組，如果所述優(yōu)先調(diào)度用戶組里有用戶則執(zhí)行步驟c，否則執(zhí)行步驟d；

c、任選一空閑的單位資源，根據(jù)所述用戶的優(yōu)先級(jí)因子，從所述優(yōu)先調(diào)度用戶組中選擇使用該單位資源的用戶，計(jì)算將該單位資源配置給所選擇的用戶后，當(dāng)前所述優(yōu)先調(diào)度用戶組里各用戶的各種業(yè)務(wù)的所述時(shí)延、所述業(yè)務(wù)平均速率以及所述優(yōu)先級(jí)因子，并根據(jù)該計(jì)算結(jié)果，將不滿足所述優(yōu)先調(diào)度條件的用戶從所述優(yōu)先調(diào)度用戶組中轉(zhuǎn)移至所述非優(yōu)先調(diào)度用戶組中，如果當(dāng)前所述優(yōu)先調(diào)度用戶組里有用戶且當(dāng)前有空閑資源，則重復(fù)執(zhí)行本步驟，否則，判斷當(dāng)前是否有空閑資源且所述非優(yōu)先調(diào)度用戶組里有用戶，如果是，則執(zhí)行步驟d，否則執(zhí)行步驟e；

d、任選一空閑的單位資源，對(duì)于所述非優(yōu)先調(diào)度用戶組中的每個(gè)用戶，確定該用戶在該單位資源上的瞬時(shí)吞吐量和該用戶的所有業(yè)務(wù)的隊(duì)列長(zhǎng)度之和，根據(jù)所述瞬時(shí)吞吐量和所述所有業(yè)務(wù)的隊(duì)列長(zhǎng)度之和，從所述非優(yōu)先調(diào)度用戶組中選擇使用該單位資源的用戶，計(jì)算將該單位資源配置給所選擇的用戶后所選擇的各用戶的所有業(yè)務(wù)的隊(duì)列長(zhǎng)度之和，判斷當(dāng)前是否有空閑資源且所述非優(yōu)先調(diào)度用戶組里有用戶，如果是，則重復(fù)執(zhí)行本步驟，否則，執(zhí)行步驟e；

e、將為各單位資源選擇的用戶信息通知給相應(yīng)的用戶。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，步驟a中所確定所述每種業(yè)務(wù)的優(yōu)先級(jí)因子為：

對(duì)于GBR業(yè)務(wù)，按照ωk,i=α·edk,i/Di+(1-α)e(1-R‾k,i/GBRi)·u(GBRi-R‾k,i),]]>確定該GBR業(yè)務(wù)的優(yōu)先級(jí)因子ω_k，i，

對(duì)于非GBR業(yè)務(wù)，按照確定該非GBR業(yè)務(wù)的優(yōu)先級(jí)因子ω_k，i；

其中，α為加權(quán)因子，α∈[0，1]，d_k，i為第k個(gè)用戶第i種業(yè)務(wù)的時(shí)延，D_i為第i種業(yè)務(wù)的時(shí)延門限，GBR_i為第i種GBR業(yè)務(wù)的最低傳輸速率要求，為第k用戶第i業(yè)務(wù)的平均速率，u(·)為階躍函數(shù)，u(x)=0,x<01,x>=0.]]>