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

您当前的位置：

首页 >

文章列表页 >

科研通信 | 更新时间：2025-07-08

- 一种基于QoS剪枝的Top-k自动服务组合方法
- A QoS Pruning-Based Top-k Automatic Service Composition Method
- 电子学报 2012年40卷第7期页码：1489-1491
- 作者机构：
  
  1. 南京大学计算机软件新技术国家重点实验室,江苏,南京,210093
  2. 南京大学计算机科学与技术系,江苏,南京,210093
  3. 南京大学计算机软件新技术国家重点实验室,江苏,南京,210093
  4. 南京大学计算机科学与技术系,江苏,南京,210093
- 作者简介：
- 基金信息：
  
  国家自然科学基金 (No.61021062,No.61073032,No.60736015);江苏省自然科学基金 (No.BE2011171)
- DOI：10.3969/j.issn.0372-2112.2012.07.033
  中图分类号： TP393
- 纸质出版：2012
- 稿件说明：
移动端阅览
杨汝涛, 张绍谦, 窦万春. 一种基于QoS剪枝的Top-k自动服务组合方法[J]. 电子学报, 2012,40(7):1489-1491.

A QoS Pruning-Based Top-k Automatic Service Composition Method[J]. Acta Electronica Sinica, 2012, 40(7): 1489-1491.
杨汝涛, 张绍谦, 窦万春. 一种基于QoS剪枝的Top-k自动服务组合方法[J]. 电子学报, 2012,40(7):1489-1491. DOI： 10.3969/j.issn.0372-2112.2012.07.033.

A QoS Pruning-Based Top-k Automatic Service Composition Method[J]. Acta Electronica Sinica, 2012, 40(7): 1489-1491. DOI： 10.3969/j.issn.0372-2112.2012.07.033.

在大规模的Web服务中自动搜索满足功能性需求并且QoS 前k优的服务组合是一个具有挑战性的问题.为解决此问题

本文方法首先对服务组合进行建模

然后通过前向服务过滤算法缩小求解空间

最后利用贪婪算法进行QoS剪枝以加快Top-k服务组合的后向搜索.本文给出了该方法的系统结构设计

实验结果验证了此方法的可行性和高效性.

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.

浏览量

1495

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于MapReduce的并行Web服务自动组合

基于策略的Web服务实时性能评价与验证

基于动态描述逻辑的服务组合及质量模型

一个基于移动Agent的面向Web服务的信任管理引擎设计与实现