Web服务是面向服务的计算体系中调用资源的有效方式,虽然Web服务将网络中的各种资源封装了起来,但单一 Web服务功能往往有限,只能完成指定的业务,不符合用户的真实需求。服务组合则可以依据不同的请求,动态的将网络中的各类Web服务形成有效的调用序列,从而实现更为强大的功能。随着移动网络特别是第五代移动网络的快速发展,云环境下服务发布量以及服务请求量迅速激增,由人工专家手动进行服务选择、服务组合的方法已经无法适应于当前环境,自动化服务组合技术成为了研究的热门。本文针对动态云环境下自动服务组合的问题,通过语义技术解析Web服务参数为起点,以提高服务组合效率、优化服务组合性能、保障系统稳定性及负载均衡为目的,进行了以下一系列研究。针对云计算环境下Web服务组合问题,提出了一种基于输入输出参数集匹配寻找可行路径构造服务组合的方法,通过语义技术解析Web服务,在服务间构建逻辑关系生成具有依赖关系的有向无环图,以图论的方法查找满足用户功能性需求的服务组合方案;针对海量服务功能相似或可替代的问题,提出了基于参数规约的服务类生成方法,将具有相同输入输出参数的服务规约为同一个服务类中,为后续服务选择和多路径服务组合方案提供支持;针对候选服务规模庞大的问题,提出了服务关联关系预构建和过滤方法对候选服务集进行预处理,以服务请求为起始输入,逐层遍历服务资源池,保留有效服务和参数匹配表,减少了关系依赖图的生成规模,提高服务组合的效率。针对单一最优路径导致服务节点负载不均衡的问题,提出了基于QoS的多路径服务组合方案,在分析请求流量和系统负载之间约束关系基础上,建立负载优化模型,并提出一种多路径执行的算法以满足系统的负载均衡要求。算法包括了两个部分,第一部分是基于关系依赖图查找可行路径,即查找多条端到端满足QoS约束的服务组合方案;第二部分是将请求流量分配至这若干条可行路径上,即在可行的服务组合方案上按照当前服务节点的负载能力分配合适的请求流量,避免节点过载的同时满足系统的负载均衡要求。针对现有QoS模型中没有统一标准和规范,不能准确为用户提供真实满意服务组合方案的问题,提出了一种可拓展的QoS模型,通过服务的历史调用记录验证该服务的真实性和服务之间的关联关系,改进了服务组合QoS值的计算规则。本文采用真实的数据集QWS在四组规模不同的测试集中进行了测试,仿真实验结果表明,本文提出的方案不仅可以提高服务组合的成功率,减少服务选择时间,并且通过执行多路径服务组合方案,实现海量服务请求下的负载均衡。