16、面向合约的天际线服务选择用于服务组合

面向合约的天际线服务选择用于服务组合

1. 引言

如今，客户的需求日益多样化和个性化，单一服务已难以满足他们的需求。因此，在商业和 IT 层面，通过混搭技术产生了大量粗粒度的复合服务。如何获取一个能最大化整体效用值并满足全局约束的最优复合服务，成为了一个关键问题。

以往，线性规划方法在解决小规模服务组合问题时较为有效，但由于其搜索算法的时间复杂度呈指数级增长，扩展性较差。面对市场上功能相同但非功能属性不同的服务数量不断增加的情况，实现最优服务组合变得十分耗时，整数规划算法也难以适应。为了有效且快速地获取合适的复合服务，启发式算法被广泛应用，同时，基于天际线的服务选择方法也被提出以减少搜索空间。然而，大多数研究主要关注基于服务质量（QoS）的服务组合优化，QoS 无法充分描述个性化的客户需求以及服务提供商提供的服务特征。因此，引入服务合约来弥补 QoS 的不足。

本文的主要贡献如下：
- 定义了两种面向合约的天际线服务，包括非个性化天际线服务和个性化天际线服务。
- 探讨了这两种面向合约的天际线服务的性质。
- 使用基于层次聚类的方法解决天际线服务数量过多的问题。
- 提出了一种新的算法来解决面向合约的服务组合问题。

2. 基于合约的服务组合

2.1 服务合约

服务合约扩展了 QoS，包含三种类型的条款：
1. 数值条款 ：如响应时间、可靠性、价格等传统 QoS。
2. 非数值枚举类型条款 ：如支付方式、服务覆盖范围、信息提供方式等。
3. 非数值 0