Flat and hierarchical system deployment for edge computing systems

En Wang, Dawei Li, Boxiang Dong, Huan Zhou, Michelle Zhu

Research output: Contribution to journalArticle

Abstract

In this paper, we consider the server allocation problem for edge computing system deployment where each edge cloud is modeled as an M/M/c queue. Our goal is to minimize the overall average system response time of application requests generated by all mobile devices/users. We consider two approaches for edge cloud deployment: the flat deployment, where all edge clouds are co-located with the base stations, and the hierarchical deployment, where edge clouds can be co-located with other system components besides the base stations. In flat deployment, we demonstrate that the allocation of edge cloud servers should be balanced across all the base stations, if the application request arrival rates at the base stations are equal to each other; if the application request arrival rates are not the same, we propose a Largest Weighted Reduction Time First (LWRTF) algorithm to assign servers to edge clouds. Numerical comparisons of the proposed algorithm against several other reasonably designed heuristics verify that algorithm LWRTF has very good performances in terms of minimizing the average system response time. By theoretical analysis and numerical evaluations, we also show that, the hierarchical deployment approach has great potentials in minimizing the overall average system response time compared to the flat deployment approach. We also investigate the server allocation problem in hierarchical deployment and derive important insights to guide practical edge cloud server allocation in real-world systems.

Original languageEnglish
Pages (from-to)308-317
Number of pages10
JournalFuture Generation Computer Systems
Volume105
DOIs
StatePublished - Apr 2020

Keywords

  • Average system response time
  • Edge cloud
  • Edge computing
  • Flat deployment
  • Hierarchical deployment

Fingerprint Dive into the research topics of 'Flat and hierarchical system deployment for edge computing systems'. Together they form a unique fingerprint.

  • Cite this