[發明專利]異構網絡中的調度策略選擇方法與裝置

有效

• 申請號: 201210180048.6
• 申請日: 2012-06-01
• 公開（公告）號: CN103458525B
• 公開（公告）日: 2017-06-16
• 發明（設計）人: 張英海;胡畔;葉進;王犇;王衛東
• 申請（專利權）人: 北京郵電大學
• 主分類號: H04W72/12
• 分類號: H04W72/12
• 代理公司: 中國國際貿易促進委員會專利商標事務所11038
• 代理人: 曹蓓

1.異構網絡中的調度策略選擇方法，其特征在于：

構造m×3矩陣，所述矩陣的每行表示一個調度請求，所述矩陣的第一列為表征調度方法公平性的公平因子x_i1，所述公平因子為輪詢調度算法的資源分配排序值，第二列為表征調度方法效率性的效率因子x_i2，所述效率因子為載干比，第三列為表征業務匹配度的匹配因子x_i3，所述匹配因子為等待時間與可容忍時延比值，i＝1，2，3……m；

將所述構造的矩陣進行歸一化，得到歸一化矩陣R＝[r_ij]，其中，j＝1,2,3；

根據權重向量對已歸一化的矩陣進行加權處理，其中，所述權重向量的第一個值為所述公平因子的權重，取值為[0～1]，第二個值為所述效率因子的權重，取值為[0～1]，第三個值為匹配因子的權重，取值為[0～1]，且三個權重總和為1，得到加權矩陣V＝[v_ij]；

將所述加權矩陣的第一列中的最小值作為公平因子正理想解第一列中的最大值作為公平因子負理想解第二列和第三列中的最大值分別作為效率因子正理想解和匹配因子正理想解第二列和第三列中的最小值分別作為效率因子負理想解和匹配因子負理想解

根據調度請求i中的每個因子與相對應的正理想解，計算正理想距離以及根據調度請求i中的每個因子與相對應的負理想解，計算負理想距離其中，

$S_i^{*}=\sqrt{\underset{j=1}{\overset{3}{\Σ}}{(v_{ij}-v_j^{*})}^2},$

$S_i^{-}=\sqrt{\underset{j=1}{\overset{3}{\Σ}}{(v_{ij}-v_j^{-})}^2};$

對調度請求i，根據正理想距離以及負理想距離，計算得到相對接近度；

按照所述相對接近度的大小進行排序，確定調度順序，根據所述調度順序進行調度。

2.根據權利要求1所述異構網絡中的調度策略選擇方法，其特征在于：

計算相對接近度的操作為：

分母為正理想距離以及負理想距離之和，分子為正理想距離或者負理想距離。

3.根據權利要求2所述異構網絡中的調度策略選擇方法，其特征在于：

當分子為負理想距離時，按照相對接近度從大到小進行排序，否則按照從小到大進行排序。

4.根據權利要求1至3任一所述異構網絡中的調度策略選擇方法，其特征在于：

根據網絡狀態動態調整不同因子的權重，在系統容量充足時，提高效率因子的比重，隨著用戶數上升，提高公平因子和匹配因子的權重。