Migration Energy Aware Reconfigurations of Virtual Network Function Instances in NFV Architectures

Network function virtualization (NFV) is a new network architecture framework that implements network functions in software running on a pool of shared commodity servers. NFV can provide the infrastructure flexibility and agility needed to successfully compete in today’s evolving communications landscape. Any service is represented by a service function chain (SFC) that is a set of VNFs to be executed according to a given order. The running of VNFs needs the instantiation of VNF instances (VNFIs) that are software modules executed on virtual machines. This paper deals with the migration problem of the VNFIs needed in the low traffic periods to turn OFF servers and consequently to save energy consumption. Though the consolidation allows for energy saving, it has also negative effects as the quality of service degradation or the energy consumption needed for moving the memories associated to the VNFI to be migrated. We focus on cold migration in which virtual machines are redundant and suspended before performing migration. We propose a migration policy that determines when and where to migrate VNFI in response to changes to SFC request intensity. The objective is to minimize the total energy consumption given by the sum of the consolidation and migration energies. We formulate the energy aware VNFI migration problem and after proving that it is NP-hard, we propose a heuristic based on the Viterbi algorithm able to determine the migration policy with low computational complexity. The results obtained by the proposed heuristic show how the introduced policy allows for a reduction of the migration energy and consequently lower total energy consumption with respect to the traditional policies. The energy saving can be on the order of 40% with respect to a policy in which migration is not performed.

[1]  Martin Bichler,et al.  A Mathematical Programming Approach for Server Consolidation Problems in Virtualized Data Centers , 2010, IEEE Transactions on Services Computing.

[2]  Hai Jin,et al.  Communication cost efficient virtualized network function placement for big data processing , 2016, 2016 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[3]  Amin Vahdat,et al.  A scalable, commodity data center network architecture , 2008, SIGCOMM '08.

[4]  Katsumi Takahashi,et al.  Zipf distribution model for quantifying risk of re-identification from trajectory data , 2015, PST.

[5]  Yuan-Cheng Lai,et al.  Balanced Service Chaining in Software-Defined Networks with Network Function Virtualization , 2016, Computer.

[6]  Jim Guichard,et al.  Service Function Chaining: Creating a Service Plane via Network Service Headers , 2014, Computer.

[7]  Hai Jin,et al.  Performance and energy modeling for live migration of virtual machines , 2011, Cluster Computing.

[8]  Marco Listanti,et al.  Optimization in the Shortest Path First Computation for the Routing Software GNU Zebra , 2005, IEICE Trans. Commun..

[9]  Vincenzo Eramo,et al.  Server Resource Dimensioning and Routing of Service Function Chain in NFV Network Architectures , 2016, J. Electr. Comput. Eng..

[10]  Lusheng Ji,et al.  Characterizing and modeling internet traffic dynamics of cellular devices , 2011, SIGMETRICS '11.

[11]  Anja Feldmann,et al.  On dominant characteristics of residential broadband internet traffic , 2009, IMC '09.

[12]  Raouf Boutaba,et al.  Elastic virtual network function placement , 2015, 2015 IEEE 4th International Conference on Cloud Networking (CloudNet).

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

[14]  Leslie Pack Kaelbling,et al.  On the Complexity of Solving Markov Decision Problems , 1995, UAI.

[15]  Andrew Chi-Chih Yao,et al.  Resource Constrained Scheduling as Generalized Bin Packing , 1976, J. Comb. Theory A.

[16]  Filip De Turck,et al.  Network Function Virtualization: State-of-the-Art and Research Challenges , 2015, IEEE Communications Surveys & Tutorials.

[17]  Vincenzo Mancuso,et al.  A Measurement-Based Characterization of the Energy Consumption in Data Center Servers , 2015, IEEE Journal on Selected Areas in Communications.

[18]  Xavier Hesselbach,et al.  Virtual Network Embedding: A Survey , 2013, IEEE Communications Surveys & Tutorials.

[19]  Carlos Pignataro,et al.  Service Function Chaining (SFC) Architecture , 2015, RFC.

[20]  EramoVincenzo,et al.  An Approach for Service Function Chain Routing and Virtual Function Network Instance Migration in Network Function Virtualization Architectures , 2017 .

[21]  Vincenzo Eramo,et al.  Definition and Evaluation of Cold Migration Policies for the Minimization of the Energy Consumption in NFV Architectures , 2017, TIWDC.

[22]  Rastin Pries,et al.  Internet Access Traffic Measurement and Analysis , 2012, TMA.

[23]  Otto Carlos Muniz Bandeira Duarte,et al.  Orchestrating Virtualized Network Functions , 2015, IEEE Transactions on Network and Service Management.

[24]  Juan Manuel García,et al.  A survey of migration mechanisms of virtual machines , 2014, CSUR.

[25]  Mostafa Ammar,et al.  An Approach for Service Function Chain Routing and Virtual Function Network Instance Migration in Network Function Virtualization Architectures , 2017, IEEE/ACM Transactions on Networking.