论文摘要
Web服务作为一种新型的分布式计算模型,以其自包含、模块化、松散耦合、基于标准、高度可集成能力等优点成为当今工业界和学术界共同关注的焦点。但是,单个Web服务功能有限,难以满足复杂的应用需求,需要集成单个Web服务所提供的各种功能以形成新的、功能更强大的组合服务来满足不同用户的复杂需求,因此,Web服务组合技术成为当今研究的热点。然而,随着Web服务的流行,Web服务的数量与日俱增,不可避免地会出现大量具有相同或相似功能和不同服务质量(QoS)的Web服务。如何能够在大量的能够实现相同功能的Web服务中,选取出一组服务,使得所组合出的服务具有最好的服务质量、最高的用户满意度,成为Web服务组合领域的一个关键问题。国内外许多研究者围绕Web服务组合问题展开了大量研究,并取得了一定的进展,但总体来说还存在许多亟待解决的关键问题。本文针对现有的Web服务组合模型缺乏动态性,不能很好满足动态Web服务组合的应用需求,参考工作流技术的原理和应用方法,提出了Web服务组合模型的相关概念,从Web服务组合的过程维和资源维出发定义了Web服务组合流程定义元模型,有效解决了Web服务的动态变化性问题,使得Web服务组合模型具有一定的容错能力。针对现有动态Web服务组合方案中缺乏对Web服务组合运行质量进行系统、有效评估和优化手段的问题,本文提出了一种支持QoS全局优化的动态Web服务组合策略。首先建立一个客观全面的QoS模型,作为动态Web服务组合中服务选择和绑定、服务组合流程执行和监控的依据,该模型不仅可以保证基本服务的质量,而且可以全面地评价组合服务的质量。然后提出一种支持QoS全局优化的Web服务选择策略,采用求解基于Web服务组合图的带约束最优路径问题来实现服务的动态选择。在用户的约束条件下通过动态的、实时的服务选择,为业务流程寻找到一组最优服务,从而组合成一种新的服务,并使得组合服务在满足用户QoS约束的同时服务质量最优。此外,通过应用Web服务群的概念,从服务群中选择满足局部约束的Web服务作为候选服务,有效减少了组合服务数量,提高了算法的执行效率。