52、云基业务流程中的高效资源分配与服务约束验证

云基业务流程中的高效资源分配与服务约束验证

1. 云基业务流程资源分配概述

云计算已成为企业以多租户方式外包基于服务的业务流程（BPs）的有吸引力的模式。企业可以以普遍、便捷和按需的方式访问云资源。使用可配置的BP模型，云基BP提供商能够提供灵活且可定制的BPs，以适应租户的不同需求。近年来，企业也开始将BPs应用于生态可持续性和绿色IT领域，以实现成本和能源的降低。

资源编排是正确挖掘云潜力的关键技术。在业务流程中，资源分配需要选择不同业务活动所需的最合适资源，这是一个组合问题，确保正确和优化的资源消耗是一项繁琐而复杂的任务。

2. 可配置资源分配的预备知识

可配置流程模型旨在为流程模型带来灵活性，以适应租户的各种需求。它包含可配置元素，这些元素的配置决策在设计时做出。在控制流层面，可配置元素可以是活动或网关。

有学者提出了一种在云中多租户流程开发中的可配置资源分配方法，该方法允许不同租户根据云的两个重要属性——弹性和共享性，自定义选择所需资源。具体有以下三种可配置资源运算符：
- 可配置资源分配运算符（AC）：允许为特定活动分配可变数量的资源。
- 可配置资源弹性运算符（EC）：用于建模组织在活动工作量预期方面所需的弹性水平的可变性。
- 可配置资源共享/批处理运算符（S/BC）：用于建模资源共享性方面的可变性。

3. 基于遗传算法的问题形式化

3.1 基因组编码

采用基于遗传算法的方法来解决可配置BPs中的云资源分配问题，以实现能源高效。遗传算法是一种最优解搜索方法，问题的解决方案以数组形式编码，代表个体。这些个体组成的种群随机创建，