[發(fā)明專利]一種基于調(diào)度期限和帶寬感知的數(shù)據(jù)調(diào)度方法

無效

• 申請?zhí)枺?/td>: 201010589063.7
• 申請日: 2010-12-15
• 公開（公告）號: CN102035888A
• 公開（公告）日: 2011-04-27
• 發(fā)明（設(shè)計）人: 胡瑞敏;楊紅云;陳軍;陳鐃;朱永瓊
• 申請（專利權(quán)）人: 武漢大學(xué)
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 武漢科皓知識產(chǎn)權(quán)代理事務(wù)所(特殊普通合伙) 42222
• 代理人: 張火春

1.一種基于調(diào)度期限和帶寬感知的數(shù)據(jù)調(diào)度方法，其特征在于，包括以下步驟：

S1、目標(biāo)數(shù)據(jù)塊的選擇，該步驟進(jìn)一步包括以下子步驟：

S1-1、源節(jié)點(diǎn)計算產(chǎn)生的新數(shù)據(jù)塊的調(diào)度期限d的初始值d₀＝r+2T_s后將數(shù)據(jù)塊直接發(fā)送給調(diào)度節(jié)點(diǎn)，其中，r為數(shù)據(jù)塊產(chǎn)生的時刻，T_s為分發(fā)數(shù)據(jù)塊所用的時間；

S1-2、調(diào)度節(jié)點(diǎn)將接收的數(shù)據(jù)塊存入緩存區(qū)，然后比較緩存區(qū)中未超過播放期限的數(shù)據(jù)塊的相對價值并選擇最大的數(shù)據(jù)塊作為目標(biāo)數(shù)據(jù)塊，其中，數(shù)

S1-3、調(diào)度節(jié)點(diǎn)按公式d_k＝d_k-1+δ*T_s重新計算并修改目標(biāo)數(shù)據(jù)塊的調(diào)度期限值d_k，其中，d_k-1是目標(biāo)數(shù)據(jù)塊當(dāng)前的調(diào)度期限，T_s為分發(fā)目標(biāo)數(shù)據(jù)塊所用的時間，δ為延遲因子；

S2目標(biāo)節(jié)點(diǎn)的選擇，該步驟進(jìn)一步包括以下子步驟：

S2-1、調(diào)度節(jié)點(diǎn)從鄰居節(jié)點(diǎn)集中選出不含有上述目標(biāo)數(shù)據(jù)塊的鄰居節(jié)點(diǎn)子集B，計算鄰居節(jié)點(diǎn)子集B中每個節(jié)點(diǎn)的概率其中，w_q是節(jié)點(diǎn)q上行帶寬u_q的函數(shù)；

S2-2、調(diào)度節(jié)點(diǎn)從鄰居節(jié)點(diǎn)子集B中選出概率大于設(shè)定值的任一個節(jié)點(diǎn)作為目標(biāo)節(jié)點(diǎn)；

S3、調(diào)度節(jié)點(diǎn)向目標(biāo)節(jié)點(diǎn)發(fā)送目標(biāo)數(shù)據(jù)塊，同時接收其它鄰居節(jié)點(diǎn)或源節(jié)點(diǎn)轉(zhuǎn)發(fā)的數(shù)據(jù)塊，然后循環(huán)執(zhí)行S1-2至流分發(fā)會話結(jié)束。

2.根據(jù)權(quán)利要求1所述的基于調(diào)度期限和帶寬感知的數(shù)據(jù)調(diào)度方法，其特征在于：

所述的步驟S1-1中的源節(jié)點(diǎn)將數(shù)據(jù)塊直接發(fā)送給調(diào)度節(jié)點(diǎn)是采用輪詢的方式。

3.根據(jù)權(quán)利要求1或2所述的基于調(diào)度期限和帶寬感知的數(shù)據(jù)調(diào)度方法，其特征在于：

所述的步驟S1-3中的延遲因子δ的取值方法為：

當(dāng)節(jié)點(diǎn)鄰居節(jié)點(diǎn)個數(shù)小于10時，δ為5；當(dāng)節(jié)點(diǎn)鄰居節(jié)點(diǎn)個數(shù)不小于10時，δ為2。

4.根據(jù)權(quán)利要求1或2所述的基于調(diào)度期限和帶寬感知的數(shù)據(jù)調(diào)度方法，其特征在于：

所述的步驟S2-1中的w_q與節(jié)點(diǎn)q上行帶寬u_q的函數(shù)為

5.根據(jù)權(quán)利要求1或2所述的基于調(diào)度期限和帶寬感知的數(shù)據(jù)調(diào)度方法，其特征在于：

所述的步驟S2-1中的w_q與節(jié)點(diǎn)q上行帶寬u_q的函數(shù)為w_q＝u_q。