13、使用经济增强型资源管理器强制执行服务级别协议

使用经济增强型资源管理器强制执行服务级别协议

1. 资源受限情况下的收益最大化

在资源受限的环境中，当资源不足以满足所有服务级别协议（SLA）时，就需要一种智能的资源重新分配机制，以实现收益最大化并最小化 SLA 违反处罚。

1.1 相关概念

• 收益（Revenue） ：如果提供商履行了 SLA $S_i$，客户将支付的金额，通常在 SLA 中指定且为固定值，记为 $Rev_i$。
• 处罚（Penalty） ：如果 SLA $S_i$ 被违反，提供商必须支付的金额，也在 SLA 中指定，可能是一个带有参数的函数，记为 $Peni$。
• 增益（Gain） ：提供商执行 SLA 为 $S_i$ 的作业所获得的经济利益，定义为 $G(S_i) = Rev_i - Peni$，可能为正（提供商盈利）或负（SLA 违反且处罚成本高）。

在资源池 $R$ 中，在具体时刻 $t$ 执行一组 SLA $S$，我们定义即时增益为：
$\triangle G(t, R) = \sum_{i = 1}^{m} G(S_i) = \sum_{i = 1}^{m} Rev_i - \sum_{i = 1}^{m} Peni$

1.2 解决方案

当新的 SLA $S_i$ 到来且资源不足时，系统过载会导致提供商开始违反 SLA。为避免或最小化违反处罚并最大化收益，可采用以下两种互补的解决方案：
- 资源供应的动态调整 </