论文部分内容阅读
为了获得一个符合日益复杂要求的服务组合解决方案，大量的精力投入在服务选择和服务组合的研究中。但由于服务组合问题的难解性，在这个领域任然存在一些待攻克的技术难点，本文主要关注的问题如下:1）目前全局最优服务组合技术指数级的时间开销，这阻碍了服务组合的实际应用，急需一种高效的求解全局最优服务组合的方法。2）由于网络环境的动态性，导致规划时形成的服务组合方案在执行时不可行，如某个Web服务在执行时不可得，这时需要进行服务组合重规划或者基于历史记录的服务组合等方法都需要高效的获得前K优服务组合方案. 本文在前人的工作基础之上，对上述问题进行了探索性的研究并提出了相应的解决方案。本文首先提出了一种基于Skyline的启发式服务组合方法，该方法首先依据数据库中的Skyline概念进行候选服务的筛选，然后根据一个启发式方法选择出K个候选Skyline服务进行最终的服务组合求解，该方法具有较小的性能开销且获得的解总是最优解。其次，本文基于线性规划技术提出了一种可以求解前K优服务组合方案的方法，该方法的主要思想是逐步迭代，在每次迭代过程中通过添加新的约束规则来屏蔽掉已经获得的优化解。在该方法的支持下，服务组合重规划，基于历史记录的服务组合等需求可以很轻松的得以处理。 最后本文对上述两种方法进行了实验验证，并辅助开发了一个实现上述两种方法的Web服务组合原型系统，并给出了详细的设计思路以及设计类图。通过实验证实了我们的方法高效快捷，有利用实时服务组合。