基于图方法的Web服务组合

摘要

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