Dynamic Embedding and Scheduling of Virtual Network Service for Future Networks.

Software defined networking (SDN) and network function virtualization (NFV) are two most promising approaches for implementing the network virtualization. Traditional Internet will be transformed into SDN/NFV-enabled networks in the future. Through virtualization, the heterogeneous underlying resources enable to provide agile and customized virtual network (VN) services to end users. However, virtual network function (VNF) embedding and scheduling are crucial to the VN service deployment in the SDN/NFV-enabled networks. In this paper, dynamic VNF embedding and scheduling are jointly investigated for enhancing the VN service provisioning. At first, the VNF embedding and scheduling problem is formulated, using mixed integer linear programming (MILP) approach. Then, a dynamic VNF embedding and scheduling algorithm is proposed. For instance, when a new VN service is requested, the VNFs, constituting the service function chain (SFC) of the VN service, will be embedded and scheduled by the proposed algorithm. If the resource and QoS requirements of the VNFs are not satisfied, a re-embedding and re-scheduling scheme will be triggered. Certain VNFs will be re-embedded and re-scheduled. The dynamic embedding and scheduling have flexible network function placement and improves the underlying resource utilization. Finally, simulation results are illustrated.