联邦云中的公平非货币调度
分布式、并行与集群计算
2018-03-19 v1
摘要
在混合云中，各个云服务提供商（CSP）通常有动机使用彼此的资源来卸载峰值负载或将负载放置在更靠近终端用户的位置。然而，CSP 必须记录贡献和收益，以抑制长期搭便车行为。我们展示了 CloudShare，它是基于 Shapley 值（博弈论中一个强大的公平性概念）的负载均衡算法 DirectCloud 的分布式版本。CloudShare 通过基于 ZooKeeper 的协调层协调 CSP；每个 CSP 运行一个与本地资源（如 Kubernetes 管理的集群）交互的代理。我们通过仿真定量评估了我们的实现。结果证实，CloudShare 平均生成比流行的 FairShare 算法更公平的调度。我们相信我们的结果展示了一种可行的替代方案，以替代基于例如现货市场的货币方法。
引用
@article{arxiv.1803.06178,
title = {Fair non-monetary scheduling in federated clouds},
author = {Milosz Pacholczyk and Krzysztof Rzadca},
journal= {arXiv preprint arXiv:1803.06178},
year = {2018}
}
备注
Accepted to CrossCloud'18: 5th Workshop on CrossCloud Infrastructures & Platforms