Throughput Maximization for Multiedge Multiuser Edge Computing Systems

  • Yiqin DENG
  • , Zhigang CHEN*
  • , Xianhao CHEN
  • , Yuguang FANG
  • *Corresponding author for this work

Research output: Journal PublicationsJournal Article (refereed)peer-review

33 Citations (Scopus)

Abstract

The multiaccess edge computing/mobile-edge computing (MEC) is becoming a key technology toward 'full 5G.' However, as it gets widely used, a fundamental problem is how to support as many service requests as possible under stringent Quality-of-Service (QoS) requirements and limited communications and computing resources. In this article, we study the long-term throughput maximization problem for multicell multiuser MEC systems. Different from most of the existing works that focus on energy or latency minimization problem for a single-edge system, a novel design is proposed from the service provider's perspective to maximize the system-wide throughput under latency bounds by jointly taking user association and resource allocation for both communications and computing into account. To capture the stochastic nature of MEC environments, a Markov decision process (MDP) is employed to model the queuing states for both mobile devices and MEC servers. By combining MDP and matching theory, a joint user association and resource allocation algorithm is given, where the resource allocation policy under given user-server association is solved. Extensive numerical results demonstrate the superiority of the proposed scheme in comparison with several existing approaches.

Original languageEnglish
Pages (from-to)68-79
Number of pages12
JournalIEEE Internet of Things Journal
Volume9
Issue number1
Early online date27 May 2021
DOIs
Publication statusPublished - 1 Jan 2022
Externally publishedYes

Bibliographical note

Publisher Copyright:
© 2014 IEEE.

Funding

This work was supported in part by the National Natural Science Foundation of China under Grant 61672540, and in part by the Graduate Research and Innovation Project of Hunan under Grant CX20190124. An earlier version of this paper was presented at IEEE GLOBECOM 2020 [1].

Keywords

  • Computation offloading
  • Markov decision process (MDP)
  • matching theory
  • multiaccess edge computing (MEC)
  • resource allocation
  • user association

Fingerprint

Dive into the research topics of 'Throughput Maximization for Multiedge Multiuser Edge Computing Systems'. Together they form a unique fingerprint.

Cite this