面向小型云的 Cloudlet Bazaar 动态市场
分布式、并行与集群计算
2018-02-14 v2 计算机科学与博弈论
摘要
小型云 (SC) 在概念和实践上的近期出现，主要是由采用大型数据中心的商业云提供商（例如 Amazon）的服务成本和复杂性问题所驱动的。然而，由于资源相对稀缺（例如虚拟机），SC 面临的资源无弹性问题可能导致客户 QoS 的潜在退化和收入损失。针对此问题提出的一种解决方案建议在相互竞争的 SC 之间共享资源，以缓解可能出现的资源无弹性问题 [1]。基于这一想法，近期的一项工作 ([2]) 提出了 SC-Share，这是一种面向竞争性小型云环境的性能驱动的静态市场模型，能够产生联合优化客户 QoS 满意度和 SC 收入生成的高效市场均衡。然而，一个重要且非显而易见的问题仍有待回答，没有它，SC 共享市场可能无法保证长期维持——当 SC 资源的供给具有动态性质，且客户需求随时间变化时，是否仍可能实现稳定的市场高效状态？在本文中，我们探讨了动态环境下 SC 资源共享的高效市场设计问题。我们借助经济学中的 Arrow 和 Hurwicz 非均衡过程 [3], [4] 以及博弈论中的梯度博弈技巧，对先前的问题作出了肯定的回答，这使我们能够迭代地收敛于高效且稳定的市场均衡。
引用
@article{arxiv.1704.00845,
title = {The Cloudlet Bazaar Dynamic Markets for the Small Cloud},
author = {Ranjan Pal and Sung-Han Lin and Aditya Ahujay and Leana Golubchik},
journal= {arXiv preprint arXiv:1704.00845},
year = {2018}
}