论文部分内容阅读
Web服务是基于网络的、分布式、自包含、自描述、模块化的应用程序,具有高度的互操作性、跨平台性和松耦合性等特点。随着Web服务研究的不断深入,单个服务越来越难满足用户的实际需要,能够提供增值功能的组合Web服务引起了学术界和工业界的极大关注。组合Web服务即根据具体需求将已有的、相对简单的Web服务,按一定的业务逻辑组合起来,从而实现更强大更完整的业务功能。然而,由于Web服务的动态性、自治性等特点使得组合服务的可靠性问题突显出来,可靠性问题是决定Web服务能否成功应用的关键,因此,如何在满足用户功能需求和非功能属性约束的前提下,提供具有可靠性保证的组合Web服务引起了人们的重视,成为目前研究的热点之一。针对这个问题,本文围绕动态Web组合中服务选取问题展开论述,研究半自动服务组合条件下,可靠性驱动的动态Web服务选取方法。首先,为了弥补以往可靠性评价的不足,通过对当前可靠性评价方法的研究和借鉴,本文提出一种基于储备的可靠性评价模型。其次,本文研究一种适用于半自动Web服务组合的、可靠性驱动的动态Web服务选取方法。该方法在服务选取阶段就把可靠性作为服务选取的目标,在满足用户约束的前提下,为组合流程上的各个任务选取出多个待执行的备选服务,而不是每个任务只对应一个服务实例来执行,即基于冗余思想来保证组合服务的可靠性问题。针对执行时间约束的服务选取问题,本文提出一个基于粒子群的可靠性驱动的服务选取算法。组合服务选取是一个NP问题,为了有效的改善解的质量及运行时间,可以采用智能算法对组合服务选取进行优化。本文在满足用户约束的前提下,利用粒子群智能优化算法,基于储备的组合服务可靠性评价模型,以组合服务的可靠性最大为目标,针对各个任务找到相应的待执行备选服务集。最后,本文设计三个实验方案,分别从算法效率、参数设定、适用条件对该算法进行分析和评价,验证本文提出的可靠性驱动的服务选取方法的有效性、实用性。