A black-box method for accelerating measurement algorithms with accuracy guarantees

Ran Ben Basat, Gil Einziger, Marcelo Caggiani Luizelli, Erez Waisbard

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

Network Function Virtualization (NFV) enables software implementations of middleboxes such as load balancing, traffic engineering and quality of service. These often rely on network measurement such as per-flow frequency estimation, bandwidth estimation, counting distinct elements and estimating the traffic entropy. Keeping up with the line speed is an active challenge for NFV measurement techniques, and library algorithms are simply too slow. Sampling is a natural technique to increase the measurement throughput, but it requires a certain amount of traffic before accuracy is guaranteed. In this work, we introduce a throughput acceleration method that preserves accuracy from the very first packet. This technique works with a variety of existing measurement algorithms (e.g., the ones mentioned above), and improves their throughput while guaranteeing their correctness throughout the entire measurement. Our work includes a rigors analysis, an extensive evaluation with real network traces, and a real DPDK enabled Open vSwitch implementation.

Original languageEnglish
Title of host publication2019 IFIP Networking Conference, IFIP Networking 2019
PublisherInstitute of Electrical and Electronics Engineers
ISBN (Electronic)9783903176164
DOIs
StatePublished - 1 May 2019
Event2019 IFIP Networking Conference, IFIP Networking 2019 - Warsaw, Poland
Duration: 20 May 201922 May 2019

Publication series

Name2019 IFIP Networking Conference, IFIP Networking 2019

Conference

Conference2019 IFIP Networking Conference, IFIP Networking 2019
Country/TerritoryPoland
CityWarsaw
Period20/05/1922/05/19

Keywords

  • NFV
  • OVS
  • frequency estimation
  • heavy hitters
  • high-performance
  • network measurement

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Information Systems and Management
  • Safety, Risk, Reliability and Quality

Fingerprint

Dive into the research topics of 'A black-box method for accelerating measurement algorithms with accuracy guarantees'. Together they form a unique fingerprint.

Cite this