随着Internet技术的发展与普及,越来越多可用的Web服务出现在网络上。但单一的服务功能有限,很难满足用户的需求,需要进行服务组合,以综合多个服务,构建新的、复杂的、增值的业务。在服务网络中,存在功能相同的多个服务,在对服务进行选择时,服务质量就成为用户衡量组合服务优劣的重要因素,因此保证服务质量的服务组合成为目前研究的热点。但目前的服务组合算法大都是集中式算法,需要根据服务的信息,由集中式组合引擎寻找最优路径;并且目前的业务执行系统也大都是集中式的,需要在同一个执行引擎上完成整个业务的执行;这类方法具有集中式系统瓶颈与单点失败以及可扩展性差的不足。针对集中式系统的不足,本文的研究工作基于自主开发的分布式业务运行平台,这种运行平台的网络架构以Chord网络组织服务节点构建成的服务覆盖网络为基础,并实现了分布式服务注册、分布式服务发现与分布式业务运行的功能。为了使业务运行平台可以保证全局服务质量以及妥善解决并行流程的分支汇聚问题,本文提出了一种分布式服务组合策略,在考虑了具体QoS属性的基础上,首先为了使业务在平台中可用,进行正向路由,查询服务节点信息并部署路由表;然后通过逆向组合,在每个服务节点生成该节点到后续节点的路径树树或者路径图,进行深度优先遍历得出最优的若干条路径,作为上一跳节点组合的基础,最后即可组合出既可以保证服务质量又能解决分支汇聚问题的业务路径。最后,本文将分布式服务组合策略应用到分布式业务运行平台,并针对分布式服务组合策略的有效性、不同节点失效情况下的服务组合成功率以及组合时间进行了实验,实验结果表明,分布式业务运行平台可以提供给用户保证QoS的业务路径,并且整个业务运行平台没有单点失败与瓶颈问题,具有很强的可扩展性以及健壮性。