Let's Share VMs: Optimal Placement and Pricing across Base Stations in MEC Systems

by   Marie Siew, et al.

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


POEM: Pricing Longer for Edge Computing in the Device Cloud

Multiple access mobile edge computing has been proposed as a promising t...

Mechanism Design with Predicted Task Revenue for Bike Sharing Systems

Bike sharing systems have been widely deployed around the world in recen...

Towards Effective Resource Procurement in MEC: a Resource Re-selling Framework

On-demand and resource reservation pricing models have been widely used ...

Incentive Mechanism Design for Resource Sharing in Collaborative Edge Learning

In 5G and Beyond networks, Artificial Intelligence applications are expe...

TARCO: Two-Stage Auction for D2D Relay Aided Computation Resource Allocation in Hetnet

In heterogeneous cellular network, task scheduling for computation offlo...

Optimal Placement of Base Stations in Border Surveillance using Limited Capacity Drones

Imagine an island modeled as a simple polygon with n vertices whose coa...

Distributed Computation for the Non-metric Data Placement Problem using Glauber Dynamics and Auctions

We consider the non-metric data placement problem and develop distribute...

Please sign up or login with your details

Forgot password? Click here to reset