Integrated Design of Edge Computing Systems with Edge Server Placement and Virtual Machine Allocation

Abstract

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.