[发明专利]网络系统中SOA架构下基于服务质量的服务组合方法

权利要求书

1.一种网络系统中SOA架构下基于服务质量的服务组合方法，其特征在于，在将分布式环境下的分布式组合模式数据文件存入计算机存储器后，包括以下步骤：

CPU读取存入计算机存储器的分布式组合模式描述文件；

为SOA架构下分布式组合模式描述文件中的每一个分布式计算节点确定匹配的候选web服务资源池，所述web服务资源池包含一组服务对象；

分析每个计算节点所对应的候选web服务资源池，对服务对象的每一个质量指标进行统计，所述质量指标为web服务资源池中的服务对象的参数；

建立每个分布式计算节点所对应的服务资源池在各个质量指标上的统计区间表示文件；

对每个连续的质量指标统计区间进行离散化得到一组该指标对应的离散质量水平；

局部启发式选择：对每个分布式计算节点在质量约束下进行局部启发式选择；

判断局部启发式选择的结果是否为空；

若结果为空，则对质量约束进行放宽，然后在放宽后的质量约束下重新进行局部启发式选择；

若结果不为空，则计算局部启发式选择结果中的每个服务对象的效用值，并将具有最大效用值的服务对象作为该质量约束下的一个服务代表，并将服务代表的计数器加1，进行下一步骤；

判断是否服务代表的计数器达到预定数量或者质量约束不能继续放宽；如果上述计数器达到预定数量或者质量约束不能继续放宽，则转下一步；否则，对质量约束进行放宽，重复局部启发式选择；

利用每个分布式计算节点的服务代表作为候选，以组合方案的聚合效用值作为SOA架构下服务组合的最优化目标函数，将全局质量约束作为限制条件，将基于服务质量的服务组合转化为混合整数规划；

利用整数规划方法计算所述满足限制条件且最大化目标函数的最优服务组合。

2.根据权利要求1所述的网络系统中SOA架构下基于服务质量的服务组合方法，其特征在于，分布式环境下分布式组合模式数据文件、web服务资源池的质量指标及指标取值、外界用户的全局质量约束是通过建立了标签的XML文件形式提供。

3.根据权利要求1所述的网络系统中SOA架构下基于服务质量的服务组合方法，其特征在于，对每个分布式计算节点在初始质量约束下进行局部启发式选择包括以下步骤：

(601)从服务资源池中选择一个候选服务对象；

(602)读取以XML文件存储的针对单个分布式计算节点的单维质量约束；

(603)判断候选服务对象是否满足单维质量约束，若不满足，则跳至步骤606，否则转下一步；

(604)判断是否所有维的质量约束遍历完全，若否，则跳至步骤602，否则转下一步；

(605)将该服务对象存入服务资源池对应的合格队列；

(606)判断服务资源池中的候选服务对象是否遍历完全，若是，则结束，否则返回步骤(601)。

4.根据权利要求1所述的网络系统中SOA架构下基于服务质量的服务组合方法，其特征在于，根据局部效用公式计算局部启发式选择结果中的每个服务对象的效用值，所述局部效用公式为：

us=Σwsum*maxsum-ssumMAXsum-MINsum+1nΣwave*maxave-saveMAXave-MINave+Σwmul*maxmul-smulMAXmul-MINmul,]]>

其中，u_s是服务对象s的聚合效用值；∑为取和操作；sum表示聚合类型为相加的负指标、ave表示聚合类型为平均的负指标、mul表示聚合类型为相乘的负指标；w_sum表示相加聚合指标的权重、w_ave表示平均聚合指标的权重、w_mul表示相乘聚合指标的权重；max^sum表示服务对象s所在的服务资源池中聚合类型为相加的指标最大值、max^ave表示服务对象s所在的服务资源池中聚合类型为平均的指标最大值、max^mul表示服务对象s所在的服务资源池中聚合类型为相乘的指标最大值；s^sum表示服务对象s的聚合类型为相加的指标取值、s^ave表示服务对象s的聚合类型为平均的指标取值、s^mul表示服务对象s的聚合类型为相乘的指标取值；MAX^sum和MIN^sum分别表示所有组合方案中聚合类型为相加的指标最大值和最小值，MAX^ave和MIN^ave分别表示所有组合方案中聚合类型为平均的指标最大值和最小值、MAX^mul和MIN^mul分别表示所有组合方案中聚合类型为相乘的指标最大值和最小值。