关键词：服务替换；组合上下文；着色petri网；编辑距离
摘 要：随着用户需求的多样性和网络环境的日益复杂性,组合服务的复杂程度越来越高，在对失效服务进行替换时，为了减少被替换服务的冗余信息和提高替换方法的准确性，提出以待替换服务的组合上下文为研究对象，通过以下2个步骤完成替换：第一，基于已有的着色petri网服务工作流建模方法，提出服务的组合上下文信息采集算法(CCICA,composition context information collection algorithm)，以服务的组合上下文为服务信息采集源；第二，提出基于编辑距离的服务替换方法(LDBSSM,levenshtein distance-based service substitution method)，并将服务接口的依赖关系加入到了算法中。仿真实验表明,该方法不仅较好地减少了被替换服务的信息冗余，而且有效提高了服务替换的准确性,具有更好的实用价值。