本文着重分析了Web服务研究最核心的问题——发现与组合技术，指出了当前所存在的困难；并在分析、总结现有Web服务发现和组合技术优点与不足的基础之上，提出了-个Web服务发现和组合的新框架——WSDCF。该框架从Web服务的语义映射入手，设计了一个较为准确、高效的语义匹配方法；针对服务组合过程中的复杂匹配情况，设计了一个服务组合的复杂匹配算法，并基于该算法设计了一个具有较高组合成功率的服务组合算法，实现了Web服务的动态发现和组合。 本论文的主要研究成果如下： （1）将WSDCF系统设计成一个独立于UDDI与用户的Agent，使之既能实现Web服务动态发现和组合，又保持了与现有Web服务模型的完全对接。 （2）通过OWL-S与UDDI的映射，以及在本地的服务描述库中保存服务的UUID和tModel信息，实现了WSDCF系统与现有UDDI的无缝集成，为在本地进行服务匹配和组合提供了语义信息基础。 （3）提出了服务查询匹配算法，针对服务的语义匹配，采用两阶段运算的方式，通过定理证明，将服务匹配验证过程转化为图论问题，从而实现了基于语义的服务自动发现，既提高了查询速度，又具有较高的准确性。 （4）提出了多对一匹配算法，在服务组合中考虑了多对一匹配的情况，通过增加服务组合的约束，使WSDCF能够在有效控制时间耗费的同时，提高服务组合匹配成功率及所获服务组合的质量。 （5）提出了依赖图生成算法，根据参数的匹配和用户偏好，以两种不同的方式生成依赖图，通过删除无用路径、设定阈值等方式来优化依赖图，有效地降低了算法的时间耗费，并为服务组合结果的生成提供了便利。 （6）提出了生成服务组合结果算法，通过综合依赖图中各个路径QoS参数的加权值因素，将生成服务组合结果的问题转化为图论的前N条最短路径问题并加以解决。 （7）通过在Agent中设立质量评估模块，对Web服务的QoS信息进行维护，实现了服务组合和调用过程中的QoS参数约束，提高了服务组合结果的质量。 通过上述工作，本文实现了在实验室环境下的Web服务的动态发现和组合。对服务匹配和服务组合的实验结果表明，本文提出的服务匹配算法和服务组合算法的综合性能是比较理想的。由于本文的服务发现和组合算法综合考虑了语义匹配和QoS约束两种Web服务研究的新方向，因此本文的WSDCF解决方案不但能够满足目前应用的需求，而且也能够适应未来Web服务技术发展的需要。