Numerical and simulation verification for optimal server allocation in edge computing

Dawei Li, Chigozie Asikaburu, Jiacheng Shang, Ning Wang

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

Abstract

In this paper, we consider the server allocation problem in edge computing. We consider a system model where there are a number of areas or locations, each of which has an associated Base Station (BS), where we can deploy an edge cloud with multiple servers. Each edge cloud will process application requests received at the corresponding BS from users in the corresponding area. The system manager/operator has a budget to deploy a given number of servers to the BSs. Our goal is to come up with a server allocation plan, i.e., how many servers to deploy at each of the BSs, such that the overall average turnaround time of application requests generated by all the users is minimized. In order to achieve the optimal solution for the problem, we resort to queueing theory and model each edge cloud as an M/M/c queue. Analysis on the problem motivates a Largest Weighted Reduction Time First (LWRTF) algorithm to assign servers to edge clouds. Numerical comparisons among various algorithms verify that Algorithm LWRTF has near-optimal performances in terms of minimizing the average turnaround time. Simulation results using the CloudSim Plus simulation tool also verify that Algorithm LWRTF achieves better performances compared to other reasonably designed heuristic algorithms.

Original languageEnglish
Title of host publication2021 IEEE International IOT, Electronics and Mechatronics Conference, IEMTRONICS 2021 - Proceedings
EditorsSatyajit Chakrabarti, Rajashree Paul, Bob Gill, Malay Gangopadhyay, Sanghamitra Poddar
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781665440677
DOIs
StatePublished - 21 Apr 2021
Event2021 IEEE International IOT, Electronics and Mechatronics Conference, IEMTRONICS 2021 - Toronto, Canada
Duration: 21 Apr 202124 Apr 2021

Publication series

Name2021 IEEE International IOT, Electronics and Mechatronics Conference, IEMTRONICS 2021 - Proceedings

Conference

Conference2021 IEEE International IOT, Electronics and Mechatronics Conference, IEMTRONICS 2021
CountryCanada
CityToronto
Period21/04/2124/04/21

Keywords

  • Edge cloud
  • Edge computing
  • Numerical method
  • Queueing theory
  • Simulation approach

Fingerprint

Dive into the research topics of 'Numerical and simulation verification for optimal server allocation in edge computing'. Together they form a unique fingerprint.

Cite this