48、时间感知云资源分配的形式验证

时间感知云资源分配的形式验证

1. 动机示例

为了说明相关方法的目标，我们来看一个来自法国/Orange实验室的用例。该示例是一个用于处理客户投诉信号的监督流程。当因质量下降或中断而发出信号时，专家会请求“获取服务故障单”（a1），接着会启动“手动数据检索”（a2）或“服务测试管理启动”（a3）。在数据检索的情况下，专家可以进行“自动检索”（a4）或“脚本化检索”（a5）。测试服务将通过脚本“启动脚本化服务测试”（a6）或自动“启动自动化服务测试”（a7）启动。该流程以执行“回复客户”（a8）和“故障排除”（a9）活动结束。

这个业务流程可以添加各种时间要求，因为时间是一个关键维度，它与客户满意度和成本降低密切相关。以下是添加到业务流程中的时间约束：
| 活动 | 持续时间 | 依赖关系 |
| ---- | ---- | ---- |
| a1 | [1 h, 2 h] | |
| a2 | [2 h, 3 h] | |
| a3 | [1 h, 1 h] | |
| a4 | [1 h, 4 h] | |
| a5 | [1 h, 2 h] | |
| a6 | [2 h, 3 h] | |
| a7 | [1 h, 1 h] | |
| a8 | [1 h, 1 h] | |
| a9 | [1 h, 2 h] | F[2 h, 5 h]S |

通常，一些活动需要资源才能执行。活动a1、a4和a9在两个虚拟机（云资源）VM1和VM2中执行。VM1可在a1和a9之间共享，而VM2仅由a4使用。

亚马逊提供不同的定价策略：按需实例、预留实例和现货实例