DRENCH: A semi-distributed resource management framework for NFV based service function chaining

As networks grow in scale and complexity, the use of Network Function Virtualization (NFV) and the ability to dynamically instantiate network function instances (NFls) allow us to scale out the network's capabilities in response to demand. At the same time, an increasing number of computing resources, deployed closer to users, as well as network equipment are now capable of performing general-purpose computation for NFV. However, NFV management in the presence of Service Function Chaining (SFC) for arbitrary topologies is a challenging task. In this work we argue for the necessity of an algorithmic resource managementframework that captures the involved tradeoffs of NFls minimum workload, load balancing, and flow path stretch. We introduce DRENCH as a low complexity NFV and flow steering management framework. In DRENCH an NFV market is considered where a centralised SDN controller acts as market orchestrator of NFV nodes. Through competition, NFV nodes make flow steering and NFl instantiation/consolidation decisions. DRENCH design enables third party NFV nodes participation while it can coexist with other NFV management solutions. DRENCH orchestrator parameterisation strikes the right balance between path stretch and NFl load balancing, resulting in significantly lower Flow Completion Times, up to 1Ox less, in some cases.

[1]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[2]  R. Cohen,et al.  On the computational complexity and effectiveness of "N-hub shortest-path routing" , 2008, IEEE INFOCOM 2004.

[3]  Hao Jiang,et al.  Why is the internet traffic bursty in short time scales? , 2005, SIGMETRICS '05.

[4]  Srikanth Kandula,et al.  Walking the tightrope: responsive yet stable traffic engineering , 2005, SIGCOMM '05.

[5]  Nick McKeown,et al.  Why flow-completion time is the right metric for congestion control , 2006, CCRV.

[6]  Albert G. Greenberg,et al.  The nature of data center traffic: measurements & analysis , 2009, IMC '09.

[7]  Antonio Pescapè,et al.  A tool for the generation of realistic network workload for emerging networking scenarios , 2012, Comput. Networks.

[8]  Minlan Yu,et al.  SIMPLE-fying middlebox policy enforcement using SDN , 2013, SIGCOMM.

[9]  Andrew Warfield,et al.  Split/Merge: System Support for Elastic Execution in Virtual Middleboxes , 2013, NSDI.

[10]  Vyas Sekar,et al.  Stratos: A Network-Aware Orchestration Layer for Virtual Middleboxes in Clouds , 2013, 1305.0209.

[11]  M. Alizadeh,et al.  CONGA: distributed congestion-aware load balancing for datacenters , 2015, SIGCOMM.

[12]  Aditya Akella,et al.  OpenNF: enabling innovation in network function control , 2015, SIGCOMM.

[13]  T. V. Lakshman,et al.  Traffic steering in software defined networks: planning and online routing , 2014, DCC@SIGCOMM.

[14]  Jiachen Chen,et al.  Exploiting ICN for flexible management of software-defined networks , 2014, ICN '14.

[15]  Nick Feamster,et al.  Programming slick network functions , 2015, SOSR.

[16]  Wim Henderickx,et al.  Network Service Header , 2015 .

[17]  K. K. Ramakrishnan,et al.  Toward a software-based network: integrating software defined networking and network function virtualization , 2015, IEEE Network.

[18]  Jianping Wang,et al.  OpenSCaaS: an open service chain as a service platform toward the integration of SDN and NFV , 2015, IEEE Network.

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

[20]  Keqiang He,et al.  Presto: Edge-based Load Balancing for Fast Datacenter Networks , 2015, Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication.

[21]  K. K. Ramakrishnan,et al.  Virtual function placement and traffic steering in flexible and dynamic software defined networks , 2015, The 21st IEEE International Workshop on Local and Metropolitan Area Networks.

[22]  Jennifer Rexford,et al.  HULA: Scalable Load Balancing Using Programmable Data Planes , 2016, SOSR.

[23]  Anwar Elwalid,et al.  Dynamic Service Function Chaining in SDN-enabled networks with middleboxes , 2016, 2016 IEEE 24th International Conference on Network Protocols (ICNP).

[24]  Yusuke Okazaki,et al.  Network Functions Virtualisation ― Toward a Robust and Elastic Network ― , 2016 .

[25]  Shunsuke Homma,et al.  Service Function Chaining Use Cases In Data Centers , 2017 .