Let's share VMs: Optimal placement and pricing across base stations in MEC systems

Marie Siew, Kun Guo, Desmond Cai, Lingxiang Li, Tony Q.S. Quek

研究成果: Conference contribution

17 引文 斯高帕斯(Scopus)

摘要

In mobile edge computing (MEC) systems, users offload computationally intensive tasks to edge servers at base stations. However, with unequal demand across the network, there might be excess demand at some locations and underutilized resources at other locations. To address such load-unbalanced problem in MEC systems, in this paper we propose virtual machines (VMs) sharing across base stations. Specifically, we consider the joint VM placement and pricing problem across base stations to match demand and supply and maximize revenue at the network level. To make this problem tractable, we decompose it into master and slave problems. For the placement master problem, we propose a Markov approximation algorithm MAP on the design of a continuous time Markov chain. As for the pricing slave problem, we propose OPA - an optimal VM pricing auction, where all users are truthful. Furthermore, given users' potential untruthful behaviors, we propose an incentive compatible auction iCAT along with a partitioning mechanism PUFF, for which we prove incentive compatibility and revenue guarantees. Finally, we combine MAP and OPA or PUFF to solve the original problem, and analyze the optimality gap. Simulation results show that collaborative base stations increases revenue by up to 50%.

原文English
主出版物標題INFOCOM 2021 - IEEE Conference on Computer Communications
發行者Institute of Electrical and Electronics Engineers Inc.
ISBN(電子)9780738112817
DOIs
出版狀態Published - 2021 5月 10
事件40th IEEE Conference on Computer Communications, INFOCOM 2021 - Vancouver, Canada
持續時間: 2021 5月 102021 5月 13

出版系列

名字Proceedings - IEEE INFOCOM
2021-May
ISSN(列印)0743-166X

Conference

Conference40th IEEE Conference on Computer Communications, INFOCOM 2021
國家/地區Canada
城市Vancouver
期間21-05-1021-05-13

All Science Journal Classification (ASJC) codes

  • 一般電腦科學
  • 電氣與電子工程

指紋

深入研究「Let's share VMs: Optimal placement and pricing across base stations in MEC systems」主題。共同形成了獨特的指紋。

引用此