伴随着面向服务的体系结构(SOA)的成熟与推广,WEB服务组合技术提供了一种高度互操作、跨平台和松耦合的,通过小粒度WEB服务之间的通信和协作来实现大粒度服务的新途径。但是由于网络的开放性与复杂性,WEB服务存在很大的不确定性,因而WEB服务的可信问题也得到了广泛的关注。如何保证组合WEB服务的可信度,一方面需要选择可信的WEB服务进行组合,同时组合WEB服务还需具有较强的错误恢复能力,确保执行期间组合WEB服务的有效性。论文以提高组合WEB服务可信度为目的,紧密围绕组合WEB服务失效后的WEB服务替换进行研究。论文通过对近些年来关于WEB服务替换的理论和技术进行分析,提出了一种基于QoS的服务替换方法。首先,将失效服务置于组合WEB服务的环境中进行可替代性的分析研究,提高了候选替代服务的选择性的同时,也使得服务替换多样化。接下来,提出了一种基于服务替换的服务聚类模型CMFSS,该模型对服务按照功能进行分类,并对服务之间的输入输出关系进行了描述,主要作用是结合服务自动组合进行替代服务的查找。通过服务替换的分析与建模,论文最后提出了一种基于QoS的服务替换方法,该方法结合单服务替换与子图替换,按照先QoS局部约束再QoS全局约束的准则对替代服务进行筛选,最终得到满足要求的新的组合WEB服务。仿真实验结果表明,相对于传统的服务替换方法,论文提出的服务替换方法能够有效的提高替代服务的选择范围,在保证组合WEB服务整体QoS的前提下有效的提高了服务替换的成功率。