A survey of network function placement

Ranging from web caches to firewalls, network functions play a critical role in modern networks. The emerging of Network Function Virtualization (NFV) has recently gained wide attention from both industry and academia, also making the study of their placement a popular research topic. This paper surveys recent network function orchestration frameworks, and particularly the network function placement strategies. We identify their design considerations as well as the companion advantages and disadvantages for different placing strategies in this paper.

[1]  Thomas E. Anderson,et al.  ETTM: A Scalable Fault Tolerant Network Manager , 2011, NSDI.

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

[3]  Eddie Kohler,et al.  The Click modular router , 1999, SOSP.

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

[5]  Mark Handley,et al.  Flow processing and the rise of commodity network hardware , 2009, CCRV.

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

[7]  Jennifer Rexford,et al.  Multi-Commodity Flow with In-Network Processing , 2018, ALGOCLOUD.

[8]  Sylvia Ratnasamy,et al.  A Survey of Enterprise Middlebox Deployments , 2012 .

[9]  Chen-Nee Chuah,et al.  MeasuRouting: A Framework for Routing Assisted Traffic Monitoring , 2010, IEEE/ACM Transactions on Networking.

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

[11]  Vyas Sekar,et al.  Network-wide deployment of intrusion detection and prevention systems , 2010, CoNEXT.

[12]  Leslie Lamport,et al.  Paxos Made Simple , 2001 .

[13]  Vyas Sekar,et al.  Making middleboxes someone else's problem: network processing as a cloud service , 2012, SIGCOMM '12.

[14]  Andrew Warfield,et al.  Live migration of virtual machines , 2005, NSDI.

[15]  Donald F. Towsley,et al.  Locating network monitors: complexity, heuristics, and coverage , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[16]  Aditya Akella,et al.  OpenNF , 2014, SIGCOMM.

[17]  Ion Stoica,et al.  A policy-aware switching layer for data centers , 2008, SIGCOMM '08.

[18]  Meral Shirazipour,et al.  StEERING: A software-defined networking for inline service chaining , 2013, 2013 21st IEEE International Conference on Network Protocols (ICNP).

[19]  Vyas Sekar,et al.  SmartRE: an architecture for coordinated network-wide redundancy elimination , 2009, SIGCOMM '09.

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

[21]  Ying Zhang,et al.  PGA: Using Graphs to Express and Automatically Reconcile Network Policies , 2015, Comput. Commun. Rev..

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

[23]  Dan Li,et al.  PACE: Policy-Aware Application Cloud Embedding , 2013, 2013 Proceedings IEEE INFOCOM.

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

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

[26]  Vyas Sekar,et al.  Design and Implementation of a Consolidated Middlebox Architecture , 2012, NSDI.

[27]  K. K. Ramakrishnan,et al.  NetVM: High Performance and Flexible Networking Using Virtualization on Commodity Platforms , 2014, IEEE Transactions on Network and Service Management.

[28]  Walter Willinger,et al.  cSamp: A System for Network-Wide Flow Monitoring , 2008, NSDI.

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

[30]  Panagiotis Papadimitriou,et al.  MIDAS: Middlebox discovery and selection for on-path flow processing , 2015, 2015 7th International Conference on Communication Systems and Networks (COMSNETS).