An Efficient Two-Layer Task Offloading Scheme for MEC System with Multiple Services Providers

With the explosive growth of mobile and Internet of Things (IoT) applications, increasing Mobile Edge Computing (MEC) systems have been developed by diverse Edge Service Providers (ESPs), opening a new computing market with stiff competition. However, considering the spatiotemporally varying features of computation tasks, taking over all the received tasks alone may greatly degrade the service performance of the MEC system and lead to poor economical benefit. To this end, this paper proposes a two-layer collaboration model for ESPs. Each ESP can balance the computation workload among the internal edge nodes from the ESP and offload part of computation tasks to the ESP external edge servers from other ESPs. For internal load balancing, we propose a task balancing scheme based on the Alternating Direction Method of Multipliers (ADMM) to manage the computation tasks within the edge nodes of the ESP, such that the computation delay can be minimized. For external task offloading, we formulate a game-based pricing and task allocation scheme to derive the best game strategy, aiming at maximizing the total revenue of each ESP. Extensive simulation results demonstrate that the proposed schemes can achieve improved performance in terms of system revenue and stability, as well as computation delay.