A review on the computation offloading approaches in mobile edge computing: A game‐theoreticperspective

Abstract

In recent years, novel mobile applications such as augmented reality, virtual reality, and three-dimensional gaming, running on handy mobile devices have been pervasively popular. With rapid developments of such mobile applications, decentralized mobile edge computing (MEC) as an emerging distributed computing paradigm is developed for serving them near the smart devices, usually in one hop, to meet their computation, and delay requirements. In the literature, offloading mechanisms are designed to execute such mobile applications in the MEC environments through transferring resource-intensive tasks to the MEC servers. On the other hand, due to the resource limitations, resource heterogeneity, dynamic nature, and unpredictable behavior of MEC environments, it is necessary to consider the computation offloading issues as the challenging problem in the MEC environment. However, to the best of our knowledge, despite its importance, there is not any systematic, comprehensive, and detailed survey in game theory (GT)-based computation offloading mechanisms in the MEC environment. In this article, we provide a systematic literature review on the GT-based computation offloading approaches in the MEC environment in the form of a classical taxonomy to recognize the state-of-the-art mechanisms on this important topic and to provide open issues as well. The proposed taxonomy is classified into four main fields: classical game mechanisms, auction theory, evolutionary game mechanisms, and hybrid-base game mechanisms. Next, these classes are compared with each other according to the important factors such as performance metrics, case studies, utilized techniques, and evaluation tools, and their advantages and disadvantages are discussed, as well. Finally, open issues and future uncovered or weakly covered research challenges are discussed and the survey is concluded. K E Y W O R D S game theory, mobile edge computing, offloading, systematic review 1 INTRODUCTION Thanks to the recent improvements in hardware and software capabilities and accordingly complex mobile applications of mobile devices, they are becoming more popular in recent years. In the presence of emerging technologies,

A Survey and Taxonomy on Task Offloading for Edge-Cloud Computing

“…Wang et al [29] reviewed 17 offloading methods for edge computing environments in five dimensions of offloading destination, load balance of edge servers, device mobility, application partitioning and partition granularity. Shakarami et al [30] reviewed the computation offloading approaches based on game-theoretic for mobile edge computing. Salaht et al [31] surveyed works addressing the service placement problem in edge computing.…”

Joint computation offloading and resource provisioning for edge‐cloud computing environment: A machine learning‐based approach

“…Besides, they utilized a game‐theoretic mechanism to model the negotiation and interactions between mobile devices for selecting them according to their computational capabilities in a time‐efficient fashion. Shakarami et al 11 have studied the game theoretic‐based offloading approaches in the mobile edge computing environment. They categorized the offloading approaches into four main classes: auction theory, classical game, evolutionary game, and hybrid game mechanisms and compared them in terms of evaluation tools, performance metrics, utilized techniques, and case studies.…”

Multi-Objective Whale Optimization Algorithm for Computation Offloading Optimization in Mobile Edge Computing

“…Optimizing computation offloading is typically formulated as a Mixed Integer Non-Linear Programming (MINLP) problem, which is challenging to solve. The optimizing approaches of computation offloading in mobile edge computing are separated into several perspectives: game-theoretic methodology [ 9 ], machine learning methodology [ 10 ], queuing theory, and linear programming concerning other algorithms. Researchers are trying to solve computation offloading problems using various methods.…”