QSynth．TopK：一个支持TopK查询的质量敏感的自动服务组合系统  

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

作　　者：马环宇[1,2] 姜伟[1,2] 虎嵩林[1] 

机构地区：[1]中国科学院计算技术研究所,北京100190 [2]中国科学院研究生院,北京100049

出　　处：《电子学报》2012年第10期1933-1937,共5页Acta Electronica Sinica

基　　金：国家基础研究项目(No.2007CB310805);国网信息通信有限公司科技项目(No.SGIT[2010]449);国家自然科学基金(No.61070027);北京自然科学基金(No.4092043);广东省科技计划项目(No.2010B050100009)

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

关 键 词：自动服务组合 服务质量 TOP k 图搜索 

分 类 号：TP302[自动化与计算机技术—计算机系统结构]