[发明专利]基于全局QoS分解的多约束服务选取方法及其装置

权利要求书

1.一种基于全局QoS分解的多约束服务选取方法，其特征在于，通过建立带有多种约束条件的单目标优化模型实现，实现过程包含：

步骤1、根据服务依赖关系的传递特性，为每一个候选服务建立相应的依赖集合和冲突集合；

步骤2、将用户提供的全局QoS约束通过CGA文化遗传算法分解为对应于每一个服务类的局部QoS约束；并对服务类下不满足局部QoS约束的候选服务进行过滤；

步骤3、检查所有被过滤的候选服务，若候选服务在被过滤掉的候选服务的依赖集合中，则将其从依赖集合中去除，并更新剩余候选服务的依赖集合和冲突集合；

步骤4、针对服务类中的候选服务通过自适应替换方法进行无解状态的质量标尺组合替换，动态调整QoS约束边界；

步骤5、基于全局QoS约束和服务间功能性约束，计算候选服务的服务相容度及局部适应度；

步骤6、根据步骤5中候选服务的局部适应度计算结果，选取每个服务类中局部适应度最大的候选服务，依据选取的候选服务形成最终组合服务；

所述的步骤5中：假设候选服务s_j属于服务类S_j，则其服务相容度的计算公式如下：，

其中，t_i(s_j)是服务s_j的依赖集合t(s_j)中属于服务类S_i的服务个数，d_i(s_j)是服务s_j的冲突集合d(s_j)中属于服务类S_i的服务个数，|S_i|是服务类S_i中候选服务总数；其局部适应度的计算公式如下：

u(s_j)＝con(s_j)×Q(s_j)，

，con(s_j)是s_j的服务相容度，Q(s_j)是其效用函数值，是服务类S_j在第k个QoS属性上的最大值，是服务类S_j在第k个QoS属性上的最小值，q_k(s_j)是候选服务s_j在第k个QoS属性上的取值，w_k是用户给出的第k个QoS属性的权重。

2.根据权利要求1所述的基于全局QoS分解的多约束服务选取方法，其特征在于，单目标优化模型表示为：

，其中，w_k(1≤k≤r)是QoS属性k的权值，满足CS为由m个基本服务类Si(1≤i≤m)构成的组合服务，记为CS＝{S1,S2,……,Sm}；x_ij代表服务类S_j的第i个候选服务的选取状态；全局QoS约束关系用C＝{C₁,C₂,......C_r}来表示，C_k代表第k个QoS属性的全局约束，q_k(CS)≤C_k表示组合服务的第k个QoS属性聚合值要满足其对应的全局约束；服务间的功能性约束分别用依赖集合T＝{t₁,t₂,......t_k}和冲突集合D＝{d₁,d₂,......d_u}表示，依赖关系表示服务类S_a中的第b个候选服务的功能依赖于服务类S_c中的第d个候选服务；冲突关系表示服务类S_e中的第f个候选服务的功能与服务类S_g中的第h个候选服务的功能相互冲突。