随着Internet和Web技术的迅速发展,传统的分布式计算技术已不能满足Web应用环境,Web服务应运而生并成为一个被广泛接受的面向服务计算的范例。从电子商务的应用角度看,Web服务具有广阔的发展前景及空间,但是从Web服务自身的支撑技术来看,很多关键问题有待解决。因此,Web服务一直是工业界和学术界共同关心的焦点。通常情况下,Web服务由服务提供者根据特定的目标而设计。为了分散和简化应用逻辑,提高服务的可重用性,单个的Web服务不能很复杂。而现实生活中的很多应用都非常复杂,以致单个的Web服务无法满足其需要,这就需要通过服务组合把现有的可用Web服务组合起来,形成功能更强大的增值服务。Web服务技术的流行使得网络上可访问的Web服务的数量急剧增加,不可避免地出现了大量功能相同的Web服务。服务的非功能性属性,即QoS(Quality of Service),在服务组合过程中的作用越来越重要。本文围绕支持QoS约束的Web服务组合而展开,其主要研究内容及贡献如下:●研究了Web服务的组合,提出了基于组合树的自动服务组合方法。该方法通过为服务注册库中的服务建立输出索引,得到从输出到服务的映射关系,采取分而治之的思想进行服务的自动组合。该方法属于基于图搜索的自动服务组合方法的范畴,与现有方法相比,它通过输出索引极大地降低了搜索空间,并且避免了循环搜索,从而能够在短时间内根据服务选择算法求解出满足用户要求的最优服务。●提出了一种QoS属性值的获取方法。服务刚发布时,以服务提供者提供的值作为服务QoS属性的当前值,然后不断地根据服务消费者反馈的QoS属性值对当前值进行更新。随着服务消费者反馈值的增多,服务提供者提供的原始QoS属性值和少数服务消费者反馈的QoS属性值对服务质量的影响越来越小,一定程度上减少了欺诈带来的负面影响,从而客观公平地反应了当前环境下的服务质量。●设计了基于服务QoS和用户服务请求的服务选择算法。该算法首先根据用户的QoS约束值对候选服务的QoS属性值进行标准化,使得所有QoS属性值被转换到[0,1]区间,并且取值方向相同;然后根据用户偏好计算出每个候选服务的综合QoS得分,并从中选择满足用户要求的最优服务。