Resource-Efficient Virtual Network Function Placement in Operator Networks

Network Function Virtualization (NFV) is an emerging network resource utilization approach which decouples network functions from proprietary hardware. To accommodate Service Function Chain (SFC) requests, service providers offer Virtual Network Function (VNF) instances in operator networks. However, how to efficiently place VNFs at various network locations while jointly optimizing computing and communication resource is still an open problem. To this end, we study the resource-efficient VNF placement problem in operator networks. We firstly formulate this problem as an Integer Linear Programming (ILP) model. Then we design an efficient heuristic algorithm named Resource- efficient Virtual Network Function Placement (RVNFP) based on Hidden Markov Model (HMM). Extensive simulation results show that compared with the previous VNF placement algorithms, RVNFP saves up to 12.51% network cost, and achieves a good tradeoff between computing resource cost and communication resource cost.

[1]  Joseph Naor,et al.  Near optimal placement of virtual network functions , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[2]  Meral Shirazipour,et al.  Network Function Placement for NFV Chaining in Packet/Optical Datacenters , 2015, Journal of Lightwave Technology.

[3]  Filip De Turck,et al.  Design and evaluation of algorithms for mapping and scheduling of virtual network functions , 2015, Proceedings of the 2015 1st IEEE Conference on Network Softwarization (NetSoft).

[4]  Filip De Turck,et al.  VNF-P: A model for efficient placement of virtualized network functions , 2014, 10th International Conference on Network and Service Management (CNSM) and Workshop.

[5]  Biswanath Mukherjee,et al.  Demand-Aware Network Function Placement , 2016, Journal of Lightwave Technology.

[6]  S. Eddy Hidden Markov models. , 1996, Current opinion in structural biology.

[7]  Biswanath Mukherjee,et al.  Joint Virtual Network Function Placement and Routing of Traffic in Operator Networks , 2015 .

[8]  Ying Zhang,et al.  Improve Service Chaining Performance with Optimized Middlebox Placement , 2017, IEEE Transactions on Services Computing.

[9]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.

[10]  Paul Quinn,et al.  Service Function Chaining Problem Statement , 2013 .