位置:成果数据库 > 期刊 > 期刊详情页
基于交互冲突的服务互操作匹配性检测
  • ISSN号:0254-4164
  • 期刊名称:《计算机学报》
  • 时间:0
  • 分类:TP311[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]中国科学院计算技术研究所网络数据科学与工程研究中心,北京100190, [2]中国科学院大学,北京100190, [3]中国科学院计算技术研究所计算机体系结构国家重点实验室,北京100190
  • 相关基金:本课题得到国家“九七三”重点基础研究发展规划项目基金(2007CB310805)、国家科技支撑计划(2011BAH11B02)、国家自然科学基金创新群体项目(60921002)资助.
中文摘要:

随着互联网中包含多个交互的复杂服务的大量出现,如何有效检测服务之间的匹配性至关重要.与传统的业务流程互操作匹配性验证不同,在互联网环境下匹配性检测,一方面要面临如何实现快速检测的挑战,另一方面要解决如何准确地检测完整且精确的不匹配原因以便及时修正.为此,文中提出了一种基于交互冲突的服务互操作性检测方法,该方法利用局部交互之间的行为约束关系检测复杂服务互操作的匹配性,并形式化证明了该方法能够获得与经典的互操作匹配性检测方法一致的检测结果.与经典的互操作匹配性检测方法相比,该文方法时间复杂度低且检测结果可以确切地给出完整、精确的互操作不匹配的原因.

英文摘要:

There are more and more composite Web services with complex interactions over the Internet, so how to efficiently and effectively verify their compatibility is important. However, there are two major challenges: compatibility verification should be faster, and the verification should include complete and precise incompatibility interactions. In order to address the two challenges, we propose a compatibility verification approach based on conflict interactions. This approach exploits the behavior constraint relation to verify compatibility. And we prove that this approach is able to reach the agreement with the compatibility defined in the classical research works. Finally, we evaluate our approach with the SAP reference repository, which is used by many research works. Experiments illustrate that our approach outperforms the state-of-the-art on time complexity, and is able to discover complete and precise incompatibility interactions.

同期刊论文项目
期刊论文 143 会议论文 81 获奖 3 专利 9 著作 4
同项目期刊论文
期刊信息
  • 《计算机学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国计算机学会 中国科学院计算技术研究所
  • 主编:孙凝晖
  • 地址:北京中关村科学院南路6号
  • 邮编:100190
  • 邮箱:cjc@ict.ac.cn
  • 电话:010-62620695
  • 国际标准刊号:ISSN:0254-4164
  • 国内统一刊号:ISSN:11-1826/TP
  • 邮发代号:2-833
  • 获奖情况:
  • 中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国数学评论(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:48433