Energy-efficient service function chain provisioning

Network function virtualization (NFV) is a promising network architecture concept to reduce operational costs. In legacy networks, network functions, such as firewall or TCP optimization, are performed by specific hardware. In networks enabling NFV coupled with the software defined network (SDN) paradigm, virtual network functions (VNFs) can be implemented dynamically on generic hardware. This is of primary interest to implement energy-efficient solutions, in order to adapt the resource usage dynamically to the demand. In this paper, we study how to use NFV coupled with an SDN to improve the energy efficiency of networks.We consider a setting inwhich a flowhas to go through a service function chain, which is several network functions in a specific order.We propose an integer linear programming (ILP) formulation, an ILP-based heuristic, and a decomposition model that relies on joint routing and placement configuration to solve the problem. We show that virtualization provides between 22% and 62% of energy savings for networks of different sizes.

[1]  K. K. Ramakrishnan,et al.  Virtual function placement and traffic steering in flexible and dynamic software defined networks , 2015, The 21st IEEE International Workshop on Local and Metropolitan Area Networks.

[2]  Biswanath Mukherjee,et al.  Service Chain (SC) Mapping with Multiple SC Instances in a Wide Area Network , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[3]  Myung-Ki Shin,et al.  Toward future networks: A viewpoint from ITU-T , 2013, IEEE Communications Magazine.

[4]  Marco Mellia,et al.  Minimizing ISP Network Energy Cost: Formulation and Solutions , 2012, IEEE/ACM Transactions on Networking.

[5]  Rashid Mijumbi,et al.  On the Energy Efficiency Prospects of Network Function Virtualization , 2015, ArXiv.

[6]  Giacomo Verticale,et al.  Impact of processing costs on service chain placement in network functions virtualization , 2015, 2015 IEEE Conference on Network Function Virtualization and Software Defined Network (NFV-SDN).

[7]  Biswanath Mukherjee,et al.  On service chaining using Virtual Network Functions in Network-enabled Cloud systems , 2015, 2015 IEEE International Conference on Advanced Networks and Telecommuncations Systems (ANTS).

[8]  Yaning Liu,et al.  Energy efficient content distribution , 2013, 2013 IEEE International Conference on Communications (ICC).

[9]  Frédéric Giroire,et al.  Minimization of network power consumption with redundancy elimination , 2015, Comput. Commun..

[10]  Chase Cotton,et al.  Packet-level traffic measurements from the Sprint IP backbone , 2003, IEEE Netw..

[11]  Didier Colle,et al.  Power consumption in telecommunication networks: overview and reduction strategies , 2011, IEEE Communications Magazine.

[12]  Stephen J. Wright,et al.  Power Awareness in Network Design and Routing , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[13]  Piero Castoldi,et al.  Latency-aware composition of Virtual Functions in 5G , 2015, Proceedings of the 2015 1st IEEE Conference on Network Softwarization (NetSoft).

[14]  Raffaele Bolla,et al.  DROPv2: energy efficiency through network function virtualization , 2014, IEEE Network.

[15]  Frédéric Giroire,et al.  Optimizing rule placement in software-defined networks for energy-aware routing , 2014, 2014 IEEE Global Communications Conference.

[16]  Christophe Diot,et al.  An approach to alleviate link overload as observed on an IP backbone , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[17]  Jaideep Chandrashekar,et al.  Building a Power-Proportional Software Router , 2012, USENIX Annual Technical Conference.

[18]  Roberto Riggio,et al.  Virtual network functions orchestration in wireless networks , 2015, 2015 11th International Conference on Network and Service Management (CNSM).

[19]  Tilman Wolf,et al.  Adaptive Service-Chain Routing for Virtual Network Functions in Software-Defined Networks , 2016, HotMiddlebox@SIGCOMM.