Enhancing Performance, Security, and Management in Network Function Virtualization

In an era of ubiquitous connectivity, various new applications, network protocols, and online services (e.g., cloud services, distributed machine learning, cryptocurrency) have been constantly creating, underpinning many of our daily activities. Emerging demands for networks have led to growing traffic volume and complexity of modern networks, which heavily rely on a wide spectrum of specialized network functions (e.g., Firewall, Load Balancer) for diverse purposes. Although these (virtual) network functions (VNFs) are widely deployed, they are instantiated in an uncoordinated manner failing to meet growing demands of evolving networks. In this dissertation, we argue that networks equipped with VNFs can be designed in a fashion similar to how computer software is programmed today. By following the blueprint of modularization, networks can be made more efficient, secure, and manageable.

[1]  Thomas D. Nadeau,et al.  Problem Statement for Service Function Chaining , 2015, RFC.

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

[3]  Carlos Pignataro,et al.  Service Function Chaining (SFC) Architecture , 2015, RFC.

[4]  Fernando Pedone,et al.  NetPaxos: consensus at network speed , 2015, SOSR.

[5]  Scott Shenker,et al.  CAP for networks , 2013, HotSDN '13.

[6]  Costin Raiciu,et al.  SymNet: Scalable symbolic execution for modern networks , 2016, SIGCOMM.

[7]  Diego Lopez,et al.  Service Function Chaining Use Cases in Mobile Networks , 2019 .

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

[9]  William E. Moen,et al.  Realizing the information future: The internet and beyond , 1996 .

[10]  Seungjoon Lee,et al.  Network function virtualization: Challenges and opportunities for innovations , 2015, IEEE Communications Magazine.

[11]  Pavlin Radoslavov,et al.  ONOS: towards an open, distributed SDN OS , 2014, HotSDN.

[12]  Mark Handley,et al.  How Hard Can It Be? Designing and Implementing a Deployable Multipath TCP , 2012, NSDI.

[13]  Minlan Yu,et al.  Enforcing Network-Wide Policies in the Presence of Dynamic Middlebox Actions using FlowTags , 2014, NSDI.

[14]  Chen Sun,et al.  NFP: Enabling Network Function Parallelism in NFV , 2017, SIGCOMM.

[15]  Min Zhu,et al.  B4: experience with a globally-deployed software defined wan , 2013, SIGCOMM.

[16]  Ion Stoica,et al.  Modeling middleboxes , 2008, IEEE Network.

[17]  Gerald Q. Maguire,et al.  SNF: Synthesizing high performance NFV service chains , 2016, PeerJ Prepr..

[18]  Franck Le,et al.  Stateless Network Functions: Breaking the Tight Coupling of State and Processing , 2017, NSDI.

[19]  Stefan Savage,et al.  California fault lines: understanding the causes and impact of network failures , 2010, SIGCOMM '10.

[20]  David Hutchison,et al.  Network service orchestration standardization: A technology survey , 2017, Comput. Stand. Interfaces.

[21]  Scott Shenker,et al.  Elastic Scaling of Stateful Network Functions , 2018, NSDI.

[22]  John K. Ousterhout,et al.  In Search of an Understandable Consensus Algorithm , 2014, USENIX ATC.

[23]  K. K. Ramakrishnan,et al.  Flurries: Countless Fine-Grained NFs for Flexible Per-Flow Customization , 2016, CoNEXT.

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

[25]  Albert Banchs,et al.  Mobile network architecture evolution toward 5G , 2016, IEEE Communications Magazine.

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

[27]  Prashant Malik,et al.  Cassandra: a decentralized structured storage system , 2010, OPSR.

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

[29]  Nancy A. Lynch,et al.  Brewer's conjecture and the feasibility of consistent, available, partition-tolerant web services , 2002, SIGA.

[30]  Wei Zhang,et al.  NFVnice: Dynamic Backpressure and Scheduling for NFV Service Chains , 2017, IEEE/ACM Transactions on Networking.

[31]  Gokhan Ay,et al.  Exploring Mobile/WiFi Handover with Multipath TCP , 2015 .

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

[33]  Hesham Mekky,et al.  Adaptive resilient routing via preorders in SDN , 2016, DCC '16.

[34]  Olivier Bonaventure,et al.  Tracing multipath TCP connections , 2014, SIGCOMM.

[35]  Ying Zhang,et al.  Automatic Synthesis of NF Models by Program Analysis , 2016, HotNets.

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

[37]  Alan Silva,et al.  On the Benefits of Using Multipath TCP and Openflow in Shared Bottlenecks , 2015, 2015 IEEE 29th International Conference on Advanced Information Networking and Applications.

[38]  Vyas Sekar,et al.  KLEIN: A Minimally Disruptive Design for an Elastic Cellular Core , 2016, SOSR.

[39]  Gustavo Alonso,et al.  Consensus in a Box: Inexpensive Coordination in Hardware , 2016, NSDI.

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

[41]  Robert Griesemer,et al.  Paxos made live: an engineering perspective , 2007, PODC '07.

[42]  Aditya Akella,et al.  Paving the Way for NFV: Simplifying Middlebox Modifications Using StateAlyzr , 2016, NSDI.

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

[44]  Oliver Spatscheck,et al.  SoftBox: A Customizable, Low-Latency, and Scalable 5G Core Network Architecture , 2018, IEEE Journal on Selected Areas in Communications.

[45]  Bo Han,et al.  ParaBox: Exploiting Parallelism for Virtual Network Functions in Service Chaining , 2017, SOSR.

[46]  Brett D. Fleisch,et al.  The Chubby lock service for loosely-coupled distributed systems , 2006, OSDI '06.

[47]  Mahadev Konar,et al.  ZooKeeper: Wait-free Coordination for Internet-scale Systems , 2010, USENIX ATC.

[48]  Leslie Lamport,et al.  The part-time parliament , 1998, TOCS.

[49]  Xin Li,et al.  A survey of network function placement , 2016, 2016 13th IEEE Annual Consumer Communications & Networking Conference (CCNC).

[50]  George Varghese,et al.  P4: programming protocol-independent packet processors , 2013, CCRV.

[51]  Pamela Zave,et al.  Dynamic Service Chaining with Dysco , 2017, SIGCOMM.

[52]  Tianlong Yu,et al.  BUZZ: Testing Context-Dependent Policies in Stateful Networks , 2016, NSDI.

[53]  Scott Shenker,et al.  Rollback-Recovery for Middleboxes , 2015, Comput. Commun. Rev..

[54]  Vijay Gopalakrishnan,et al.  EdgePlex: decomposing the provider edge for flexibilty and reliability , 2015, SOSR.

[55]  Mark Handley,et al.  Design, Implementation and Evaluation of Congestion Control for Multipath TCP , 2011, NSDI.

[56]  Amin Vahdat,et al.  B4 and after: managing hierarchy, partitioning, and asymmetry for availability and scale in google's software-defined WAN , 2018, SIGCOMM.

[57]  Antonio de la Oliva,et al.  An architecture for software defined wireless networking , 2014, IEEE Wireless Communications.

[58]  Mark Handley,et al.  TCP Extensions for Multipath Operation with Multiple Addresses , 2020, RFC.

[59]  Anat Bremler-Barr,et al.  OpenBox: A Software-Defined Framework for Developing, Deploying, and Managing Network Functions , 2016, SIGCOMM.