On the Scaling of Virtualized Network Functions

Offering Virtualized Network Functions (VNFs) as a service requires automation of cloud resource management to allocate cloud resources for the VNFs dynamically. Most of the existing solutions focus only on the initial resource allocation. However, the allocation of resources must adapt to dynamic traffic demands and support fast scaling mechanisms. There are three basic scaling models: vertical where re-scaling is achieved by changing the resources assigned to the VNF in the host server, horizontal where VNFs are replicated or removed to do rescaling, and migration where VNFs are moved to servers with more resources. In this paper, we present an Iterated Local Search (ILS) based framework for automation of resource reallocation that supports the three scaling models. We, then, use the framework to run experiments and compare the different scaling approaches, specifically how the optimization is affected by the scaling approach and the optimization objectives.

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

[2]  Xi Chen,et al.  An Availability-Aware Virtual Machine Placement Approach for Dynamic Scaling of Cloud Applications , 2012, 2012 9th International Conference on Ubiquitous Intelligence and Computing and 9th International Conference on Autonomic and Trusted Computing.

[3]  Filip De Turck,et al.  Design and evaluation of algorithms for mapping and scheduling of virtual network functions , 2015, Proceedings of the 2015 1st IEEE Conference on Network Softwarization (NetSoft).

[4]  Aditya Akella,et al.  Stratos: Virtual Middleboxes as First-Class Entities , 2012 .

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

[6]  Anees Shaikh,et al.  Kingfisher: Cost-aware elasticity in the cloud , 2011, 2011 Proceedings IEEE INFOCOM.

[7]  Nicola Mazzocca,et al.  The dynamic placement of virtual network functions , 2014, 2014 IEEE Network Operations and Management Symposium (NOMS).

[8]  Jorge Lobo,et al.  Towards making network function virtualization a cloud computing service , 2015, 2015 IFIP/IEEE International Symposium on Integrated Network Management (IM).

[9]  Risto Miikkulainen,et al.  Test Data , 2019, Encyclopedia of Machine Learning and Data Mining.

[10]  Scott Shenker,et al.  E2: a framework for NFV applications , 2015, SOSP.

[11]  Vasileios Pappas,et al.  Improving the Scalability of Data Center Networks with Traffic-aware Virtual Machine Placement , 2010, 2010 Proceedings IEEE INFOCOM.

[12]  Jorge Lobo,et al.  An Overview of A Load Balancer Architecture for VNF chains Horizontal Scaling , 2018, 2018 14th International Conference on Network and Service Management (CNSM).

[13]  Jorge Lobo,et al.  Data Modelling for the Evaluation of Virtualized Network Functions Resource Allocation Algorithms , 2017, ArXiv.

[14]  Roberto Bifulco,et al.  ClickOS and the Art of Network Function Virtualization , 2014, NSDI.

[15]  William H. Sanders,et al.  Content-Based Scheduling of Virtual Machines (VMs) in the Cloud , 2013, 2013 IEEE 33rd International Conference on Distributed Computing Systems.

[16]  T. Stützle,et al.  Iterated Local Search: Framework and Applications , 2018, Handbook of Metaheuristics.

[17]  David Dietrich,et al.  Network service embedding across multiple providers with nestor , 2015, 2015 IFIP Networking Conference (IFIP Networking).

[18]  Jorge Lobo,et al.  Experimental results on the use of genetic algorithms for scaling virtualized network functions , 2015, 2015 IEEE Conference on Network Function Virtualization and Software Defined Network (NFV-SDN).

[19]  Raouf Boutaba,et al.  On orchestrating virtual network functions , 2015, 2015 11th International Conference on Network and Service Management (CNSM).

[20]  Kartik Gopalan,et al.  Post-copy based live virtual machine migration using adaptive pre-paging and dynamic self-ballooning , 2009, VEE '09.

[21]  许娜.  基于VMware ESX Server的实验教学平台建设 , 2011 .

[22]  Vijay Mann,et al.  CrossRoads: Seamless VM mobility across data centers through software defined networking , 2012, 2012 IEEE Network Operations and Management Symposium.

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

[24]  Luciana S. Buriol,et al.  Piecing together the NFV provisioning puzzle: Efficient placement and chaining of virtual network functions , 2015, 2015 IFIP/IEEE International Symposium on Integrated Network Management (IM).

[25]  Hai Jin,et al.  Live migration of virtual machine based on full system trace and replay , 2009, HPDC '09.

[26]  Yang Li,et al.  Network functions virtualization with soft real-time guarantees , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[27]  Jorge Lobo,et al.  A Comprehensive Study on Load Balancers for VNF chains Horizontal Scaling , 2018, ArXiv.

[28]  Andrzej Kochut,et al.  Dynamic Placement of Virtual Machines for Managing SLA Violations , 2007, 2007 10th IFIP/IEEE International Symposium on Integrated Network Management.