The dynamic placement of virtual network functions

This paper addresses the problem of managing highly dynamic network and service environments, where virtual nodes and virtual links are created and destroyed depending on traffic volumes, service requests, or high-level goals such as reduction in energy consumption. This problem will be one of the main technical challenges to be faced in the evolution towards Future Networks (FN). Emerging paradigms such as Software Defined Networks (SDN) and Network Function Virtualization (NfV) are concrete steps towards infrastructures where network functions and services will be executed as applications in ensembles of virtual machines (VMs) hosted in pervasive standard hardware resources located across a network. The paper argues that in order to manage these virtual infrastructures there is a need to introduce high-level systems orchestration. The paper describes an architecture based on an orchestrater that ensures the automatic placement of the virtual nodes and the allocation of network services on them, supported by a monitoring system that collects and reports on the behaviour of the resources. The orchestrater manages the creation and removal of the virtual nodes, as well as configuring, monitoring, running and stopping software on them. As a proof of these concepts, a distributed orchestrater prototype has been designed, implemented and tested with the results of different placement algorithms presented.

[1]  Laurence A. Wolsey,et al.  Integer and Combinatorial Optimization , 1988 .

[2]  Richard G. Clegg,et al.  A critical look at power law modelling of the Internet , 2009, Comput. Commun..

[3]  Benny Rochwerger,et al.  Monitoring Service Clouds in the Future Internet , 2010, Future Internet Assembly.

[4]  Stuart Clayman,et al.  Monitoring virtual networks with Lattice , 2010, 2010 IEEE/IFIP Network Operations and Management Symposium Workshops.

[5]  David Breitgand,et al.  SLA-aware placement of multi-virtual machine elastic services in compute clouds , 2011, 12th IFIP/IEEE International Symposium on Integrated Network Management (IM 2011) and Workshops.

[6]  George Pavlou,et al.  Monitoring, aggregation and filtering for efficient management of virtual networks , 2011, 2011 7th International Conference on Network and Service Management.

[7]  David Breitgand,et al.  Improving consolidation of virtual machines with risk-aware bandwidth oversubscription in compute clouds , 2012, 2012 Proceedings IEEE INFOCOM.

[8]  Sofie Verbrugge,et al.  Manifesto of edge ICT fabric , 2013, 2013 17th International Conference on Intelligence in Next Generation Networks (ICIN).

[9]  George Pavlou,et al.  On the Selection of Management/Monitoring Nodes in Highly Dynamic Networks , 2013, IEEE Transactions on Computers.

[10]  Theodore B. Zahariadis,et al.  Software Enabled Future Internet - Challenges in Orchestrating the Future Internet , 2013, MONAMI.

[11]  Ted K. Ralphs,et al.  Integer and Combinatorial Optimization , 2013 .

[12]  Myung-Ki Shin,et al.  Toward future networks: A viewpoint from ITU-T , 2013, IEEE Communications Magazine.

[13]  Theodore B. Zahariadis,et al.  Softwarization of Future Networks and Services -Programmable Enabled Networks as Next Generation Software Defined Networks , 2013, 2013 IEEE SDN for Future Networks and Services (SDN4FNS).