A Delay-Aware Service Function Chain Placement Scheme Based on Dynamic Programming

In the era of 5G communication, various applications require network resources such as CPU, storage, and bandwidth in different amounts for executing different functions. 5G networks will Ue consist of virtual network slices, each slice containing a series of virtual network functions (VNF) placed in virtualized network nodes. There is a challenge of quickly provisioning bandwidth and computation resources for VNF to optimally satisfy their requirements [1]. Thus, VNF placement [2] has been studied as a service function chaining (SFC) problem to fmd out a set ofnodes in the substrate network that satisfy the resource requirements and ensure minimum end to end communication latency of the path passing through the nodes.