A Generic Emulation Framework for Reusing and Evaluating VNF Placement Algorithms

In recent years, a variety of different approaches have been proposed to tackle the problem of scaling and placing network services, consisting of interconnected virtual network functions (VNFs). This paper presents a placement abstraction layer (PAL) that provides a clear and simple northbound interface for using such algorithms while hiding their internal functionality and implementation. Through its southbound interface, PAL can connect to different back ends that evaluate the calculated placements, e.g., using simulations, emulations, or testbed approaches. As an example for such evaluation back ends, we introduce a novel placement emulation framework (PEF) that allows executing calculated placements using real, container- based VNFs on real-world network topologies. In a case study, we show how PAL and PEF facilitate reusing and evaluating placement algorithms as well as validating their underlying models and performance claims.

[1]  Stuart Clayman,et al.  A service-aware virtualized software-defined infrastructure , 2015, IEEE Communications Magazine.

[2]  Wouter Tavernier,et al.  A flexible multi-pop infrastructure emulator for carrier-grade MANO systems , 2017, 2017 IEEE Conference on Network Softwarization (NetSoft).

[3]  Juan Felipe Botero,et al.  Resource Allocation in NFV: A Comprehensive Survey , 2016, IEEE Transactions on Network and Service Management.

[4]  Deng Pan,et al.  SDN-Based Traffic Aware Placement of NFV Middleboxes , 2017, IEEE Transactions on Network and Service Management.

[5]  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.

[6]  Zoltán Ádám Mann,et al.  Joint Optimization of Scaling and Placement of Virtual Network Services , 2017, 2017 17th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGRID).

[7]  Michal Pióro,et al.  SNDlib 1.0—Survivable Network Design Library , 2010, Networks.

[8]  Holger Karl,et al.  Specifying and Analyzing Virtual Network Services Using Queuing Petri Nets , 2018, 2019 IFIP/IEEE Symposium on Integrated Network and Service Management (IM).

[9]  Holger Karl,et al.  Scaling and Placing Bidirectional Services with Stateful Virtual and Physical Network Functions , 2018, 2018 4th IEEE Conference on Network Softwarization and Workshops (NetSoft).

[10]  Matthew Roughan,et al.  The Internet Topology Zoo , 2011, IEEE Journal on Selected Areas in Communications.

[11]  Holger Karl,et al.  MeDICINE: Rapid prototyping of production-ready network services in multi-PoP environments , 2016, 2016 IEEE Conference on Network Function Virtualization and Software Defined Networks (NFV-SDN).

[12]  Nick McKeown,et al.  A network in a laptop: rapid prototyping for software-defined networks , 2010, Hotnets-IX.

[13]  A. Varga,et al.  THE OMNET++ DISCRETE EVENT SIMULATION SYSTEM , 2003 .

[14]  Holger Karl,et al.  Specifying and placing chains of virtual network functions , 2014, 2014 IEEE 3rd International Conference on Cloud Networking (CloudNet).

[15]  Chadi Assi,et al.  Delay-Aware Scheduling and Resource Optimization With Network Function Virtualization , 2016, IEEE Transactions on Communications.

[16]  Luciana S. Buriol,et al.  Piecing together the NFV provisioning puzzle: Efficient placement and chaining of virtual network functions , 2015, 2015 IFIP/IEEE International Symposium on Integrated Network Management (IM).

[17]  Javid Taheri,et al.  A model for QoS-aware VNF placement and provisioning , 2017, 2017 IEEE Conference on Network Function Virtualization and Software Defined Networks (NFV-SDN).

[18]  Holger Karl,et al.  Emulation-based Smoke Testing of NFV Orchestrators in Large Multi-PoP Environments , 2018, 2018 European Conference on Networks and Communications (EuCNC).

[19]  Steffen Gebert,et al.  Demonstrating the optimal placement of virtualized cellular network functions in case of large crowd events , 2014, SIGCOMM.