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

第 １０期 电 子 学 报 Ｖｏｌ．４０ Ｎｏ．１０ 年 月 ２０１２ １０ ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ｏｃｔ． ２０１２ ＱＳｙｎｔｈＴｏｐＫ：一个支持ＴｏｐＫ查询的 质量敏感的自动服务组合系统 ， ， １２ １２ １ 马环宇 ，姜 伟 ，虎嵩林 （ 中国科学院计算技术研究所，北京 ； 中国科学院研究生院，北京 ） １． １００１９０２． １０００４９ 摘 要： 质量敏感的自动服务组合旨在根据用户的输入输出请求和服务质量约束，从海量的Ｗｅｂ服务中快速 搜索满足要求的最优组合方案，能够有效应用于服务组合辅助建模、正确性校验等领域 为了向用户提供更多的组合 ． 方案，以满足多样化的应用需求，并消除由于集中选择最优方案所带来的性能瓶颈隐患，我们在ＱＳｙｎｔｈ系统的基础上 开发了一个支持 查询的系统——— 该系统通过对最优组合方案中的服务进行迭代地替换，实现全局 ｔｏｐｋ ＱＳｙｎｔｈＴｏｐＫ． 服务质量的有序递减，以得到组合质量排名前 个的服务组合方案 理论证明该算法具有可靠的精确性，实验证明系 ｋ ． 统在大规模服务集上有着良好的、稳定的运行效率． 关键词： 自动服务组合；服务质量； ；图搜索 ｔｏｐｋ 中图分类号： 文献标识码： 文章编号： （ ） ＴＰ３０２ Ａ ０３７２２１１２２０１２１０１９３３０５ 电子学报 ： ： ： ＵＲＬ ｈｔｔｐ／／ｗｗｗ．ｅｊｏｕｒｎａｌ．ｏｒｇ．ｃｎ ＤＯＩ １０．３９６９／ｊ．ｉｓｓｎ．０３７２２１１２．２０１２．１０．００４ ： ＱＳｙｎｔｈＴｏｐＫＡＴｏｐＫＱｕｅｒｙＳｕｐｐｏｒｔｉｎｇＳｙｓｔｅｍｆｏｒ ＱｏＳＡｗａｒｅＡｕｔｏｍａｔｉｃＳｅｒｖｉｃｅＣｏｍｐｏｓｉｔｉｏｎ ， ， １２ １２ １ ， ， ＭＡＨｕａｎｙｕ ＪＩＡＮＧＷｅｉ ＨＵＳｏｎｇｌｉｎ （ ， ， ， ； １．ＩｎｓｔｉｔｕｔｅｏｆＣｏｍｐｕｔｉｎｇＴｅｃｈｎｏｌｏｇｙＣｈｉｎｅｓｅＡｃａｄｅｍｙｏｆＳｃｉｅｎｃｅｓＢｅｉｊｉｎｇ１００１９０Ｃｈｉｎａ ， ， ）