SVM-based task admission control and computation offloading using lyapunov optimization in heterogeneous MEC network

Abstract

Integrating device-to-device (D2D) cooperation with mobile edge computing (MEC) for computation offloading has proven to be an effective method for extending the system capabilities of low-end devices to run complex applications. This can be realized through efficient computing data offloading and yet enhanced while simultaneously using multiple wireless interfaces for D2D, MEC and cloud offloading. In this work, we propose user-centric real-time computation task offloading and resource allocation strategies aiming at minimizing energy consumption and monetary cost while maximizing the number of completed tasks. We develop dynamic partial offloading solutions using the Lyapunov drift-plus-penalty optimization approach. Moreover, we propose a task admission solution based on support vector machines (SVM) to assess the potential of a task to be completed within its deadline, and accordingly, decide whether to drop from or add it to the user’s queue for processing. Results demonstrate high performance gains of the proposed solution that employs SVM-based task admission and Lyapunov-based computation offloading strategies. Significant increase in number of completed tasks, energy savings, and cost reductions are resulted as compared to alternative baseline approaches.