[发明专利]一种功能等价体异构度最大化调度方法及装置

权利要求书

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个功能等价体的子集；

异构度计算模块，用于计算功能等价体子集构建模块构建的每个功能等价体子集的异构度；

异构功能等价体选择模块，用于对异构度计算模块计算的所有异构度进行排序，选择异构度最大的功能等价体子集，并按照该子集中的异构功能等价体进行调度。