Joint Optimization of Scaling and Placement of Virtual Network Services

The management of complex network services requires flexible and efficient service provisioning as well as optimized handling of continuous changes in the workload of the services. To adapt to changes in the demand, service components need to be replicated (scaling) and allocated to physical resources (placement) dynamically. In this paper, we propose a fully automated approach to the joint optimization problem of scaling and placement, enabling quick reaction to changes. We formalize the problem, analyze its complexity, and develop two algorithms to solve it. Empirical results show the applicability and effectiveness of the proposed approach.

[1]  Changcheng Huang,et al.  Service Function Chaining (SFC) General Use Cases , 2014 .

[2]  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).

[3]  Holger Karl,et al.  Understand Your Chains: Towards Performance Profile-Based Network Service Management , 2016, 2016 Fifth European Workshop on Software-Defined Networks (EWSDN).

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

[5]  Dinil Mon Divakaran,et al.  Towards Flexible Guarantees in Clouds: Adaptive Bandwidth Allocation and Pricing , 2015, IEEE Transactions on Parallel and Distributed Systems.

[6]  Holger Karl,et al.  Template Embedding: Using Application Architecture to Allocate Resources in Distributed Clouds , 2014, 2014 IEEE/ACM 7th International Conference on Utility and Cloud Computing.

[7]  Dorit S. Hochbaum,et al.  The Pseudoflow Algorithm: A New Algorithm for the Maximum-Flow Problem , 2008, Oper. Res..

[8]  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).

[9]  Günther R. Raidl,et al.  Solving the Virtual Network Mapping Problem with Construction Heuristics, Local Search and Variable Neighborhood Descent , 2013, EvoCOP.

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

[11]  Holger Karl,et al.  Specifying and placing chains of virtual network functions , 2014, 2014 IEEE 3rd International Conference on Cloud Networking (CloudNet).

[12]  Ehsan Ahvar,et al.  CACEV: A Cost and Carbon Emission-Efficient Virtual Machine Placement Method for Green Distributed Clouds , 2016, 2016 IEEE International Conference on Services Computing (SCC).

[13]  T. V. Lakshman,et al.  Optimizing data access latencies in cloud systems by intelligent virtual machine placement , 2013, 2013 Proceedings IEEE INFOCOM.

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

[15]  Didier Colle,et al.  Network service chaining with efficient network function mapping based on service decompositions , 2015, Proceedings of the 2015 1st IEEE Conference on Network Softwarization (NetSoft).

[16]  José Antonio Lozano,et al.  A Review of Auto-scaling Techniques for Elastic Applications in Cloud Environments , 2014, Journal of Grid Computing.

[17]  Juan Felipe Botero,et al.  Coordinated Allocation of Service Function Chains , 2014, 2015 IEEE Global Communications Conference (GLOBECOM).

[18]  Djamal Zeghlache,et al.  Exact Multi-Objective Virtual Network Embedding in Cloud Environments , 2015, Comput. J..

[19]  Zoltán Ádám Mann,et al.  Allocation of Virtual Machines in Cloud Data Centers—A Survey of Problem Models and Optimization Algorithms , 2015, ACM Comput. Surv..