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

第10期 电 子 学 报 V01．40N0．10 2012年10月 ACIAⅡ上CⅡloNICASINICA 0ct．加12 K查询的 QSynth．T0pK：一个支持Top 质量敏感的自动服务组合系统 马环宇1，一，姜伟1，一，虎嵩林1 (1．中国科学院计算技术研究所，北京100190；2．中国科学院研究生院，北京100049) 摘要：质量敏感的自动服务组合旨在根据用户的输入输出请求和服务质量约束，从海量的web服务中快速 搜索满足要求的最优组合方案，能够有效应用于服务组合辅助建模、正确性校验等领域．为了向用户提供更多的组合 方案，以满足多样化的应用需求，并消除由于集中选择最优方案所带来的性能瓶颈隐患，我们在岱可t曲系统的基础上 开发了一个支持top k查询的系统——Qsynm．TopK．该系统通过对最优组合方案中的服务进行迭代地替换，实现全局 服务质量的有序递减，以得到组合质量排名前k个的服务组合方案．理论证明该算法具有可靠的精确性，实验证明系 统在大规模服务集上有着良好的、稳定的运行效率． 关键词： 自动服务组合；服务质量；topk；图搜索 中图分类号：7r玛02 文献标识码： A 文章编号： 0372．2112(2012)lml933—05 电子学报URL：hItp：∥www．ejo岫_lal．o职．cnDOI：10．3969／j．issn．0372．2112．2012．10．004 K for QSynlh—TOpK：ATopQue吖SupporljngSySlem QoS-AwareAutomalIcSeMce Composmon m H啪．一，一，J圳GWeill2，删她h1 (1．饥眈眦旷c0唧眦吨乃幽咖，吼讥嘲^印妇w矿sc妇蹦，蛾100190，‰； 2．DⅨh腑功渤m妨矿秭加∞A∞也’v矿Sc砒，＆撕100049，‰) At删：Q0s-撇踟吼删血蛐ca唧0sid∞is 0f we：b嘲慨basedm is ttleuse岱．If in削dssuch觞鲫晡ce ll砖fIlmd砌qI】ali哆mqu证黜of c0硼妒渤 h谤dy删ve c晰ces啪I删nle 蛐，嘲ecn脚c剐dllg，咖．№i衄慨幻咖u娜Ⅱm a k top 础pcr№妣溅，we嘲end叫州，Qsynth，toI删syste童nQs灿T磷删ch哪恤删0f wD血pl椰．hltllis nle删删- 临．h岫tbiswayis印ved踟眦．Eva衄妇㈣Ⅱla