16、多约束资源分配的优化与容量规划

多约束资源分配的优化与容量规划

1. 协商协议

在共享环境中，如网格环境，客户端会竞争稀缺资源，冲突不可避免。可能同一资源槽会同时提供给多个客户端，这可能导致服务质量（QoS）下降，甚至产生不可接受的解决方案。协调层会处理此类情况，通过消除解决方案域中的冲突报价，或降低一些底层分配器的目标水平，来产生无冲突的解决方案。

1.1 冲突消除

冲突由分配器提出，接到通知的协同分配器会在有冲突的CM（可能是某种管理组件）之间进行合作协商。具体过程如下：
- 解决方案生成 ：
1. 协同分配器收集生成替代解决方案所需的所有信息，包括提供给冲突应用程序的分配选项。
2. 按照应用程序效用对解决方案域进行排序。
3. 首先为约束性强的应用程序生成解决方案，以减少进一步冲突的可能性。
4. 为了满足所有请求，调解器可能会根据每个报价相关的冲突数量，降低底层分配器的目标水平。
5. 过程终止条件：一是生成所有合适的无冲突协同分配；二是任何分配器的目标无法进一步降低。
- 解决方案评估 ：
1. 调解器向每个CM发送一组无冲突的解决方案。
2. CM根据应用程序的整体效用，过滤掉一些生成的解决方案，并对其余方案从最佳到最差进行排序。
3. 调解器根据CM的排序，从每个CM中选择排名最高的替代方案，生成一个整体解决方案。
- 解决方案实施 ：将分配的解决方案发送回每个CM，CM通过确认预留并通知客户端来实施最终解决方案。