Reinforcement Learning Framework for Server Placement and Workload Allocation in Multiaccess Edge Computing

Anahita Mazloomi, Hani Sami, Jamal Bentahar, Hadi Otrok, Azzam Mourad

Research output: Contribution to journalArticlepeer-review

13 Scopus citations

Abstract

Cloud computing is a reliable solution to provide distributed computation power. However, real-time response is still challenging regarding the enormous amount of data generated by the IoT devices in 5G and 6G networks. Thus, multiaccess edge computing (MEC), which consists of distributing the edge servers in the proximity of end users to have low latency besides the higher processing power, is increasingly becoming a vital factor for the success of modern applications. This article addresses the problem of minimizing both, the network delay, which is the main objective of MEC, and the number of edge servers to provide a MEC design with minimum cost. This MEC design consists of edge servers placement and base stations allocation, which makes it a joint combinatorial optimization problem (COP). Recently, reinforcement learning (RL) has shown promising results for COPs. However, modeling real-world problems using RL when the state and action spaces are large still needs investigation. We propose a novel RL framework with an efficient representation and modeling of the state space, action space, and the penalty function in the design of the underlying Markov decision process (MDP) for solving our problem. This modeling makes the temporal difference (TD) learning applicable for a large-scale real-world problem while minimizing the cost of network design. We introduce the TD (λ) with eligibility traces for minimizing the cost (TDMC) algorithm, in addition to Q-learning for the same problem (QMC) when λ =0. Furthermore, we discuss the impact of state representation, action space, and penalty function on the convergence of each model. Extensive experiments using real-world data sets from Shanghai Telecommunication and Citywide Public Computer Centers demonstrate that in the light of an efficient model, TDMC/QMC are able to find the actions that are the source of lower delayed penalty. The reported results show that our algorithm outperforms the other benchmarks by creating a tradeoff among multiple objectives.

Original languageBritish English
Pages (from-to)1376-1390
Number of pages15
JournalIEEE Internet of Things Journal
Volume10
Issue number2
DOIs
StatePublished - 15 Jan 2023

Keywords

  • Base station allocation
  • edge server placement
  • multiaccess edge computing (MEC)
  • Q-learning
  • reinforcement learning (RL)
  • TD(λ)

Fingerprint

Dive into the research topics of 'Reinforcement Learning Framework for Server Placement and Workload Allocation in Multiaccess Edge Computing'. Together they form a unique fingerprint.

Cite this