Web服务流程相容性和相似性分析

• 作者: 李喜彤 范玉顺
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: Web服务 服务组合 服务替换 相容性 相似性
• 年，卷（期）: 2009,（12）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 2429-2437
• 页数: 9页
• 分类号: TP311
• 字数: 9921字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2009.02429

摘要

服务组合和服务替换是面向服务计箅的研究热点,服务流程的相容性和相似性分析是其中的两个密切相关的问题,具有较大实用价值.基于着色Petri网建模Web服务流程,定义服务流程的正确性和相容性.提出服务良构件的概念,证明良构件能够保证组合服务可达终止状态的正确性.在相容性分析的基础上,提出服务流程相似性的定义,证明若新服务与要被替换的服务流程相似,则所进行的替换是上下文无关的,替换后无须再做组合正确性验证,给出相似性的判定算法.文中结论和算法改进了现有服务组合验证和服务替换方法的不足.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	范玉顺	清华大学自动化系	188	7334	46.0	81.0
2	李喜彤	清华大学自动化系	4	92	4.0	4.0