Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing
By Xu Chen, Lei Jiao, Wenzhong Li, Xiaoming Fu. IEEE/ACM Transactions on Networking, 2015
2,261 citations recorded by the source corpus.
Mobile-edge cloud computing is a new paradigm to provide cloud computing capabilities at the edge of pervasive radio access networks in close proximity to mobile users. In this paper, we first study the multi-user computation offloading problem for mobile-edge cloud computing in a multi-channel wireless interference environment. We show that it is NP-hard to compute a centralized optimal solution, and hence adopt a game theoretic approach for achieving efficient computation offloading in a distributed manner. We formulate the distributed computation offloading decision making problem among mobile device users as a multi-user computation offloading game. We analyze the structural property of the game and show that the game admits a Nash equilibrium and possesses the finite improvement property. We then design a distributed computation offloading algorithm that can achieve a Nash equilibrium, derive the upper bound of the convergence time, and quantify its efficiency ratio over the centralized optimal solutions in terms of two important performance metrics. We further extend our study to the scenario of multi-user computation offloading in the multi-channel wireless contention environment. Numerical results corroborate that the proposed algorithm can achieve superior computation offloading performance and scale well as the user size increases.
Subfields: Artificial Intelligence, Computer Networks and Communications, Computer Science Applications
View Paper: https://www.semanticscholar.org/paper/0d88252e3a8777618d680fbb7fe64f8c1bdd1483
How researchers see this paper
The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.
In Artificial Intelligence
- Merouane Debbah
- Medhi Bennis
- Khaled Ben Letaief
- Walid Saad
- Dusist Niyato
- Mingzhe Chen
- Zhijin Qin
- Geoffrey Y. Li
In Computer Networks and Communications
- Khaled Ben Letaief
- Merouane Debbah
- Medhi Bennis
- Walid Saad
- Jun Zhang
- Mingzhe Chen
- Kaibin Huang
- Changsheng You
In Computer Science Applications
Citations in the corpus
- How Can Edge Computing Benefit From Software-Defined Networking: A Survey, Use Cases, and Future Directions (2017, background): “cloud computing infrastructures cannot be the remedy for solving all problems of these edge nodes due to the inherent latency constraints of the Wide Area Network (WAN) used for accessing the cloud services [7].”
- Online job dispatching and scheduling in edge-clouds (2017, background): “, [8], [10], [24]), when a job is dispatched to a remote cloud, a new server can be activated to process the job if there is no available idle server that is already activated.”
- Intelligent Edge Computing in Internet of Vehicles: A Joint Computation Offloading and Caching Solution (2021, background): “Some existing studies design computation offloading strategies based on users’ properties [20], [21], such as social trust, geographic regions and the number of physical neighbors.”
- Mobile-Edge Computing for Vehicular Networks: A Promising Network Paradigm with Predictive Off-Loading (2017, methodology): “For many applications, such as speech recognition, the size of the computation task-input data is much larger than that of the outcome [6].”
- Collaborative Cloud and Edge Computing for Latency Minimization (2019, methodology): “Based on the game theory, a distributed computation offloading policy was devised in [12] for energy-delay”
- Edge of Things: The Big Picture on the Integration of Edge, IoT and the Cloud in a Distributed Computing Environment (2018, background): “The experimental results show that the proposed system achieves better offloading performance [18].”
- Joint Load Balancing and Offloading in Vehicular Edge Computing and Networks (2019, methodology): “[9] proposed a multiuser computation offloading problem and adopted a game theoretic approach for achieving efficient computation offloading in a distributed manner.”
- Task Offloading for Mobile Edge Computing in Software Defined Ultra-Dense Network (2018, methodology): “There are two major advantages of using the edge cloud [17], [18]: (i) In contrast to the local computing [19], the edge cloud computing can overcome the restrictions of limited computation capacity on mobile terminals; (ii) Compared with the computation offloading towards remote cloud [20], the edg”
- Joint Task Offloading and Resource Allocation for Multi-Server Mobile-Edge Computing Networks (2017, methodology): “Unless otherwise stated, we choose the default task input size as du = 420 KB (following [4], [10]), and the preference parameters as β u = 0.”
- Energy-Latency Tradeoff for Energy-Aware Offloading in Mobile Edge Computing Networks (2018, result): “Here, the time and energy consumption of outcome from the MEC server to the SMD are ignored in this case, due to the fact that the size of outcome data is much smaller than the size of input data, which is similar to the studies [30], [31].”
- A Survey on Mobile Edge Computing: The Communication Perspective (2017, methodology): “, [85], [86], [94], [117], [119], and [138], wireless channels were assumed to remain static during the whole task execution process for simplicity.”
- Edge-Computing-Enabled Smart Cities: A Comprehensive Survey (2019, neutral): “Other than the resource management criteria, we can use optimization-based schemes [117], game theory-based schemes [118], heuristic [119], graph theorybased schemes [63], [120], and hybrid schemes (which jointly utilize optimization and game theory) [121] for resource allocation.”
- Deep Reinforcement Learning for Online Computation Offloading in Wireless Powered Mobile-Edge Computing Networks (2018, background): “With MEC, the WDs can offload computationally intensive tasks to nearby edge servers to reduce computation latency and energy consumption [4], [5].”
- Resource Management in Fog/Edge Computing (2018, methodology): “Game Theoretic Approach-based: The game theoretic approach is used for achieving distributed control for offloading tasks in the multi-channel wireless interference environment of mobile-edge cloud computing [31].”
- Federated Deep Reinforcement Learning for Internet of Things With Decentralized Cooperative Edge Caching (2020, neutral): “Similar to [44], we can obtain the downlink data rate between BS n and UE u as follows:”
- A Survey on the Edge Computing for the Internet of Things (2018, background): “For instance, auction schemes have been widely applied to many areas of computer science research, including mobile and cloud computing [97]–[99], and smart systems [5], [90], [100]–[102], as well as across various research spectrums.”