随着Internet的发展，以Web服务及面向服务架构SOA（Service-Oriented Architecture）为代表的新兴分布式计算技术得到了迅猛的发展。通过动态组合多个原子服务形成复杂的大粒度业务增值服务成为构建分布式应用的一种重要模式。随着服务规模的不断扩大，基于QoS的服务选择成为服务组合领域中的一项研究热点。目前所提出的如动态规划算法、遗传算法、启发式算法等一系列组合算法适用于静态理想的Internet环境中，而在面对诸如用户QoS期望的多变性，以及服务实体QoS参数的非固定性等因素，以上算法并不完全适用，这只能通过基于QoS的Web服务自动协商来弥补。针对以上问题，本文对Web服务协商模型、协议、策略，服务聚类方面展开研究，主要工作如下：　　 1）Web服务协商模型。本文在归纳分析了现有协商技术的基础上，根据Web服务协商环境特性，提出了新的Web服务协商模型，对模型中的各组件及协商的执行流程进行了详细的分析，并引入将整个协商过程分解为多个管理域内的并发子协商线程执行的思想。　　 2）Web服务协商协议。根据协商模型，针对子协商线程提出新的协商协议，并对协议中的核心部分--非偏见性仲裁者角色的行为进行了分析。　　 3）协商策略。针对传统协商策略的不足，设计了新的协商策略，重点分析了影响协商策略的三种主要因素，并对控制协商参与者做出策略的管理代理（MA）的行为做了具体介绍。　　 4）服务聚类。针对Web服务协商实体规模问题，提出了基于QoS属性的服务实体聚类方法，并根据欧几里得平方距离选择相应的服务簇集作为协商的对象，以减少协商对象数量。　　 本文通过实验分别验证了Web服务协商机制（模型、协议、策略）和服务聚类的正确性与有效性，最后，设计并实现了Web服务组合协商的应用系统。