共享虚拟机：MEC 系统中跨基站的最优放置与定价
信息论
2021-01-18 v1 网络与互联网体系结构
系统与控制
系统与控制
math.IT
摘要
在移动边缘计算（MEC）系统中，用户将计算密集型任务卸载至基站处的边缘服务器。然而，由于网络中需求不均，某些位置可能存在过量需求而其他位置资源未充分利用。为解决 MEC 系统中的此类负载不均衡问题，本文提出跨基站共享虚拟机（VMs）。具体地，我们考虑跨基站的联合 VM 放置与定价问题，以匹配供需并在网络层面最大化收益。为使该问题可解，我们将其分解为主问题与从问题。对于放置主问题，我们在连续时间马尔可夫链设计上提出马尔可夫近似算法 MAP。至于定价从问题，我们提出 OPA——一种最优 VM 定价拍卖，其中所有用户均诚实。此外，鉴于用户潜在的不诚实行为，我们提出激励兼容拍卖 iCAT 及分区机制 PUFF，并证明了其激励兼容性与收益保证。最后，我们结合 MAP 与 OPA 或 PUFF 求解原问题，并分析最优性差距。仿真结果表明，基站协作使收益提升高达 50%。
引用
@article{arxiv.2101.06129,
title = {Let's Share VMs: Optimal Placement and Pricing across Base Stations in MEC Systems},
author = {Marie Siew and Kun Guo and Desmond Cai and Lingxiang Li and Tony Q. S. Quek},
journal= {arXiv preprint arXiv:2101.06129},
year = {2021}
}
备注
Accepted at IEEE INFOCOM 2021 - IEEE Conference on Computer Communications