An Efficient Auction-Based Edge Server Deployment Scheme for Edge Service Provider

As a high-quality computing service provider for mobile users, the task offloading scheme for existing mobile edge computing (MEC) has been widely studied in recent years. However, how to establish an efficient MEC system for Edge Service Providers (ESPs), especially building on the existing Base Stations (BSs) of Mobile Network Operators (MNOs), has not been well studied. In this paper, we formulate the BS rental problem for MNOs and the edge server deployment problem for ESPs as an auction-based profit optimization problem. Firstly, we model the competition for BSs among the ESPs as a sequential first-price auction and the edge server deployment problem as a profit maximization problem for each ESP. Then, we prove that both of these problems are convex and propose an efficient auction-based edge sever deployment scheme for ESPs. Finally, extensive simulations are conducted to show the effectiveness of the proposed edge server deployment scheme for ESPs.