| 基于图论的Web服务合成算法 |
| |
| 引用本文： | 刘峰,谭庆平,杨艳萍.基于图论的Web服务合成算法[J].华中科技大学学报(自然科学版),2005,33(Z1):202-204. |
| |
| 作者姓名： | 刘峰 谭庆平 杨艳萍 |
| |
| 作者单位： | 国防科学技术大学,计算机学院,湖南,长沙,410073 |
| |
| 基金项目： | 国家高技术研究发展计划资助项目(2003AA001023) |
| |
| 摘 要： | 研究了Web服务合成问题,解决该问题的关键是对候选Web服务的输入输出数据关系进行建模,以及有效地利用这些已有的数据依赖关系实现服务合成请求.通过从Web服务规范语言中提取Web服务的语义信息,构建Web服务的依赖图;提出了一种基于搜索算法的Web服务合成算法,获取满足特定服务请求的Web服务合成.
|
| 关 键 词： | Web服务 合成 依赖图 |
| 文章编号： | 1671-4512(2005)S1-0202-03 |
| 修稿时间： | 2005年8月25日 |
Graph-based algorithm of Web services composition |
| |
| Liu Feng,Tan Qingping,Yang Yanping.Graph-based algorithm of Web services composition[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,2005,33(Z1):202-204. |
| |
| Authors: | Liu Feng Tan Qingping Yang Yanping |
| |
| Institution: | Liu Feng Tan Qingping Yang Yanping Postgraduate,School of Computer Science,National University of Defense Technology,Changsha 410073,China. |
| |
| Abstract: | The problems how to model the input and output data dependency of candidate Web services and how to satisfy a service request by composition efficiently are vital to setup desired composition.There are some Web services specification languages that specify semantic properties of Web services.With the help of these languages,the input and output data dependency information of candidate Web services are abstracted.Using the abstracted semantic information,a so-called dependency graph is constructed.Then a graph-based algorithm is designed to find the setup of Web services composition in the dependency graph and to compose these selected Web services.This algorithm can be used to get a composition of candidate Web services which meets a given service request efficiently. |
| |
| Keywords: | Web services composition dependency graph |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
