Please use this identifier to cite or link to this item:
PIRA download icon_1.1View/Download Full Text
Title: Dynamic computation offloading based on graph partitioning in mobile edge computing
Authors: Li, GS 
Lin, QY
Wu, JH
Zhang, Y
Yan, JH
Issue Date: 2019
Source: IEEE access, 19 Dec. 2019, v. 7, p. 185131-185139
Abstract: Mobile edge computing is a new cloud computing paradigm that utilizes small-sized edge clouds to provide real-time services to users. These mobile edge clouds (MECs) are located near users, thereby enabling users to seamlessly access applications that are running on MECs and to easily access MECs. Terminal devices can transfer tasks to MEC servers nearby to improve the quality of computing. In this paper, we study multi-user computation offloading problem for mobile-edge computing in a multichannel wireless interference environment. Then, we analyze the overhead of each mobile devices, and we propose strategies for task scheduling and offloading in a multi-user MEC system. For reducing the energy consumption, we propose a server partitioning algorithm that is based on clustering. We formulate the task offloading decision problem as a multi-user game, which always has a Nash equilibrium. The simulation results demonstrate that our scheme outperforms the traditional offloading strategy in terms of energy consumption.
Keywords: Mobile edge computing
Offloading decision
Node clustering
Optimal strategy
Nash equilibrium
Publisher: Institute of Electrical and Electronics Engineers
Journal: IEEE access 
EISSN: 2169-3536
DOI: 10.1109/ACCESS.2019.2960887
Rights: This work is licensed under a Creative Commons Attribution 4.0 License. For more information, see
The following publication G. Li, Q. Lin, J. Wu, Y. Zhang and J. Yan, "Dynamic Computation Offloading Based on Graph Partitioning in Mobile Edge Computing," in IEEE Access, vol. 7, pp. 185131-185139, 2019 is available at
Appears in Collections:Journal/Magazine Article

Files in This Item:
File Description SizeFormat 
Li_Computation_Offloading_Graph.pdf5.11 MBAdobe PDFView/Open
Open Access Information
Status open access
File Version Version of Record
View full-text via PolyU eLinks SFX Query
Show full item record

Page views

Last Week
Last month
Citations as of Jun 4, 2023


Citations as of Jun 4, 2023


Citations as of Jun 8, 2023


Citations as of Jun 8, 2023

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.