近年来,作为软件应用的一种重要方式,web服务发展迅速,许多web服务提供相同的功能。服务组合的含义就是把多个小粒度服务组合为一个大粒度服务,它是用户利用多种多样的web服务实现自身业务需求的重要方式。在服务组合计划的制定中,用户需要在众多的服务中选择满足自身的业务需求的服务加以组合。在服务选取中,服务质量(QoS)是一个重要的标准,如何选取合适的服务构建满足用户QoS需求的服务组合是一个重要的问题。当前基于QoS的服务组合中存在很多问题。首先,服务提供方所提供的QoS值是在其理想运行状态下的监测值,与服务实际运行中的表现值存在差距,真实性不足。其次,用户通常采用业务流程描述服务的调用方式,其结构影响着服务组合的整体QoS。因此,服务组合的制定算法需要在分析流程结构的基础上提出,而当前的服务组合算法对业务流程结构的影响考虑不足。此外,服务组合的各个功能单元之间存在着紧密的联系。QoS预测与服务组合的定制的有机结合,需要一个整体的管理框架,描述各功能单元的定位及其相互关系。基于以上状况,本文在分析和研究已有的相关算法的基础上,对服务组合中的关键问题进行了以下几方面的研究。一是提出了一个基于QoS的服务组合管理框架,其中包含了服务组合定制、服务组合执行、服务QoS及SLA管理三个模块,为QoS的预测及服务组合功能的实现提供了无缝集成环境。二是设计实现了QoS的分析预测算法,基于服务的SLA、QoS历史及运行时的实际负载对服务的QoS进行预测,从而获得更接近于真实值的QoS值。三是根据获取的QoS,提出基于流程QoS分析的服务组合算法。其中包含了借助组合树来实现基于流程结构的QoS分析,进而进行的服务组合计划的定制及优化算法。由于新的服务定制将会对服务的运行状况产生影响,算法最后还对受影响的服务依次进行QoS验证,从而判断是否需要对相关服务组合进行重新定制。总体来说,本文首先提出了一个基于QoS的服务组合管理框架。在此框架的支撑下,对服务被调用时所表现出的的QoS历史经验进行管理,并以此为基础结合服务的实际负载对服务的真实QoS进行预测。之后,通过组合树对流程结构进行分析,从而以满足用户QoS需求为目标,提出服务组合的制定算法。这一系列算法的结合,充分体现了QoS的真实性,在服务组合中体现了流程结构对整体QoS的影响因素。