| 基于服务质量信息的服务组装算法 |
| |
| 引用本文： | 白宇,张尧学,周悦芝.基于服务质量信息的服务组装算法[J].计算机工程,2012,38(16):27-30. |
| |
| 作者姓名： | 白宇 张尧学 周悦芝 |
| |
| 作者单位： | 清华大学信息科学与技术国家实验室;清华大学计算机科学与技术系 |
| |
| 基金项目： | 国家“863”计划基金资助项目(2011AA01A203) |
| |
| 摘 要： | 现有的服务组装方法不能根据用户的实际需求对服务构件进行选择和组装。针对该问题，提出一种基于服务质量信息的服务组装算法。定义服务接口间的匹配度，引入服务质量信息，把服务间的匹配度转变为有向图中边的权重，从而将服务构件的组装问题转化为寻找有向图中的最短路径问题。实例分析结果证明了该算法的有效性。
|
| 关 键 词： | Web服务 服务组装 最短路径问题 服务质量信息 有向图 |
| 收稿时间： | 2012-02-06 |
| 修稿时间： | 2012-03-21 |
Service CompositionAlgorithm Based on Service Quality Information |
| |
| BAI Yua,b,ZHANGYao-xuea,b,ZHOU Yue-zhi.Service CompositionAlgorithm Based on Service Quality Information[J].Computer Engineering,2012,38(16):27-30. |
| |
| Authors: | BAI Yua b ZHANGYao-xuea b ZHOU Yue-zhi |
| |
| Affiliation: | a,b(a.National Laboratory of Information Science and Technology;b.Department of Computer Science and Technology,Tsinghua University,Beijing 100084,China) |
| |
| Abstract: | Existing research methods cannot fulfill the service selection or service composition according to user’s individual requirements.Aiming at this problem,this paper proposes a service composition algorithm based on service quality information.Through defining the matching degree of service interfaces and considering service quality information,it converts the degree of service composition into the weight of the edge in directed graph.The service composition problem converts into the shortest path problem.Analysis result of example is given to demonstrate the effectiveness of the algorithm. |
| |
| Keywords: | Web service service composition shortest path problem service quality information directed graph |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
