2021 Volume 141 Issue 12 Pages 1321-1330
In edge computing environments, edge servers are placed on network edges in addition to centralized cloud servers in order to reduce latency and avoid congestion. For designing edge computing systems, in this paper, we propose an optimization method that solves a joint optimization problem of edge server placement and virtual machine allocation. In this problem, we determine the placement of edge servers in a network and allocate virtual machines to those edge servers. To do so, we first provide mathematical formulations that obtain optimal solution of the problem, and then a metaheuristic algorithm based on the simulated annealing algorithm that obtains approximation solution in short time. Through numerical experiments, we show the performance of the proposed optimization method.
The transactions of the Institute of Electrical Engineers of Japan.C
The Journal of the Institute of Electrical Engineers of Japan