Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3286062.3286073acmconferencesArticle/Chapter ViewAbstractPublication PagescommConference Proceedingsconference-collections
research-article
Public Access

Decoupling Algorithms and Optimizations in Network Functions

Published: 15 November 2018 Publication History

Abstract

Network function virtualization promises a path to rapid innovation in networks. However, due to the complexity of developing these functions, innovations have been slow. Designing a network function is a daunting task that requires combining packet processing optimizations with the network function logic. It is not possible to ignore packet processing optimizations either: an optimized pipeline can have 3 times better performance than an unoptimized pipeline. In this paper, we introduce NFMorph, a framework wherein the network function logic is decoupled from the packet processing optimizations. Developers would specify the packet processing algorithm in a high level language. The runtime then identifies the best set of optimizations on the packet processing algorithm based on the domain knowledge specified by operators and optimization templates for common NF primitives. NFMorph can also justin-time reoptimize based on the workload and environment constraints.

Supplementary Material

MP4 File (p71-alipourfard.mp4)

References

[1]
Java Virtual Machine. URL https://java.com.
[2]
Network Function Framework for GO. URL https://github.com/intel-go/nff-go.
[3]
Network Function Virtualization, 2012. URL https://portal.etsi.org/NFV/NFV_White_Paper.pdf.
[4]
AT&T Domain 2.0 Vision White Paper, 2013.
[5]
Dpdk: Data plane development kit, 2018. URL https://www.dpdk.org/.
[6]
Hardware Event-based Sampling Collection, 2018. URL https://software.intel.com/en-us/vtune-amplifier-help-hardware-event-based-sampling-collection.
[7]
Vector Packet Processing. https://fd.io/technology/, 2018.
[8]
Omid Alipourfard, Masoud Moshref, Yang Zhou, Tong Yang, and Minlan Yu. A Comparison of Performance and Accuracy of Measurement Algorithms in Software. SOSR, 2018.
[9]
Jason Ansel, Cy Chan, Yee Lok Wong, Marek Olszewski, Qin Zhao, Alan Edelman, and Saman Amarasinghe. PetaBricks: a language and compiler for algorithmic choice. PLDI, 2009.
[10]
Gilberto Bertin. XDP in practice: integrating XDP into our DDoS mitigation pipeline. Technical Conference on Linux Networking, 2017.
[11]
Daniel E Eisenbud, Cheng Yi, Carlo Contavalli, Cody Smith, Roman Kononov, Eric Mann-Hielscher, Ardas Cilingiroglu, Bin Cheyney, Wentao Shang, and Jinnah Dylan Hosein. Maglev: A Fast and Reliable Software Network Load Balancer. NSDI, 2016.
[12]
Daniel Firestone. VFP: A Virtual Switch Platform for Host Sdn in the Public Cloud. NSDI, 2017.
[13]
Daniel Firestone, Andrew Putnam, Sambhrama Mundkur, Derek Chiou, Alireza Dabagh, Mike Andrewartha, Hari Angepat, Vivek Bhanu, Adrian Caulfield, Eric Chung, et al. Azure Accelerated Networking: SmartNICs in the Public Cloud. NSDI, 2018.
[14]
Sangjin Han, Keon Jang, Aurojit Panda, Shoumik Palkar, Dongsu Han, and Sylvia Ratnasamy. SoftNIC: A software NIC to augment hardware. UCB/EECS-2015-155, 2015.
[15]
Jinho Hwang, K K_ Ramakrishnan, and Timothy Wood. NetVM: high performance and flexible networking using virtualization on commodity platforms. IEEE TNSM, 2015.
[16]
Peyman Kazemian, George Varghese, and Nick McKeown. Header Space Analysis: Static Checking for Networks. 2012, NSDI.
[17]
Eddie Kohler, Robert Morris, Benjie Chen, John Jannotti, and M Frans Kaashoek. The Click modular router. TOCS, 2000.
[18]
Steven McCanne and Van Jacobson. The BSD Packet Filter: A New Architecture for User-level Packet Capture. USENIX, 1993.
[19]
Masoud Moshref, Minlan Yu, Ramesh Govindan, and Amin Vahdat. Trumpet: Timely and precise triggers in data centers. SIGCOMM, 2016.
[20]
Shoumik Palkar, Chang Lan, Sangjin Han, Keon Jang, Aurojit Panda, Sylvia Ratnasamy, Luigi Rizzo, and Scott Shenker. E2: a framework for NFV applications. SOSP, 2015.
[21]
Aurojit Panda, Sangjin Han, Keon Jang, Melvin Walls, Sylvia Ratnasamy, and Scott Shenker. NetBricks: Taking the V out of NFV. OSDI, 2016.
[22]
Ben Pfaff, Justin Pettit, Teemu Koponen, Ethan J Jackson, Andy Zhou, Jarno Rajahalme, Jesse Gross, Alex Wang, Joe Stringer, Pravin Shelar, et al. The Design and Implementation of Open vSwitch. NSDI, 2015.
[23]
Jonathan Ragan-Kelley, Connelly Barnes, Andrew Adams, Sylvain Paris, Frédo Durand, and Saman Amarasinghe. Halide: a language and compiler for optimizing parallelism, locality, and recomputation in image processing pipelines. PLDI, 2013.
[24]
Arjun Roy, Hongyi Zeng, Jasmeet Bagga, George Porter, and Alex C. Snoeren. Inside the Social Network's (Datacenter) Network. In SIGCOMM, 2015.
[25]
Amin Tootoonchian, Aurojit Panda, Chang Lan, Melvin Walls, Katerina Argyraki, Sylvia Ratnasamy, and Scott Shenker. ResQ: Enabling SLOs in Network Function Virtualization. NSDI, 2018.

