随着面向服务计算技术的发展，互联网上出现了大量功能属性相同或类似的服务，用户在构建组合服务时，必须面对海量的可供选择的服务。如何快速从候选服务中选择满足用户需求的服务，是Web服务组合的关键。现有的Web服务选择方法一般以“候选服务之间相互独立，不存在关联关系”和“服务一次选择成功“作为假设。但在实际的服务选择过程中，服务之间存在一些诸如业务关联、质量关联等联系，这些关系影响了组合Web服务的质量。本文主要针对服务之间的关联关系进行研究，探究关联关系对组合Web服务的影响。在服务计算环境中，有些Web服务最初不能满足用户的QoS需求，但通过协商可以达到用户的需求。本文研究了具体的服务协商方法，提出了解决服务使用者与服务提供商之间冲突或分歧的方法，从而实现参与双方利益的公平化和最大化。在服务关联关系的处理上，本文在分析包括统计关联、业务关联和接口关联的三种业务关联关系的基础上，提出了一种新颖的Web服务描述模型。此模型支持服务之间的关联关系，并基于这个服务描述模型，本文给出了服务相似度的计算方法和发现关联服务集合的方法。在支持服务关联的组合服务QoS模型的基础上，本文将支持服务关联的Web服务选择问题转化成混合整数规划数学模型进行求解。在实际的应用环境中，服务使用者和服务提供者之间会存在一对多和多对多两种情形。目前多数服务协商研究是针对一对多的模型，即一个服务使用者和多个服务提供商，没有考虑存在多个服务使用者的情形。本文考虑存在多个协商主体的情形，基于Agent的技术，利用Skyline方法剔除冗余服务提供商。根据参与协商主体的数量，计算协商环境的利弊，然后通过综合分析服务协商环境和参与双方的协商态度，采用签订SLA协议，完成服务协商过程。