基于归约图的Web服务自动组合

• 作者: 叶恒舟 牛秦洲 罗晓娟
• 来源期刊: 桂林工学院学报
• 学科: 工学
• 关键词: 服务组合 归约图 归约算法
• 年，卷（期）: 2009,（3）
• 所属期刊栏目: 电子与计算机应用
• 页码范围: 395-401
• 页数: 7页
• 分类号: TP311
• 字数: 6244字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-9057.2009.03.025

摘要

针对给定的服务库及用户请求的一个输出对象,引入了归约图的概念,证明了完备归约图与输出对象的等价性,论证了裁剪规则、归约规则求解归约图的可行性,由此提出了一种基于归约图的Web服务自动组合方法.该方法根据给定的服务库,针对用户请求的每一个输出对象构造完备归约图,通过裁剪、归约,获取该输出对象的合成路径.将图的构造与搜索过程分开,图的构造过程中不会出现重复节点,归约过程利用了归约图两类节点间层出现的特点.与传统的图搜索算法相比,搜索空间小、算法简单,避免了循环搜索.仿真实验结果表明,该方法具有较好的时间复杂度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	叶恒舟	桂林理工大学信息科学与工程学院	22	44	4.0	5.0
2	罗晓娟	桂林理工大学信息科学与工程学院	5	19	3.0	4.0
3	牛秦洲	桂林理工大学信息科学与工程学院	54	188	7.0	10.0