Energy-Efficient Service Function Chain Provisioning

被引:26
作者
Huin, Nicolas [1 ]
Tomassilli, Andrea [1 ]
Giroire, Frederic [1 ]
Jaumard, Brigitte [2 ]
机构
[1] Univ Cote dAzur, CNRS, INRIA, I3S,UNS, Sophia Antipolis, France
[2] Concordia Univ, Dept Comp Sci & Software Engn, Montreal, PQ H3G 1M8, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
Column generation; Energy efficiency; Network function virtualization; Network optimization; Service functions chains; Software defined networks; NETWORK DESIGN; IP BACKBONE;
D O I
10.1364/JOCN.10.000114
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
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 in which a flow has 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.
引用
收藏
页码:114 / 124
页数:11
相关论文
共 22 条
[1]  
[Anonymous], 2015, ARXIV151200215
[2]  
[Anonymous], 2015, P 1 IEEE C NETWORK S, DOI DOI 10.1109/NETSOFT.2015.7116188
[3]  
[Anonymous], 2012, PRESENTED PART 2012
[4]  
[Anonymous], 2015, CISCO, White Paper
[5]  
[Anonymous], 2017, GLOBECOM 2017, DOI DOI 10.1109/GL0C0M.2017.8254731
[6]   Energy Efficient Content Distribution [J].
Araujo, J. ;
Giroire, F. ;
Moulierac, J. ;
Liu, Y. ;
Modrzejewski, R. .
COMPUTER JOURNAL, 2016, 59 (02) :192-207
[7]   DROPv2: Energy Efficiency through Network Function Virtualization [J].
Bolla, Raffaele ;
Lombardo, Chiara ;
Bruschi, Roberto ;
Mangialardi, Sergio .
IEEE NETWORK, 2014, 28 (02) :26-32
[8]   Power awareness in network design and routing [J].
Chabarek, Joseph ;
Sommers, Joel ;
Barford, Paul ;
Estan, Cristian ;
Tsiang, David ;
Wright, Stephen .
27TH IEEE CONFERENCE ON COMPUTER COMMUNICATIONS (INFOCOM), VOLS 1-5, 2008, :1130-+
[9]   Minimizing ISP Network Energy Cost: Formulation and Solutions [J].
Chiaraviglio, Luca ;
Mellia, Marco ;
Neri, Fabio .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2012, 20 (02) :463-476
[10]  
Chvatal V., 1983, Linear Programming