[發明專利]一種功能等價體異構度最大化調度方法及裝置

有效

• 申請號: 201710543536.1
• 申請日: 2017-07-05
• 公開（公告）號: CN107347066B
• 公開（公告）日: 2019-08-20
• 發明（設計）人: 趙博;張興明;宋克;劉勤讓;沈劍良;呂平;湯先拓;張麗;譚力波;林森杰
• 申請（專利權）人: 中國人民解放軍信息工程大學;天津市濱海新區信息技術創新中心
• 主分類號: H04L29/06
• 分類號: H04L29/06
• 代理公司: 鄭州大通專利商標代理有限公司 41111
• 代理人: 石丹丹

1.一種功能等價體異構度最大化調度方法，其特征在于，包括以下步驟：

步驟1，確定系統內可用功能等價體集合，該集合包含m個功能等價體；

步驟2，為響應外部服務請求，在上述功能等價體集合中，根據調度參數確定需要調度的異構功能等價體數量n，其中，2≤n≤m，n∈N；

步驟3，在接收到調度請求后，輸入代理器在上述功能等價體集合中隨機選擇一個功能等價體作為初始異構功能等價體；

步驟4，由步驟1所述功能等價體集合中初始異構功能等價體和其它任意n-1個功能等價體構成包含n個功能等價體的子集；

步驟5，計算步驟4每個功能等價體子集的異構度；

步驟6，對所有功能等價體子集的異構度進行排序，選擇異構度最大的功能等價體子集，并按照該子集中的異構功能等價體進行調度。

2.根據權利要求1所述的功能等價體異構度最大化調度方法，其特征在于，所述步驟1中確定系統內可用功能等價體集合P＝{p₁，p₂，...，p_m}，其中，p₁表示第1個功能等價體，p₂表示第2個功能等價體，p_m表示第m個功能等價體。

3.根據權利要求2所述的功能等價體異構度最大化調度方法，其特征在于，所述步驟3中輸入代理器在功能等價體集合P中隨機選擇一個功能等價體作為初始異構功能等價體，該初始異構功能等價體定義為q₁，有：

q₁＝p_r，1≤r≤m，

q₁∈P。

4.根據權利要求3所述的功能等價體異構度最大化調度方法，其特征在于，所述步驟4中定義功能等價體子集Qⁿ為q₁和功能等價體集合P中除了q₁以外的其它n-1個功能等價體構成的包含n個元素的集合，因此有：

Qⁿ＝{q₁，q₂，...，q_n}，q_i∈P，1≤i≤n，

當n＝m時，Qⁿ＝P，按照功能等價體集合P調度所有可用功能等價體；

當n＜m時，顯然Qⁿ不唯一，分別定義為有：

其中，

5.根據權利要求4所述的功能等價體異構度最大化調度方法，其特征在于，所述的異構度為：

其中，H(q_ki，q_kj)為兩個異構功能等價體間的異構度量化值。

6.根據權利要求5所述的功能等價體異構度最大化調度方法，其特征在于，在所有中找到異構度最大的一個功能等價體子集，即

使得對于滿足：

7.根據權利要求6所述的功能等價體異構度最大化調度方法，其特征在于，還包括：所有滿足不等式的構成集合T；

如果集合T僅包含一個元素，

則按照集合調度異構功能等價體；

如果T包含多個元素，

則在集合T中隨機選擇一個元素按照集合調度異構等價體，1≤i≤k。

8.一種功能等價體異構度最大化調度裝置，其特征在于，包括：

可用功能等價體集合確定模塊，用于確定系統內可用功能等價體集合，該集合包含m個功能等價體；

異構功能等價體數量確定模塊，用于為響應外部服務請求，在可用功能等價體集合中，根據調度參數確定需要調度的異構功能等價體數量n，其中，2≤n≤m，n∈N；

初始異構功能等價體選擇模塊，用于在接收到調度請求后，輸入代理器在可用功能等價體集合中隨機選擇一個功能等價體作為初始異構功能等價體；

功能等價體子集構建模塊，用于由可用功能等價體集合中初始異構功能等價體和其它任意n-1個功能等價體構成包含n個功能等價體的子集；

異構度計算模塊，用于計算功能等價體子集構建模塊構建的每個功能等價體子集的異構度；

異構功能等價體選擇模塊，用于對異構度計算模塊計算的所有異構度進行排序，選擇異構度最大的功能等價體子集，并按照該子集中的異構功能等價體進行調度。