Virtualized Network Function Consolidation Based on Multiple Status Characteristics

In network function virtualization (NFV), network function implemented in software on the generally shared servers is called virtualized network function (VNF). The characteristics of virtualization provide service function chain (SFC) provisioning with the required flexibility by allowing for placing VNFs anywhere and anytime. However, there may be a large number of servers with low utilization across the network at the low-load time, leading to enormous loss of energy. VNF consolidation, as an effective way to address this issue, allows for energy saving by consolidating VNFs into as fewer servers as possible. Unfortunately, it involves multiple conflicting goals, such as energy saving, bandwidth usage minimization, and migration cost reduction, which makes it hard to implement in practical environments. In order to achieve the tradeoff among these goals, this paper proposes a VNF consolidation method, VCMM, which determines appropriate servers to be turned off by leveraging neural network with multiple network status characteristics as input. The neural network is trained using the particle swarm optimization algorithm (PSO). VCMM migrates VNFs on servers to be turned off by adopting a greedy mechanism. Through extensive simulations, we demonstrate that the proposed VCMM outperforms prior approaches in terms of energy, bandwidth, and migration costs.

[1]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

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

[3]  Thomas D. Nadeau,et al.  Problem Statement for Service Function Chaining , 2015, RFC.

[4]  Joseph Naor,et al.  Near optimal placement of virtual network functions , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[5]  Christoforos E. Kozyrakis,et al.  A Comparison of High-Level Full-System Power Models , 2008, HotPower.

[6]  Anja Strunk Costs of Virtual Machine Live Migration: A Survey , 2012, 2012 IEEE Eighth World Congress on Services.

[7]  Hui He,et al.  Network-aware virtual machine migration in an overcommitted cloud , 2017, Future Gener. Comput. Syst..

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

[9]  Mostafa Ammar,et al.  Migration Energy Aware Reconfigurations of Virtual Network Function Instances in NFV Architectures , 2017, IEEE Access.

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

[11]  Samuel Ajila,et al.  Predicting cloud resource provisioning using machine learning techniques , 2013, 2013 26th IEEE Canadian Conference on Electrical and Computer Engineering (CCECE).

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

[13]  Kang-Won Lee,et al.  Application-aware virtual machine migration in data centers , 2011, 2011 Proceedings IEEE INFOCOM.

[14]  Victor I. Chang,et al.  The efficient framework and algorithm for provisioning evolving VDC in federated data centers , 2017, Future Gener. Comput. Syst..

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

[16]  Mor Harchol-Balter,et al.  Optimal power allocation in server farms , 2009, SIGMETRICS '09.

[17]  Zhixiang Liu,et al.  Service Function Chaining Resource Allocation: A Survey , 2016, ArXiv.

[18]  Gwendal Simon,et al.  VDC Planner: Dynamic migration-aware Virtual Data Center embedding for clouds , 2013, 2013 IFIP/IEEE International Symposium on Integrated Network Management (IM 2013).

[19]  Christos Kozyrakis,et al.  Full-System Power Analysis and Modeling for Server Environments , 2006 .

[20]  Farouk Kamoun,et al.  An Efficient Algorithm for Virtual Network Function Scaling , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

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

[22]  Victor Bayon,et al.  An instrumentation and analytics framework for optimal and robust NFV deployment , 2015, IEEE Communications Magazine.

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

[24]  Liu Liu,et al.  Network function consolidation in service function chaining orchestration , 2016, 2016 IEEE International Conference on Communications (ICC).

[25]  Maziar Goudarzi,et al.  Server Consolidation Techniques in Virtualized Data Centers: A Survey , 2017, IEEE Systems Journal.

[26]  Kevin Lee,et al.  Empirical prediction models for adaptive resource provisioning in the cloud , 2012, Future Gener. Comput. Syst..

[27]  Ahmed E. Kamal,et al.  Requests Prediction in Cloud with a Cyclic Window Learning Algorithm , 2016, 2016 IEEE Globecom Workshops (GC Wkshps).

[28]  Hoang Duong Tuan,et al.  Joint network embedding and server consolidation for energy-efficient dynamic data center virtualization , 2017, Comput. Networks.

[29]  Zhongbao Zhang,et al.  Energy Aware Virtual Network Migration , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[30]  Lin Li,et al.  Towards Robust Green Virtual Cloud Data Center Provisioning , 2017, IEEE Transactions on Cloud Computing.

[31]  Tamás Lukovszki,et al.  It's a Match!: Near-Optimal and Incremental Middlebox Deployment , 2016, CCRV.

[32]  Shaolei Ren,et al.  Traffic-Aware and Energy-Efficient vNF Placement for Service Chaining: Joint Sampling and Matching Approach , 2020, IEEE Transactions on Services Computing.

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

[34]  Wolf-Dietrich Weber,et al.  Power provisioning for a warehouse-sized computer , 2007, ISCA '07.