QSynth-TopK:一个支持Top K查询的质量敏感的自动服务组合系统

马环宇; 姜伟; 虎嵩林

doi:10.3969/j.issn.0372-2112.2012.10.004

您当前的位置：

首页 >

文章列表页 >

QSynth-TopK:一个支持Top K查询的质量敏感的自动服务组合系统

学术论文 | 更新时间：2025-07-16

- QSynth-TopK:一个支持Top K查询的质量敏感的自动服务组合系统
- QSynth-TopK: A Top K Query Supporting System for QoS-Aware Automatic Service Composition
- 电子学报 2012年40卷第10期页码：1933-1937
- 作者机构：
  
  1. 中国科学院计算技术研究所,北京,100190
  2. 中国科学院研究生院,北京,100049
  3. 中国科学院计算技术研究所,北京,100190
  4. 中国科学院研究生院,北京,100049
- 作者简介：
- 基金信息：
  
  国家基础研究项目 (No.2007CB310805);国网信息通信有限公司科技项目 (No.SGIT[2010]449);国家自然科学基金 (No. 61070027);北京自然科学基金 (No.4092043);广东省科技计划项目 (No.2010B050100009)
- DOI：10.3969/j.issn.0372-2112.2012.10.004
  中图分类号： TP302
- 纸质出版：2012
- 稿件说明：
移动端阅览
马环宇, 姜伟, 虎嵩林. QSynth-TopK:一个支持Top K查询的质量敏感的自动服务组合系统[J]. 电子学报, 2012,40(10):1933-1937.

MA Huan-yu, JIANG Wei, HU Song-lin. QSynth-TopK: A Top K Query Supporting System for QoS-Aware Automatic Service Composition[J]. Acta Electronica Sinica, 2012, 40(10): 1933-1937.
马环宇, 姜伟, 虎嵩林. QSynth-TopK:一个支持Top K查询的质量敏感的自动服务组合系统[J]. 电子学报, 2012,40(10):1933-1937. DOI： 10.3969/j.issn.0372-2112.2012.10.004.

MA Huan-yu, JIANG Wei, HU Song-lin. QSynth-TopK: A Top K Query Supporting System for QoS-Aware Automatic Service Composition[J]. Acta Electronica Sinica, 2012, 40(10): 1933-1937. DOI： 10.3969/j.issn.0372-2112.2012.10.004.

摘要

质量敏感的自动服务组合旨在根据用户的输入输出请求和服务质量约束

从海量的Web服务中快速搜索满足要求的最优组合方案

能够有效应用于服务组合辅助建模、正确性校验等领域.为了向用户提供更多的组合方案

以满足多样化的应用需求

并消除由于集中选择最优方案所带来的性能瓶颈隐患

我们在QSynth系统的基础上开发了一个支持top k查询的系统——QSynth-TopK.该系统通过对最优组合方案中的服务进行迭代地替换

实现全局服务质量的有序递减

以得到组合质量排名前k个的服务组合方案.理论证明该算法具有可靠的精确性

实验证明系统在大规模服务集上有着良好的、稳定的运行效率.

Abstract

QoS-aware automatic service composition is committed to synthesize the correct work plans from huge amounts of web services based on the functional quality requirements of the users.It is highly effective in fields such as service composition modeling

correctness checking

etc.Noticing that to give users more choices can meet the diversified demands and eliminate the possible performance bottle necks

we extend our tool

QSynth

to a new system QSynth-TopK which supports the query of top k work plans.In this system

top k work plans are generated orderly by iteratively replacing the web services in the optimal composition.In theory this way is proved accurate.Evaluations show that QSynth-TopK achieves stable and outstanding efficiency with respect to large composition scenarios.

关键词

Keywords

references

浏览量

下载量

CSCD

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

提交

工具集

关联资源

截止时间约束下独立网格任务的协同调度模型

基于行冲突预测的内存控制器QoS管理机制