QSynth-TopK: A Top K Query Supporting System for QoS-Aware Automatic Service Composition

MA Huan-yu; JIANG Wei; HU Song-lin

doi:10.3969/j.issn.0372-2112.2012.10.004

您当前的位置：

首页 >

文章列表页 >

QSynth-TopK: A Top K Query Supporting System for QoS-Aware Automatic Service Composition

更新时间：2025-07-16

- QSynth-TopK: A Top K Query Supporting System for QoS-Aware Automatic Service Composition
- Acta Electronica Sinica Vol. 40, Issue 10, Pages: 1933-1937(2012)
- 作者机构：
  
  1. 中国科学院计算技术研究所,北京,100190
  2. 中国科学院研究生院,北京,100049
  3. 中国科学院计算技术研究所,北京,100190
  4. 中国科学院研究生院,北京,100049
- 作者简介：
- 基金信息：
- DOI：10.3969/j.issn.0372-2112.2012.10.004
  CLC： TP302
- Published：2012
- 稿件说明：
移动端阅览
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：

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

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Co-Scheduling Model for Independent Tasks with Deadline Constraint in Computational Grid

A QoS Management Mechanism of Memory Controller Based on Row Conflict Prediction

Related Author

LIU Xin-hua

LI Heng

FANG Yi-lin

LI Fang-min

WANG Xue-shun

YU Shao-hua

XU Ning

HU Zhi-gang

Related Institution

School of Information EngineeringWuhan University of TechnologyWuhanHubei 430070China

Key Laboratory of Broadband Wireless Communication and Sensor NetworksWuhanHubei 430070China

School of Information Engineering, Wuhan University of Technology

Key Laboratory of Broadband Wireless Communication and Sensor Networks

Wuhan Research Institute of Posts and TelecomsState Key Laboratory for New Optical Communication Technologies and NetworksWuhanHubei 430074China

⁰