电子学报 ›› 2012, Vol. 40 ›› Issue (10): 1933-1937.DOI: 10.3969/j.issn.0372-2112.2012.10.004

• 学术论文 • 上一篇    下一篇

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

马环宇1,2, 姜伟1,2, 虎嵩林1   

  1. 1. 中国科学院计算技术研究所, 北京 100190;
    2. 中国科学院研究生院, 北京 100049
  • 收稿日期:2010-12-15 修回日期:2011-11-10 出版日期:2012-10-25
    • 作者简介:
    • 马环宇 男,1986年出生于河北.2009年毕业于南开大学,同年进入中国科学院计算技术研究所,现为硕士研究生,主要研究方向为服务计算和分布式事件系统. E-mail:mahuanyu@ict.ac.cn 姜 伟 男,1985年出生于江西.2006年毕业于中南大学,同年进入中国科学院计算技术研究所.现为博士研究生,研究方向为服务计算和分布式事件系统. E-mail:jiangwei@ict.ac.cn 虎嵩林 男,副研究员,计算机学会高级会员,开放系统专业委员会委员.1973年出生于山西.2001年在北京航空航天大学获博士学位.2002年进入中国科学院计算技术研究所工作.研究方向为分布式系统与中间件、服务计算、事件计算. E-mail:husonglin@ict.ac.cn
    • 基金资助:
    • 国家基础研究项目 (No.2007CB310805); 国网信息通信有限公司科技项目 (No.SGIT[2010]449); 国家自然科学基金 (No. 61070027); 北京自然科学基金 (No.4092043); 广东省科技计划项目 (No.2010B050100009)

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

MA Huan-yu1,2, JIANG Wei1,2, HU Song-lin1   

  1. 1. Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190, China;
    2. Graduate University of Chinese Academy of Sciences, Beijing 100049, China
  • Received:2010-12-15 Revised:2011-11-10 Online:2012-10-25 Published:2012-10-25
    • Supported by:
    • National Basic Research Project of China (No.2007CB310805); Technology Program of State Grid Information &Telecommunication Co. Ltd. (No.SGIT[2010]449); National Natural Science Foundation of China (No. 61070027); Beijing Municipal Natural Science Foundation (No.4092043); Science and Technology Project of Guangdong Province (No.2010B050100009)

摘要: 质量敏感的自动服务组合旨在根据用户的输入输出请求和服务质量约束,从海量的Web服务中快速搜索满足要求的最优组合方案,能够有效应用于服务组合辅助建模、正确性校验等领域.为了向用户提供更多的组合方案,以满足多样化的应用需求,并消除由于集中选择最优方案所带来的性能瓶颈隐患,我们在QSynth系统的基础上开发了一个支持top k查询的系统——QSynth-TopK.该系统通过对最优组合方案中的服务进行迭代地替换,实现全局服务质量的有序递减,以得到组合质量排名前k个的服务组合方案.理论证明该算法具有可靠的精确性,实验证明系统在大规模服务集上有着良好的、稳定的运行效率.

关键词: 自动服务组合, 服务质量, top 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.

Key words: automatic service composition, quality of service, top k, graph search

中图分类号: