随着Web服务技术的发展,Web服务及其组合在电子商务、应用集成、业务流程等领域得到了广泛的应用。但是,目前Web服务组合仍有许多关键问题尚待解决,其中一个非常重要的问题是Web服务组合的可靠性问题。当前对服务组合可靠性的研究主要集中在通过引入异常处理机制,或利用冗余服务来提高服务组合的可靠性。但是这些研究都没有注意到网络通信不确定性给服务组合带来的不利影响,而且对于冗余服务的发现也没有提出有效的方法。论文在分析现有研究成果的基础上,在冗余服务发现、可靠服务组合、服务组合方案的生成等方面展开了深入研究,主要工作集中在以下方面。首先,为了发现冗余服务,把服务发现分为两个阶段。第一阶段利用倒排序索引表,快速地发现和用户请求相关的Web服务;第二阶段在第一阶段的基础上,利用操作参数的语义等信息,准确的匹配满足用户请求的Web服务操作。通过这两个阶段能快速地发现功能相同的冗余服务,为可靠Web服务组合做好准备。其次,N版本程序设计为提高Web服务组合的可靠性提供了一条有效途径,但是当要组合的相同功能的Web服务数量较多时,该方法将会增大服务组合的时间开销。针对这一问题,提出了一种代理服务的方法,利用代理服务既能提高服务调用的可靠性,又能保障服务调用的响应时间不会过长。最后,论文详细地讨论了如何利用代理服务来构建可靠的Web服务组合,重点论证了基于服务组合流程图的可靠服务组合,并在论文最后对冗余服务发现和可靠Web服务组合做了实验,验证了所提方法的有效性。