Dependency-Aware Computation Offloading for Mobile Edge Computing with Edge-Cloud Cooperation

Long Chen*, Jigang Wu*, Jun Zhang, Hong Ning Dai, Xin Long, Mianyang Yao

*Corresponding author for this work

Research output: Contribution to journalJournal articlepeer-review

45 Citations (Scopus)


Most of existing Multi-access edge computing (MEC) studies consider the remote cloud server as a special edge server, the opportunity of edge-cloud collaboration has not been well exploited. We propose a dependency-aware offloading scheme in MEC with edge-cloud cooperation under task dependency constraints. Each mobile device has a limited budget and has to determine which sub-task should be computed locally or should be sent to the edge or remote cloud. To address this issue, we divide the offloading problem into two application finishing time minimization sub-problems with two different cooperation modes, both of which are proved to be NP-hard. We then devise one greedy algorithm with approximation ratio of 1+ϵ for the first mode with edge-cloud cooperation but no edge-edge cooperation. Then we design an efficient greedy algorithm for the second mode, considering both edge-cloud and edge-edge co-operations. Extensive simulation results show that for the first mode, the proposed greedy algorithm achieves near optimal performance for typical task topologies. On average, it outperforms the modified Hermes benchmark algorithm by about 23%∼43.6% in terms of application finishing time with given budgets. By further exploiting collaborations among edge servers in the second cooperation mode, the proposed algorithm helps to achieve over 20.3 percent average performance gain on the application finishing time over the first mode under various scenarios. Real-world experiments comply with simulation results.
Original languageEnglish
Pages (from-to)2451-2468
Number of pages18
JournalIEEE Transactions on Cloud Computing
Issue number4
Early online date11 Nov 2020
Publication statusPublished - 1 Oct 2022

Scopus Subject Areas

  • Software
  • Information Systems
  • Hardware and Architecture
  • Computer Science Applications
  • Computer Networks and Communications

User-Defined Keywords

  • Edge computing
  • offloading
  • task dependency
  • graph
  • cooperation


Dive into the research topics of 'Dependency-Aware Computation Offloading for Mobile Edge Computing with Edge-Cloud Cooperation'. Together they form a unique fingerprint.

Cite this