41、云经纪人的动态资源供应策略解析

云经纪人的动态资源供应策略解析

1. 云经纪人面临的挑战与目标

云经纪人在云服务领域扮演着重要角色，其核心挑战在于如何利用云服务中按需资源和预留资源的价格差异来降低成本。由于用户动态提交请求，汇总请求会随时间波动，因此云经纪人在从提供商租用实例时，需要做出一系列决策，例如是按需启动实例，还是选择合适的实例进行预留；需要租用多少实例以及何时启动等。

云经纪人通过一定策略，如利用长期资源预留和复用收益，能够以低于云服务提供商（CSP）按需价格的 0.9 美元向用户提供服务，同时自身可赚取 1.9 美元（收费 9.9 美元，仅需支付 8 美元）。为解决上述挑战，相关研究做出了以下贡献：
- 明确了云经纪人从具有多个预留实例期限的云服务提供商处租用资源的动态资源供应问题。
- 针对该问题提出了启发式算法和近似算法。
- 通过大量基于真实世界轨迹的模拟，验证了这两种算法的有效性，使用这些算法可显著节省资源成本。

2. 相关工作回顾

近年来，云经纪作为一项服务受到了广泛关注，主要探索的主题包括成本最小化和利润最大化。在成本最小化方面，有研究探索了在多个云之间最优放置虚拟机（VM）的可能性，考虑了每个云的容量和负载平衡；也有提出八种启发式算法，根据不同标准为 VM 请求分配优先级，以最大化转租按需资源给客户的经纪人利润；还有基于数据中心的图聚类算法，用于最小化经纪人的成本，包括节点、云内带宽和云间带宽等。在利润最大化方面，有研究推荐分布式模拟退火算法。

除了成本和利润，服务质量也是重要关注点。例如，多目标决策策略通过对各种约束条件（特别是技术异构性）进行评分来对 CSP 进行排序，然后选择得分最高的 CSP；基于帕累托最