Program placement optimization for storage-constrained mobile edge computing systems: A multi-armed bandit approach

Mingjie Feng, Marwan Krunz

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

Mobile edge computing (MEC) is a promising technology to support computationally intensive mobile applications with stringent delay requirements. As MEC applications become much more diverse and complex, it becomes more challenging for an edge node (EN) with limited storage to keep the program codes of all tasks. In this paper, we investigate the problem of program placement and user association in storage-limited MEC systems. Formulating the problem as a sequential decision-making problem, we first derive the solution for a single EN by transforming the formulation into a multi-armed bandit (MBA) problem and solving it via a Thompson sampling (TS) algorithm. We then propose a solution framework for the multi-EN scenario, where we decompose the original problem into three subproblems and solve them with low-complexity approaches. The first subproblem is to learn the task popularity, which we also formulate as a MAB problem and solve it via a TS algorithm. The second subproblem is optimizing program placement under a given user association and we propose a greedy algorithm to solve it. The last subproblem relates to user association, which is solved by a dual decomposition-based approach. Simulation results show that the average latency achieved by our proposed schemes is 30% to 100% lower than two benchmark schemes and is on average less than 10% higher than a lower bound.

Original languageEnglish (US)
Title of host publicationProceedings - 2021 IEEE 22nd International Symposium on a World of Wireless, Mobile and Multimedia Networks, WoWMoM 2021
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages149-158
Number of pages10
ISBN (Electronic)9781665422635
DOIs
StatePublished - Jun 2021
Event22nd IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WoWMoM 2021 - Virtual, Online
Duration: Jun 7 2021Jun 11 2021

Publication series

NameProceedings - 2021 IEEE 22nd International Symposium on a World of Wireless, Mobile and Multimedia Networks, WoWMoM 2021

Conference

Conference22nd IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WoWMoM 2021
CityVirtual, Online
Period6/7/216/11/21

Keywords

  • Low-latency applications
  • Mobile edge computing
  • Multi-armed bandit
  • Program placement optimization
  • Storage-limited systems
  • Thompson sampling

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Media Technology

Fingerprint

Dive into the research topics of 'Program placement optimization for storage-constrained mobile edge computing systems: A multi-armed bandit approach'. Together they form a unique fingerprint.

Cite this