Throughput Optimization and Delay Guarantee VNF Placement For Mapping SFC Requests in NFV-enabled Networks

Nowadays, network softwareization is an emerging techno-economic transformation trend that significantly impacts how enterprises deploy their network services. As an essential technology in this trend, Network Function Virtualization (NFV) enables scalable and inexpensive network services by flexibly instantiating Virtualized Network Functions (VNFs) on commercial-off-the-shelf devices. In this paper, we focus on the VNF placement problem in NFV-enabled networks, aiming to maximize the number of accepted Service Function Chain Requests (SFCRs) while guaranteeing their delay requirements. To improve resource utilization efficiency, we take account of Fundamental Resource Overheads (FROs) and the shareability of VNF instances. We mathematically formulate the VNF placement problem and propose the Throughput Optimization and Delay Guarantee (TO-DG) heuristic solution, consisting of an affinity-based SFCR mapping algorithm and a VNF request adjustment algorithm. The evaluation results show that the performance of TO-DG is near to results derived by ILP solver for small scale problems. Moreover, TO-DG obtains higher network throughput than contrasting schemes in different scenarios and significantly improves network resource utilization.