Virtual Network Function Placement in IoT Network
Duong Tuan Nguyen, Chuan Pham, Kim Khoa Nguyen, Mohamed Cheriet · 2019
This paper investigates an efficient placing mechanism for placing Virtual Network Function (VNF) on the cloud networks to enable the construction of Internet of Things (IoT) service chains with minimal resource usage cost. In particular, we propose a model taking IoT network infrastructure into account. Such the network composed of numerous sensors with constrained resource, dynamic connectivity toward multi-homing IoT gateways makes the problem of optimally placing VNFs with expected Quality of Service (QoS) more challenging and has not been considered in prior works. From the model, we formulate a non-convex Integer Programming (IP) placement problem and devise a batching Markov approximation placement (BMAP) algorithm to find the optimal solution. Simulation results show that the proposed approach improves the cost compared to those that do not consider the IoT network.