A Game theory-based Computation Offloading Method in Cloud-Edge Computing Networks

Zhenning Wang, Tong Wu, Zhenyu Zhang, Huan Zhou

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

5 Scopus citations

Abstract

In this paper, we propose a computation offloading method based on the game theory, which is suitable for cloud-edge computing networks. We consider that the Cloud Server (CS) can offload the computation tasks to wireless Access Points (APs) associated with Edge Servers (ESs) to accelerate processing. ESs can gain benefits through computation offloading, while the CS can reduce its cost and computing pressure. We model the interaction between the CS and ESs as a Stackelberg game, and use the backward induction method to analyze the proposed game. We prove that the game can achieve a unique Nash equilibrium. Then, we propose a Gradient-based Iterative Search Algorithm (GISA) to maximize the utility of the CS and ESs. Finally, numerical simulation results show that our proposed method greatly outperforms other benchmark schemes under different scenarios, and can encourage ESs to trade their computation resources with the CS effectively.

Original languageEnglish
Title of host publication30th International Conference on Computer Communications and Networks, ICCCN 2021
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9780738113302
DOIs
StatePublished - Jul 2021
Externally publishedYes
Event30th International Conference on Computer Communications and Networks, ICCCN 2021 - Virtual, Athens, Greece
Duration: 19 Jul 202122 Jul 2021

Publication series

NameProceedings - International Conference on Computer Communications and Networks, ICCCN
Volume2021-July
ISSN (Print)1095-2055

Conference

Conference30th International Conference on Computer Communications and Networks, ICCCN 2021
Country/TerritoryGreece
CityVirtual, Athens
Period19/07/2122/07/21

Keywords

  • Cloud-edge
  • Computation offloading
  • Edge computing
  • Game theory
  • Nash equilibrium

Fingerprint

Dive into the research topics of 'A Game theory-based Computation Offloading Method in Cloud-Edge Computing Networks'. Together they form a unique fingerprint.

Cite this