论文部分内容阅读
Web服务作为一种新型的Web应用模式,近年来得到了迅速的发展。如何把现存的各种Web服务整合起来形成新的、增值的服务并满足用户对服务质量的要求成为服务组合领域的应用需求和研究热点。目前基于QoS的Web服务组合问题大部分是基于局部最优的原则的,这些方法通常仅对服务组合流程中满足功能需求的各服务节点的QoS参数信息进行简单的加权和排序,并没有考虑组合流程中的各节点之间的逻辑关系,不能解决服务组合QoS全局优化的问题。本文针对Web服务组合难点和热点问题,在全面总结分析国内外相关研究的基础上,对服务组合中QoS聚合及QoS全局优化的Web服务服务选择进行了深入研究,本文主要的研究工作可归结为以下儿方面：(1)基于QoS的Web服务组合框架的建立。通过对现有的Web服务体系结构的研究,在其基础上,考虑用户对服务质量的需求,增加了服务组合定制、QoS评估适配及评价反馈两个模块,提出了基于QoS的Web服务组合框架。服务组合过程中,用户可以定制原子服务及QoS要求,并可以对使用过的服务进行评价反馈；在服务组合执行的过程中会对组合的QoS进行监测、评估及适配,保证服务组合的质量。该框架能很好地支持QoS,有良好的扩展性且能更好地反映用户的偏好。(2)服务组合中的QoS聚合算法。本文通过对Web服务组合流程结构进行形式化的描述,得到一个服务组合流程的m表达式。基于m表达式提出了一种QoS聚合算法,该算法可计算组合服务在各个QoS指标上的值,能更好地对服务组合质量进行评估,更好地满足用户的需求。(3)支持QoS全局优化的Web服务选择算法。粒子群算法在解决服务组合问题上有很大的优势,但粒子群算法易陷入局部最优。本文在粒子群算法中引入混沌序列,提出一种支持QoS全局优化的Web服务选择算法。算法以分阶段的思想进行寻优,把粒子群更新过程中分为两个阶段,前一阶段使用混沌搜索,防止算法陷入局部收敛；后一阶段使用局部搜索的策略,缩小收缩范围,提高搜索速度和效率。通过两阶段的搜索使算法具有更快的收敛速度和全局搜索能力。(4)基于QoS的Web服务组合原型系统的设计和实现。在整合前面研究的基础上实现了原型系统,并验证服务选择算法的可行性、运行效率。