李昌志，付晓东，2，田 强，王 威，夏永滢

(1.昆明理工大学信息工程与自动化学院，昆明 650500;2.云南省计算机技术应用重点实验室，昆明 650500)

1 概述

Web 服务是一种基于网络环境的、模块化的应用程序［1］，具有松散耦合、平台无关、互操作性强等特点［2］。在单个Web 服务无法满足用户需求的情况下，可以将若干个Web 服务组合起来协同工作。Web 服务组合(也称为组合服务)是指将若干个已存在的Web 服务按照一定规则动态发现，并组装成一个增值的、更大粒度的服务或系统以满足用户复杂需求的过程［3-4］。

由于被组合的Web 服务是由不同组织发布、分布在Internet 上，具有自治特征的软件组件，开放、动态、难控的网络环境下实现各类Web 服务资源集成和共享的Web 服务组合，服务质量(Quality of Service，QoS)成为决定其能否成功的关键因素之一［5］。Web 服务的QoS 指服务的响应时间、价格、可用性、可靠性、信誉等非功能属性［6］，在开放和动态的网络环境下，提供具有QoS 保证的Web 服务是非常必要的，所谓QoS 保证就是在服务计算模式下，协调属于不同组织与机构的各种服务，在问题求解过程中保证服务的质量［7］。而可靠性是提供具有QoS保证服务的基础，没有可靠性保证的Web 服务，其他服务质量属性就无从谈起。为此，本文对Web 服务组合的可靠性进行分析和研究，将Web 服务组合的可靠性指标约束分配给各组件服务(组件服务是指Web 服务组合的基本构成元素)，而组件服务的可靠性又与成本(成本指的是组合服务达到一定的可靠性投入的费用)密切相关。……