[發明專利]異構融合網絡帶寬資源優化分配方法

有效

• 申請號: 201210491366.4
• 申請日: 2012-11-27
• 公開（公告）號: CN102946641A
• 公開（公告）日: 2013-02-27
• 發明（設計）人: 陳前斌;王秀娟;柴蓉
• 申請（專利權）人: 重慶郵電大學
• 主分類號: H04W72/04
• 分類號: H04W72/04
• 代理公司: 重慶市恒信知識產權代理有限公司 50102
• 代理人: 劉小紅

1.一種基于效用函數及博弈理論的異構融合網絡帶寬資源優化分配方法，其特征在于：基于各用戶對業務需求的差異對用戶進行分類，根據網絡i業務帶寬分配向量，建立帶寬分配矩陣B=[B₁,B₂,…,B_M]，調用公式：建立網絡為各類業務提供服務所獲收益函數P(B)，根據不同接入網絡之間以及接入網絡內各類業務之間的資源競爭導致網絡效用損耗確定網絡資源競爭函數E(B)，根據網絡為用戶提供不同類型業務需支付不同代價計算網絡代價函數C(B)，根據接入網絡收益函數P(B)，網絡帶寬資源競爭函數E(B)，網絡代價函數C(B)，根據公式U(B)=P(B)-E(B)-C(B)建立網絡聯合效用函數，優化網絡聯合效用函數，得到第i個網絡為第k類業務分配的網絡業務帶寬；建立網絡業務帶寬分配破產博弈模型，對破產博弈模型求解，得到第k類業務中用戶j實際分配的帶寬，其中，j=1,2,…。

2.根據權利要求1所述的異構融合網絡帶寬資源優化分配方法，其特征在于：根據用戶資源分配限定條件及夏普里值劃分原則對破產博弈模型求解。

3.根據權利要求1所述的異構融合網絡帶寬資源優化分配方法，其特征在于：調用公式計算網絡代價函數C(B)，其中，及分別為第i個網絡為第k類業務提供的帶寬代價因子及帶寬代價單價。

4.根據權利要求1所述的異構融合網絡帶寬資源優化分配方法，其特征在于：采用二次效用函數表示網絡資源競爭函數E(B)，根據網絡自身帶寬損耗函數，不同接入網絡之間的競爭損耗函數，各接入網絡內各類業務之間的資源競爭損耗函數，調用公式計算網絡資源競爭函數E(B)，其中，β,ρ,ε分別表示同一網絡自身，不同網絡之間及網絡內不同業務間的競爭參數，由接入網絡類型確定。

5.根據權利要求1所述的異構融合網絡帶寬資源優化分配方法，其特征在于：當網絡可用帶寬資源充足，各類業務均獲得最大帶寬需求；當網絡可用帶寬資源部分受限，帶寬資源分配應滿足附加限制條件，?k₁,k₂=1,2,…K,k₁≠k₂，標識各接入網絡負載狀況差異；當網絡帶寬資源嚴重受限，對高優先級業務優先提供接入服務及帶寬分配。

6.根據權利要求1所述的異構融合網絡帶寬資源優化分配方法，其特征在于：所述用戶業務帶寬分配破產博弈模型具體為，每個用戶都要求分配一個最大帶寬分配量，所有用戶要求分配的最大帶寬量的總和超過目前網絡業務帶寬分配的帶寬量，即，網絡i將網絡業務帶寬分配給個用戶，在滿足條件下，得到第j個用戶實際分配的帶寬為。

7.根據權利要求2所述的異構融合網絡帶寬資源優化分配方法，其特征在于：用戶資源分配限定條件為：用戶j的第k類業務帶寬需求應滿足及，其中，?，表示第k類業務中用戶j要求分配的最大、最小帶寬量。

8.根據權利要求2所述的異構融合網絡帶寬資源優化分配方法，其特征在于：用夏普里值劃分原則求解破產博弈模型，具體為：構造聯盟子集S，建立以聯盟子集S為參數的特征函數v(s)表示聯盟子集S?能夠分配的最大帶寬量，定義個用戶業務帶寬分配量的集合為，其中，數值函數φ_j(v(s))是以特征函數v(s)為參數的第j個用戶分得的帶寬值，調用公式計算用戶業務帶寬分配。