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

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

单位：中国科学院计算技术研究所; 北京100190; 中国科学院研究生院; 北京100049