Loading [a11y]/accessibility-menu.js
Game-Based Multitype Task Offloading Among Mobile-Edge-Computing-Enabled Base Stations | IEEE Journals & Magazine | IEEE Xplore

Game-Based Multitype Task Offloading Among Mobile-Edge-Computing-Enabled Base Stations


Abstract:

The widely used Internet of Things (IoT) mobile devices (MDs) require fast processing capability to handle a large volume of computing tasks. Mobile-edge computing (MEC) ...Show More

Abstract:

The widely used Internet of Things (IoT) mobile devices (MDs) require fast processing capability to handle a large volume of computing tasks. Mobile-edge computing (MEC) can augment the capability of IoT MDs through offloading their computing tasks to the MEC-enabled base station (MEC-BS) that covers them. Most of the existing research works only focus on the computation offloading problems for a single MEC-BS. However, the load of a MEC-BS will rise as the increase of the scale of the offloaded tasks, especially during rush hours, and further it will result in deterioration of system performance. In this article, we propose a game-based multitype task offloading scheme among MEC-BSs. The tasks offloaded from IoT MDs can be further offloaded among MEC-BSs to alleviate high-load MEC-BSs. Aiming at balancing the computing delays of the tasks on each MEC-BS, a noncooperative game is formulated to model the computation offloading for the tasks with different types, indicated by computation amount, data size, and delay tolerance. The existence and convergence of the Nash equilibrium of the game are first proved using the variational inequality and regularization techniques. Then, we design a distributed iterative algorithm to efficiently solve the game problem. Simulation results show the fast convergence of our algorithm. The reduction of total computing delay optimized by our scheme can reach 45%–50% on average in multiple scenarios, and the superiority of our scheme is also demonstrated in comparisons with reference schemes.
Published in: IEEE Internet of Things Journal ( Volume: 8, Issue: 24, 15 December 2021)
Page(s): 17691 - 17704
Date of Publication: 20 May 2021

ISSN Information:

Funding Agency:


Contact IEEE to Subscribe

References

References is not available for this document.