Impact of processing costs on service chain placement in network functions virtualization

The Network Functions Virtualization (NFV) paradigm is the most promising technique to help network providers in the reduction of capital and energy costs. The deployment of virtual network functions (VNFs) running on generic x86 hardware allows higher flexibility than the classical middleboxes approach. NFV also reduces the complexity in the deployment of network services through the concept of service chaining, which defines how multiple VNFs can be chained together to provide a specific service. As a drawback, hosting multiple VNFs in the same hardware can lead to scalability issues, especially in the processing-resource sharing. In this paper, we evaluate the impact of two different types of costs that must be taken into account when multiple chained VNFs share the same processing resources: the upscaling costs and the context switching costs. Upscaling costs are incurred by VNFs multi-core implementations, since they suffer a penalty due to the needs of load balancing among cores. Context switching costs arise when multiple VNFs share the same CPU and thus require the loading/saving of their context. We model through an ILP problem the evaluation of such costs and we show their impact in a VNFs consolidation scenario, when the x86 hardware deployed in the network is minimized.

[1]  Noah Treuhaft,et al.  Revisiting the Cache Interference Costs of Context Switching , 2007 .

[2]  Fulvio Risso,et al.  Research Directions in Network Service Chaining , 2013, 2013 IEEE SDN for Future Networks and Services (SDN4FNS).

[3]  Anja Feldmann,et al.  Virtual network embedding with collocation: Benefits and limitations of pre-clustering , 2013, 2013 IEEE 2nd International Conference on Cloud Networking (CloudNet).

[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]  Xavier Hesselbach,et al.  Energy Efficient Virtual Network Embedding , 2012, IEEE Communications Letters.

[6]  Fulvio Risso,et al.  Supporting Fine-Grained Network Functions through Intel DPDK , 2014, 2014 Third European Workshop on Software Defined Networks.

[7]  Yuan Zhang,et al.  Dynamic Load Balancing Scheduling Model Based on Multi-core Processor , 2010, 2010 Fifth International Conference on Frontier of Computer Science and Technology.

[8]  Raouf Boutaba,et al.  Virtual Network Embedding with Coordinated Node and Link Mapping , 2009, IEEE INFOCOM 2009.

[9]  Chen Ding,et al.  Quantifying the cost of context switch , 2007, ExpCS '07.

[10]  Xinan Tang,et al.  Practice of parallelizing network applications on multi-core architectures , 2009, ICS '09.

[11]  Fulvio Risso,et al.  An efficient data exchange algorithm for chained network functions , 2014, 2014 IEEE 15th International Conference on High Performance Switching and Routing (HPSR).

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

[13]  Minghua Chen,et al.  Joint VM placement and routing for data center traffic engineering , 2012, 2012 Proceedings IEEE INFOCOM.