A study on flat and hierarchical system deployment for edge computing

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

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

Fingerprint

Hierarchical systems
Base stations
Servers
Mobile devices

Keywords

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

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
Li, Dawei ; Dong, Boxiang ; Wang, En ; Zhu, Michelle. / A study on flat and hierarchical system deployment for edge computing. 2019 IEEE 9th Annual Computing and Communication Workshop and Conference, CCWC 2019. editor / Satyajit Chakrabarti ; Himadri Nath Saha. Institute of Electrical and Electronics Engineers Inc., 2019. pp. 163-169 (2019 IEEE 9th Annual Computing and Communication Workshop and Conference, CCWC 2019).
@inproceedings{0e41500ce3dd4373893790a6dfa039f2,
title = "A study on flat and hierarchical system deployment for edge computing",
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.",
keywords = "Edge computing, average system response time, edge cloud, flat deployment, hierarchical deployment",
author = "Dawei Li and Boxiang Dong and En Wang and Michelle Zhu",
year = "2019",
month = "3",
day = "12",
doi = "10.1109/CCWC.2019.8666572",
language = "English",
series = "2019 IEEE 9th Annual Computing and Communication Workshop and Conference, CCWC 2019",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "163--169",
editor = "Satyajit Chakrabarti and Saha, {Himadri Nath}",
booktitle = "2019 IEEE 9th Annual Computing and Communication Workshop and Conference, CCWC 2019",

}

Li, D, Dong, B, Wang, E & Zhu, M 2019, A study on flat and hierarchical system deployment for edge computing. in S Chakrabarti & HN Saha (eds), 2019 IEEE 9th Annual Computing and Communication Workshop and Conference, CCWC 2019., 8666572, 2019 IEEE 9th Annual Computing and Communication Workshop and Conference, CCWC 2019, Institute of Electrical and Electronics Engineers Inc., pp. 163-169, 9th IEEE Annual Computing and Communication Workshop and Conference, CCWC 2019, Las Vegas, United States, 7/01/19. https://doi.org/10.1109/CCWC.2019.8666572

A study on flat and hierarchical system deployment for edge computing. / Li, Dawei; Dong, Boxiang; Wang, En; Zhu, Michelle.

2019 IEEE 9th Annual Computing and Communication Workshop and Conference, CCWC 2019. ed. / Satyajit Chakrabarti; Himadri Nath Saha. Institute of Electrical and Electronics Engineers Inc., 2019. p. 163-169 8666572 (2019 IEEE 9th Annual Computing and Communication Workshop and Conference, CCWC 2019).

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

TY - GEN

T1 - A study on flat and hierarchical system deployment for edge computing

AU - Li, Dawei

AU - Dong, Boxiang

AU - Wang, En

AU - Zhu, Michelle

PY - 2019/3/12

Y1 - 2019/3/12

N2 - 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.

AB - 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.

KW - Edge computing

KW - average system response time

KW - edge cloud

KW - flat deployment

KW - hierarchical deployment

UR - http://www.scopus.com/inward/record.url?scp=85063911404&partnerID=8YFLogxK

U2 - 10.1109/CCWC.2019.8666572

DO - 10.1109/CCWC.2019.8666572

M3 - Conference contribution

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

SP - 163

EP - 169

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

A2 - Chakrabarti, Satyajit

A2 - Saha, Himadri Nath

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

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