Cited By

View all
  • (2025)Decoupling Algorithm for Estimating Safety Life Under Fuzzy Uncertainty and Its Application to Aeronautical StructureInternational Journal of Fuzzy Systems10.1007/s40815-024-01941-7Online publication date: 19-Feb-2025
  • (2024)Morpheus: A Run Time Compiler and Optimizer for Software Data PlanesIEEE/ACM Transactions on Networking10.1109/TNET.2023.334628632:3(2269-2284)Online publication date: 1-Jun-2024
  • (2022)Domain specific run time optimization for software data planesProceedings of the 27th ACM International Conference on Architectural Support for Programming Languages and Operating Systems10.1145/3503222.3507769(1148-1164)Online publication date: 28-Feb-2022
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
HotNets '18: Proceedings of the 17th ACM Workshop on Hot Topics in Networks
November 2018
191 pages
ISBN:9781450361200
DOI:10.1145/3286062
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 15 November 2018

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Funding Sources

Conference

HotNets '18
Sponsor:

Acceptance Rates

Overall Acceptance Rate 110 of 460 submissions, 24%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)51
  • Downloads (Last 6 weeks)14
Reflects downloads up to 17 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2025)Decoupling Algorithm for Estimating Safety Life Under Fuzzy Uncertainty and Its Application to Aeronautical StructureInternational Journal of Fuzzy Systems10.1007/s40815-024-01941-7Online publication date: 19-Feb-2025
  • (2024)Morpheus: A Run Time Compiler and Optimizer for Software Data PlanesIEEE/ACM Transactions on Networking10.1109/TNET.2023.334628632:3(2269-2284)Online publication date: 1-Jun-2024
  • (2022)Domain specific run time optimization for software data planesProceedings of the 27th ACM International Conference on Architectural Support for Programming Languages and Operating Systems10.1145/3503222.3507769(1148-1164)Online publication date: 28-Feb-2022
  • (2021)The Programmable Data PlaneACM Computing Surveys10.1145/344786854:4(1-36)Online publication date: 3-May-2021
  • (2021)NFV Platforms: Taxonomy, Design Choices and Future ChallengesIEEE Transactions on Network and Service Management10.1109/TNSM.2020.304538118:1(30-48)Online publication date: Mar-2021
  • (2020)MicroscopeProceedings of the Annual conference of the ACM Special Interest Group on Data Communication on the applications, technologies, architectures, and protocols for computer communication10.1145/3387514.3405876(390-403)Online publication date: 30-Jul-2020

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media