Virtual machine placement in cloudlet mesh with network topology reconfigurability

Abstract

The integration of and wireless mesh networks gives rise to the idea of cloudlet mesh, which offers services to the Internet of Things (IoT) applications at the edge of the network. With virtualized servers in each cloudlet, users issue networked virtual machines (VMs) to run their applications, and the mesh broker or orchestrator decides the resource allocation. This process is known as the VM placement. With the network topology reconfigurability provided by the software defined networking (SDN) technologies, new opportunities arise to optimize the VM placement problem. In this paper, we address some of these opportunities. Firstly, we study the VM placement in the homogeneous case, where each in the mesh has the same number of VM slots and the same maximum bandwidth capacity. An optimal algorithm is proposed to maximize the number of accepted VMs into the homogeneous mesh. Next, we focus on the VM placement in the heterogeneous case, where each has different numbers of VM slots and different maximum bandwidth capacities. Another optimal algorithm is proposed to maximize the number of accepted VMs into the heterogeneous mesh. The evaluation results validate the efficiency of our algorithms.