基于图方法的Web服务组合

摘要：

Web服务的自动组合,是目前的一个热点研究课题,目的是使用具有语义关联的简单服务进行组合以便整体提供所需的服务.本文基于图论算法来研究Web服务的自动组合,首先将用户的服务请求输入参数和输出参数集合映射为图中的源点及汇点,服务提供商提供的每个Web服务映射为图中的一点,服务之间的语义关系通过命题逻辑自动映射为边,然后利用领域本体来判断服务参数之间的语义相似度,结合服务质量找出合理的评估函数并据此定义图中边的权值,这样将寻找最佳的服务组合的问题转换为图中求源点-汇点的最短路径问题,最后通过Bellman-Ford算法来求解.

关键词： Web服务组合 Web服务发现 领域本体 命题逻辑

作者: 宋玲 马军 刘源祺 刘刚

作者单位: 山东大学计算机科学与技术学院,济南,250100;山东建筑大学计算机科学与技术系,济南,250101 山东大学计算机科学与技术学院,济南,250100 山东电力高等专科学校电力系,济南,250002 山东建筑大学计算机科学与技术系,济南,250101

会议类型: 国内会议

会议名称: 全国第五次程序设计语言发展与教学学术会议、第三届全国Web信息系统及其应用学术会议暨全国首届语义Web与本体论学术研讨会

会议地点: 南京

会议语种:中文

页码: 196-199

在线出版日期: 2006-10-01（万方平台首次上网日期，不代表论文的发表时间）