随着计算机互联网技术和软件技术的发展,分布式应用越来越多,Web服务是当前构造分布式应用的标准框架。特别是SOA(面向服务的体系结构),云计算等技术的迅速发展,越来越多的企业和机构以Web服务的形式向外提供服务。Web服务组合就是将分布在网络上的服务,按照一定顺序组织起来,通过他们之间的交互,以实现功能更为复杂的Web服务。由于Web服务丰富多样,大多数研究者着眼于选择合适的Web服务以满足用户的QoS需求。由于在现实经济环境中,服务提供者有自己的经济利益,他们可能通过提供虚假的信息而提高自己的利益。本文的出发点就是如何制定服务选择的机制,以激励服务提供者提供自己的真实信息,并且使最终的总体效益最大；另一方面,由于Web服务的数量非常大,所以服务选择算法的复杂度不能太高,本文的另一个重要内容就是设计高效的服务选择算法。本文主要研究内容包括以下几个方面：1)给出了Web服务组合问题机制设计建模,以解决虚假信息问题。2)提出了一种基于VCG机制的Web服务选择方案,提出了无QoS约束条件下的求解方法,基于贪婪搜索的服务选择算法,和基于遗传算法的服务选择算法,并对算法的运行结果进行比较分析。3)在以上工作的基础上,接着提出基于组合拍卖的Web服务选择方案,它考虑的情况比基于VCG机制的Web服务选择方案中考虑的复杂：第一、服务提供者可以将某些独立的服务捆绑起来作为一个整体提供给服务请求者,第二、Web服务的组织方式更为复杂,包括顺序、分枝和循环。接着给出了相应的服务选择的求解算法和实验分析。4)介绍了服务选择原型系统的实现,对原型系统需要实现的功能,系纺结构,服务描述语言的制定。