A study on flat and hierarchical system deployment for edge computing

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

3 Scopus citations

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. We also conduct preliminary study on hierarchical deployment for edge computing and show that the hierarchical deployment approach has great potentials in minimizing the overall average system response time.

Original languageEnglish
Title of host publication2019 IEEE 9th Annual Computing and Communication Workshop and Conference, CCWC 2019
EditorsSatyajit Chakrabarti, Himadri Nath Saha
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages163-169
Number of pages7
ISBN (Electronic)9781728105543
DOIs
StatePublished - 12 Mar 2019
Event9th IEEE Annual Computing and Communication Workshop and Conference, CCWC 2019 - Las Vegas, United States
Duration: 7 Jan 20199 Jan 2019

Publication series

Name2019 IEEE 9th Annual Computing and Communication Workshop and Conference, CCWC 2019

Conference

Conference9th IEEE Annual Computing and Communication Workshop and Conference, CCWC 2019
CountryUnited States
CityLas Vegas
Period7/01/199/01/19

Keywords

  • Edge computing
  • average system response time
  • edge cloud
  • flat deployment
  • hierarchical deployment

Fingerprint Dive into the research topics of 'A study on flat and hierarchical system deployment for edge computing'. Together they form a unique fingerprint.

  • Cite this

    Li, D., Dong, B., Wang, E., & Zhu, M. (2019). A study on flat and hierarchical system deployment for edge computing. In S. Chakrabarti, & H. N. Saha (Eds.), 2019 IEEE 9th Annual Computing and Communication Workshop and Conference, CCWC 2019 (pp. 163-169). [8666572] (2019 IEEE 9th Annual Computing and Communication Workshop and Conference, CCWC 2019). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CCWC.2019.8666572