[发明专利]一种最优轮廓服务集获取方法

权利要求书

1.一种最优轮廓服务集获取方法，其特征在于，包括以下步骤：

1)根据用户提交的轮廓分析指令集合AS，构建轮廓服务选择代价评估器；

2)基于轮廓服务选择代价评估器，产生通讯代价最小轮廓服务集合OSSMCC，通过单遍扫描分布式系统中的所有轮廓服务OSS，利用通讯代价的计算模型来获取集合所述的OSC₁为第一个轮廓服务，所述的OSC_t为第t个轮廓服务；

3)基于轮廓服务选择代价评估器，产生任务代价最小轮廓服务集合OSSMTC；

4)构建轮廓服务收益指数计算器，对于给定的轮廓服务OS，计算器获取OS从服务提供商端传输到企业用户端后的收益值；

5)根据轮廓服务收益指数计算器，在用户给定的最大允许值MaxAV的约束条件下，获取最终的最优轮廓服务集合OOSS。

2.根据权利要求1所述的一种最优轮廓服务集获取方法，其特征在于，所述的步骤1)包括以下步骤：

11)计算选择轮廓服务OSS＝{OS₁,…,OS_n}的通讯代价其中，Cost(OS_i)为OS_i从服务提供商端传输到企业用户端的通讯代价；

12)由OSS获取OAS分析结果集的任务时间开销其中，OAS＝{OA₁,…,OA_m}为用户提交的轮廓分析指令，OS(OA_i)为负责轮廓分析指令OA_i的轮廓服务，而Cost(OS(OA_i),OA_i)为由OS(OA_i)获取OA_i分析结果集的时间代价。

3.根据权利要求2所述的一种最优轮廓服务集获取方法，其特征在于，所述的步骤3)包括以下步骤：

31)构建第一辅助加权二部图其中，Φ＝OSS，Ω＝OAS，ED_ΦΩ为OS向OA映射所形成的一条边<OS，OA>，λ为ED_ΦΩ附有的权值；

32)构建第二辅助加权二部图λ’为ED_R附有的权值，通过最大基数匹配原理获取Φ的一个子集Φ’，使得最小，其中，轮廓分析指令的轮廓服务h∈Φ’，为第一辅助二部图中顶点的度数，Ω_R＝Ω，

33)获取任务代价最小轮廓服务集合OSSMTC，通过子集Φ’中边集M的顶点集V(M)，定义VΦ(M)＝V(M)∩Φ_R，将VΦ(M)中的顶点映射回第一辅助加权二部图中，那么Φ’中的那些顶点就是所需要的任务代价最小轮廓服务集合OSSMTC。

4.根据权利要求2所述的一种最优轮廓服务集获取方法，其特征在于，所述的步骤4)包括以下步骤：

41)获取传输轮廓服务OS而增加的通讯代价addC_OS，且addC_OS＝Cost(OSS∪{OS})－Cost(OSS)，其中，Cost(OSS∪{OS})为选择与传输OS的时间代价；

42)获取轮廓服务OS的收益指数bIndex(OS)，其中，Cost(OAS,OSS∪{OS})为由OSS∪{OS}获取OAS分析结果集的任务时间开销。

5.根据权利要求1所述的一种最优轮廓服务集获取方法，其特征在于，所述的步骤5)包括以下步骤：

51)创建一个列表L_OS来存储所有由OS负责的轮廓分析指令；

52)访问OSSMTC集合，并将里面收益指数最大的轮廓服务hOS插入到OSSMCC集合中；

53)为hOS创建一个列表L_hOS来存储所有由hOS负责的轮廓分析指令；

54)从现有列表中删除所有L_hOS中所包含的轮廓分析指令；

55)从OSSMCC集合中删除列表为空的轮廓服务，判断通讯代价Cost(OSS)是否超过用户给定的最大允许值MaxAV，若为否则返回步骤52)，若为是则进行步骤56)；

56)返回OSSMCC作为最终的最优轮廓服务集合OOSS。