摘要： 基于QoS的服务选择可分为local selection和global selection, 这两种方法都有一些缺点, 前者是无法获得最优解, 后者存在性能问题(NP难). 本文作者认为: 在可接受的代价下找到没有明显违反QoS约束的服务要比花费很高代价来获得最优解更为重要, 基于此想法提出了一种"combines global optimization with local selection techniques"的服务选择方法. 核心思想是将global QoS constraints分解成local constraints, 使用的是MIP方法, 得到的是近似解.由于获得了local constraints, 可适用分布式场景中(没有中心管理节点)进行服务选择, 可扩展性更好. 这篇论文针对的是服务组合的经典问题, 技术方案也算不上重大创新(创新点主要在4.1), 而且只针对服务组合中最简单的结构(sequential)进行讨论, 做为一篇WWW的论文, 感觉有点偏弱. 阅读全文