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

Chongwu Dong

doi:10.3390/s19030740

Return

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

2019-02-12

Chongwu Dong

Wushao Wen *

DOI：10.3390/s19030740

Original

Save

View PDF

Abstract

En 中文

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.

Keywords:

task offloading

mobile edge computing

evolutionary game theory

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.