面向云容器服务的批量拍卖设计
计算机科学与博弈论
2018-01-19 v1 分布式、并行与集群计算
摘要
云容器代表了云计算中虚拟机的一种新型轻量替代方案。一个用户作业可由容器图描述，该图规定了每个容器的资源画像与容器间的依赖关系。本工作是云计算文献中首个为基于容器的云作业设计高效市场机制的成果。我们的设计同时面向激励相容、计算效率与经济效率。它进一步将批量在线优化的思想引入机制设计范式，利用云容器的敏捷创建并挖掘弹性云作业的延迟容忍性。我们采用的新颖与经典技术包括：(i) 紧指数优化，用于表达与处理由容器依赖与作业截止期引发的非传统约束；(ii) 原始对偶模式，用于设计社会福利最大化的高效近似算法；(iii) 挂牌价格机制，用于批量决策与真实支付设计。理论分析与基于真实负载的实证评估验证了我们的容器拍卖算法的有效性。
引用
@article{arxiv.1801.05896,
title = {Batch Auction Design For Cloud Container Services},
author = {Lin Ma and Ruiting Zhou and Zongpeng Li},
journal= {arXiv preprint arXiv:1801.05896},
year = {2018}
}