An Overhead-Optimizing Task Scheduling Strategy for Ad-hoc Based Mobile Edge Computing

In this paper, an overhead-optimizing multi-device task scheduling strategy for ad-hoc-based mobile edge computing system is proposed. This task scheduling strategy takes the opportunity consumption, time delay, energy consumption, and monetary cost into account, aiming at minimizing the overhead of each mobile device. First, a system model for ad-hoc-based mobile edge computing is presented and the overhead of mobile device is analyzed. Second, the task scheduling problem is formulated as a distributed multi-device task scheduling game. Then, by constructing a potential function, the task scheduling game is proved to be a potential game, which possesses a property of finite improvement and always owns a Nash equilibrium. Next, an overhead-optimizing multi-device task scheduling algorithm is designed and the computational complexity is analyzed. Finally, simulations are conducted to evaluate the effectiveness of the proposed strategy. The results show that the proposed task scheduling strategy can effectively minimize the overhead of the mobile device and successfully complete the tasks.