发明名称 网络系统中SOA架构下基于服务质量的服务组合方法
摘要 本发明公开了一种网络系统中SOA架构下基于服务质量的服务组合方法,在将分布式的组合模式数据存入计算机存储器后,包括以下步骤:读取分布式组合模式描述文件;确定功能上匹配的候选web服务资源池;进行统计处理;建立统计区间表示;对每个连续的质量指标统计区间进行离散化;对每个分布式计算节点在初始质量约束下进行局部启发式选择;得到该质量约束下的一个服务代表,利用每个分布式计算节点得到的服务代表,将SOA架构下的服务组合问题转化为一个等价MIP问题;利用整数规划技术求解该MIP问题得到一个最优服务组合方案。本发明整个SOA架构下的服务组合优化选择过程完全由计算机自动实现,提高了服务组合的自动化和运行效率。
申请公布号 CN101977213A 申请公布日期 2011.02.16
申请号 CN201010508642.4 申请日期 2010.10.18
申请人 南京大学 发明人 齐连永;窦万春;王励民
分类号 H04L29/08(2006.01)I 主分类号 H04L29/08(2006.01)I
代理机构 江苏圣典律师事务所 32237 代理人 黄振华
主权项 一种网络系统中SOA架构下基于服务质量的服务组合方法,其特征在于,在将分布式环境下的分布式组合模式数据文件存入计算机存储器后,包括以下步骤:CPU读取存入计算机存储器的分布式组合模式描述文件;为SOA架构下分布式组合模式描述文件中的每一个分布式计算节点确定匹配的候选web服务资源池,所述web服务资源池包含一组服务对象;分析每个计算节点所对应的候选web服务资源池,对服务对象的每一个质量指标进行统计,所述质量指标为web服务资源池中的服务对象的参数;建立每个分布式计算节点所对应的服务资源池在各个质量指标上的统计区间表示文件;对每个连续的质量指标统计区间进行离散化得到一组该指标对应的离散质量水平;局部启发式选择:对每个分布式计算节点在质量约束下进行局部启发式选择;判断局部启发式选择的结果是否为空;若结果为空,则对质量约束进行放宽,然后在放宽后的质量约束下重新进行局部启发式选择;若结果不为空,则计算局部启发式选择结果中的每个服务对象的效用值,并将具有最大效用值的服务对象作为该质量约束下的一个服务代表,并将服务代表的计数器加1,进行下一步骤;判断是否服务代表的计数器达到预定数量或者质量约束不能继续放宽;如果上述计数器达到预定数量或者质量约束不能继续放宽,则转下一步;否则,对质量约束进行放宽,重复局部启发式选择;利用每个分布式计算节点的服务代表作为候选,以组合方案的聚合效用值作为SOA架构下服务组合的最优化目标函数,将全局质量约束作为限制条件,将基于服务质量的服务组合转化为混合整数规划;利用整数规划方法计算所述满足限制条件且最大化目标函数的最优服务组合。
地址 210093 江苏省南京市汉口路22号南京大学蒙民伟楼612室