.png){kind=icon}
.png){kind=icon}
Return
Flat and hierarchical system deployment for edge computing systems
.png){kind=icon}
PRE
AI
DOI：10.1016/j.future.2019.12.004.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
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. (C) 2019 Elsevier B.V. All rights reserved.
Keywords:
Edge computing
Edge cloud
Flat deployment
Hierarchical deployment
Average system response time
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
F
IF:
6.1
Papers:
6.8K
Citations:
2.3W
View more organizations