DMORA : Decentralized Multi-SP Online Resource Allocation Scheme for Mobile Edge Computing

Mobile edge computing (MEC) can significantly reduce latency by pushing resources away from remote clouds to distributed base stations (BSs) equipped with MEC servers, which are closer to users and deployed by service providers (SPs) at the edge of cellular networks. To improve user experience and increase their own revenue, SPs tend to use resources in their deployed BSs to provide services instead of using resources in BSs deployed by other SPs. We envision a densely-deployed multi-SP MEC network where a user equipment (UE) is covered by multiple BSs from different SPs. As the resource in BSs and MEC servers is limited, it is a challenging problem for SPs to reasonably allocate resources in the edge computing (EC) layer to improve the quality of service. In this paper, we propose a novel resource allocation scheme, Decentralized Multi-SP Resource Allocation (DMRA), which aims to maximize the total profit of all SPs at the EC layer and provide high-quality services. Then, we extend our design to the online scheme. The algorithm Decentralized Multi-SP Online Resource Allocation (DMORA) is proposed to fit the dynamic network environment. Simulation results indicate that our proposed schemes can effectively maximize the total profit of all SPs at the EC layer while improving user experience.