电子学报

• 科研通信 • 上一篇    下一篇

一种基于QoS剪枝的Top-k自动服务组合方法

杨汝涛1,2, 张绍谦1,2, 窦万春1,2   

  1. 1. 南京大学计算机软件新技术国家重点实验室, 江苏南京 210093;
    2. 南京大学计算机科学与技术系, 江苏南京 210093
  • 收稿日期:2011-07-15 修回日期:2011-10-24 出版日期:2012-07-25
    • 作者简介:
    • 杨汝涛 男,1987年出生于山东阳谷.南京大学硕士研究生,研究方向为服务计算. E-mail: yrutao@gmail.com 窦万春 男,1971年生于江苏徐州.教授、博士生导师、中国计算机学会"协同计算"专家委员会委员,中国电子学会"云计算"专家委员会委员.主要研究方向为服务计算、云计算、协同计算、工作流技术等. E-mail:douwc@nju.edu.cn
    • 基金资助:
    • 国家自然科学基金 (No.61021062,No.61073032,No.60736015); 江苏省自然科学基金 (No.BE2011171)

A QoS Pruning-Based Top-k Automatic Service Composition Method

YANG Ru-tao1,2, ZHANG Shao-qian1,2, DOU Wan-chun1,2   

  1. 1. State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, Jiangsu 210093, China;
    2. Department of Computer Science and Technology, Nanjing University, Nanjing, Jiangsu 210093, China
  • Received:2011-07-15 Revised:2011-10-24 Online:2012-07-25 Published:2012-07-25
    • Supported by:
    • National Natural Science Foundation of China (No.61021062, No.61073032, No.60736015); Natural Science Foundation of Jiangsu Province,  China (No.BE2011171)

摘要: 在大规模的Web服务中自动搜索满足功能性需求并且QoS 前k优的服务组合是一个具有挑战性的问题.为解决此问题,本文方法首先对服务组合进行建模,然后通过前向服务过滤算法缩小求解空间,最后利用贪婪算法进行QoS剪枝以加快Top-k服务组合的后向搜索.本文给出了该方法的系统结构设计,实验结果验证了此方法的可行性和高效性.

关键词: Web服务, 服务组合, 服务质量(QoS), 本体语义, 剪枝

Abstract: Generally,in the situation of vast amount of Web services,it is often a challenge to automatically searching for Top-k QoS-optimal service composition plans.To address the challenge,service composition modeling is proposed firstly.Then,a forward service filtering algorithm is employed for reducing solution spaces.Lastly,a greedy-based pruning algorithm is designed for backward searching for Top-k QoS-optimal solutions efficiently.In addition,a platform is designed for implementing the proposed method,and its experiment results validate the effectiveness and efficiency of the method.

Key words: web service, service composition, quality of service (QoS), ontological semantics, pruning

中图分类号: