基于组合上下文的服务替换方法Service-信息通信学术期刊网.PDFVIP

第 35 卷第 9 期 通 信 学 报 Vol.35 No. 9 2014 年 9 月 Journal on Communications September 2014 doi:10.3969/j .issn.1000 436x.2014.09.006 基于组合上下文的服务替换方法 王海艳 ，李思瑞 (南京邮电大学 计算机学院，江苏 南京 2 10003) 摘 要：随着用户需求的多样性和 网络环境的 日益复杂性，组合服务的复杂程度 来 高，在对失效服务进行替 换时，为了减少被替换服务的冗余信息和提高替换方法的准确性，提 出以待替换服务的组合上下文为研究对象， 通过 以下 2 个步骤完成替换：第一，基于 已有的着色 petri 网服务工作流建模方法，提 出服务的组合上下文信息采 集算法(CCICA, composition context information collection algorithm) ，以服务的组合上下文为服务信息采集源 ；第 二，提 出基于编辑距离的服务替换方法(LDBSSM, levenshtein distance based service substitution method) ，并将服务 接 口的依赖关系加入到了算法中。仿真实验表 明，该方法不仅较好地减少了被替换服务的信息冗余，而且有效提 高了服务替换的准确性，具有更好的实用价值 。 关键词：服务替换；组合上下文；着色 petri 网；编辑距离 中图分类号：TP399 文献标识码：A 文章编号：1000 436X(2014)09 0057 10 Service substitution method based on composition context WANG Hai-yan, LI Si-rui (College o Computer Science, Nanj ing University o Posts and Telecommunications, Nanj ing 2 10003, China) Abstract: With the variety of requirements from service requesters and the increasing complexity of network environ ments, service composition has become more and more complicated. In order to decrease redundant information of the substituted service and improve the accuracy of service substitution, the composition context was regarded as the match ing criteria and tried to substitute failed service with the following two steps. First, a composition context information collecting algorithm (CCICA) was proposed bas