Topology-Aware Resource Allocation for IoT Services in Clouds

Abstract

With the development of the Internet of Things (IoT), the cloud data centers have already been an important foundation to support IoT data analysis and data-driven IoT services. For the datadriven services provision, cloud resources are necessary for the service components in the form of virtual machines (VMs). At the same time, there is a frequent data transmission among the service components (or VMs). Hence, to reduce the IoT services' response time, it is critical to improve the network issue and avoid network bottleneck during resource allocation. In this paper, we investigate the VM placement problem for balanced network utilization by avoiding network congestion. We first use the resource topology model to represent user requests and formulate the problem formally. We prove that the problem is NP-hard and present a heuristic algorithm based on the resource topologies. The core idea is to analyze the global and required resource topologies and place the required VMs into multiple servers with lower communication cost. We conduct extensive simulations, and the simulation results show that our algorithms have significant performance improvement on reducing network occupation and IoT service delay compared to the best-fit strategy and divide-and-conquer strategy.