DPMA: a distributed profit-based placement scheme for multi-sp mobile edge computing

With the development over the past decades, mobile edge computing has been widely used in many fields. Benefit from the low latency brought by the proximity of mobile edge computing to the user side and the relief of bandwidth pressure, mobile edge computing can play a significant role in services with large backhaul traffic such as live video streaming. However, the edge server does not have the same powerful hardware as the cloud server, and the limited resources on the edge server make the deployment of services need to be carefully considered. Small-sized service providers in edge networks may not have their own edge servers and need to rent the edge servers of edge server providers to deploy their own services. In this paper, we present a service provider profit maximization problem under the service scenario of large backhaul traffic. Considering the needs of server providers and service providers, we design a novel method, Distributed Profit-based Matching Algorithm (DPMA), to solve this problem according to the idea of Deferred Acceptance algorithm. The experimental results show that the proposed method is superior to the existing profit maximization methods in mobile edge computing.