使用抽象精化实现 QoS 约束的大规模 Web 服务组合

在提供必要服务质量（QoS）保证的同时进行实时高效的服务组合，一直是一个复杂度不断增长的挑战性研究问题。文献中已提出了多种基于启发式的方法，以应对 Web 服务组合的规模和复杂性。本文提出一种基于抽象精化的高效服务组合新方法。在组合过程中，我们不直接考虑单个服务，而是提出多种抽象以形成服务组，并在这些抽象服务上进行组合。抽象显著缩小了搜索空间，因此可以相当快速地完成。虽然这能在很大程度上加速解的构建，但也带来了一种可能性，即尽管单个服务能构成有效解，但该方法可能无法生成任何满足 QoS 约束的解。因此，我们提出对抽象进行精化，以生成具有所需 QoS 值的组合解。如果存在满足 QoS 的解，则可以通过多次抽象精化迭代来构建。虽然在最坏情况下，此方法可能最终会探索基于单个服务构建的完整组合图，但平均而言，解可以在抽象图上获得。与传统组合技术相比，抽象精化技术带来了显著的加速。在真实基准上的实验结果显示了我们所提出机制在时间和所考虑的服务数量方面的高效性。