Interference Aware Network Function Selection Algorithm for Next Generation Networks

Service Function Chaining (SFC) is used to steer the traffic to a specific set of Network Functions (NFs) (such as load balancer, proxy, firewall, etc.) based on the type of traffic and operator policy. Handling the massive amount of user traffic envisioned in the next generation networks using traditional techniques is costly and tedious. By leveraging advanced technologies such as Network Functions Virtualization (NFV) and Software Defined Networking (SDN), NFs can be deployed as software instances on Virtual Machines (VMs) (also called as Virtual Network Function (VNF)). Network operators widely place different types of VNFs at different locations to meet the user traffic demands. Multiple VNF instances on the same physical server compete for common resources such as network I/O bandwidth, CPU cycles, cache memory, and main memory which can lead to severe performance interference, which is ignored in existing NF selection mechanisms. However, increasing the SFC acceptance rate of SFC requests with an effective selection of required VNFs under the constraint of end-to-end latency is still an open problem. Since this problem is NP-Hard, we propose a heuristic algorithm based on dynamic programming which efficiently selects the required VNFs and steers the traffic by considering the interference effect. Results show that the proposed algorithm improves the average SFC acceptance rate by 29% as compared with existing methods.