A Novel Resource Optimization Algorithm for Dynamic Networks Combined with NFV and SDN

Abstract

Various services of Internet of Things (IoT) require flexible network deployment to guarantee different quality of services (QoS). Aiming at the problem of service function chain deployment, in this paper, we propose the combination of NFV and SDN to optimize resources. Considering forwarding cost and traffic load balance, a joint optimization model of virtual network function (VNF) placement and service function chain routing is given and is proved to be NP-Hard. In order to solve this model, we propose two heuristic algorithms. One is the service function chain deployment algorithm of First Routing Then Placing (FRTP) and the other is the Placing Followed by Routing (PFBR) based on node priority. Simulation results show that the former can reduce forwarding times and bandwidth consumption than the latter. And PFBR algorithm outperforms in balancing network traffic load and improving the acceptance ratio of the chain requests compared with other algorithms.