Next Article in Journal
Tracking and Estimation of Multiple Cross-Over Targets in Clutter
Next Article in Special Issue
Task Scheduling Based on a Hybrid Heuristic Algorithm for Smart Production Line with Fog Computing
Previous Article in Journal
Accurate and Cost-Effective Micro Sun Sensor based on CMOS Black Sun Effect
Previous Article in Special Issue
Adaptive Computing Optimization in Software-Defined Network-Based Industrial Internet of Things with Fog Computing
Article Menu
Issue 3 (February-1) cover image

Export Article

Open AccessArticle

Joint Optimization for Task Offloading in Edge Computing: An Evolutionary Game Approach

School of Data and Computer Science, Sun Yat-Sen University, Guangzhou 510006, China
*
Author to whom correspondence should be addressed.
Sensors 2019, 19(3), 740; https://doi.org/10.3390/s19030740
Received: 29 December 2018 / Revised: 4 February 2019 / Accepted: 5 February 2019 / Published: 12 February 2019
(This article belongs to the Special Issue Recent Advances in Fog/Edge Computing in Internet of Things)
  |  
PDF [4320 KB, uploaded 12 February 2019]
  |  

Abstract

The mobile edge computing (MEC) paradigm provides a promising solution to solve the resource-insufficiency problem in mobile terminals by offloading computation-intensive and delay-sensitive tasks to nearby edge nodes. However, limited computation resources in edge nodes may not be sufficient to serve excessive offloading tasks exceeding the computation capacities of edge nodes. Therefore, multiple edge clouds with a complementary central cloud coordinated to serve users is the efficient architecture to satisfy users’ Quality-of-Service (QoS) requirements while trying to minimize some network service providers’ cost. We study a dynamic, decentralized resource-allocation strategy based on evolutionary game theory to deal with task offloading to multiple heterogeneous edge nodes and central clouds among multi-users. In our strategy, the resource competition among multi-users is modeled by the process of replicator dynamics. During the process, our strategy can achieve one evolutionary equilibrium, meeting users’ QoS requirements under resource constraints of edge nodes. The stability and fairness of this strategy is also proved by mathematical analysis. Illustrative studies show the effectiveness of our proposed strategy, outperforming other alternative methods. View Full-Text
Keywords: task offloading; mobile edge computing; evolutionary game theory task offloading; mobile edge computing; evolutionary game theory
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).
SciFeed

Share & Cite This Article

MDPI and ACS Style

Dong, C.; Wen, W. Joint Optimization for Task Offloading in Edge Computing: An Evolutionary Game Approach. Sensors 2019, 19, 740.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top