An Elephant in the Room: Using Sampling for Detecting Heavy-Hitters in Programmable Switches
The ability to detect elephant flows in the forwarding device itself, i.e., a switch, facilitates the deployment of new advanced applications such as load-balancing, per-flow QoS management, etc. Sketches and Space Saving summarization techniques are used for elephant flow detection. However, their...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
IEEE
2021-01-01
|
Series: | IEEE Access |
Subjects: | |
Online Access: | https://ieeexplore.ieee.org/document/9464301/ |
id |
doaj-39b29126ae4e40378cac80ebce3498ff |
---|---|
record_format |
Article |
spelling |
doaj-39b29126ae4e40378cac80ebce3498ff2021-07-07T23:00:21ZengIEEEIEEE Access2169-35362021-01-019941229413110.1109/ACCESS.2021.30922819464301An Elephant in the Room: Using Sampling for Detecting Heavy-Hitters in Programmable SwitchesPedro Rodrigues Torres0https://orcid.org/0000-0003-3793-2840Alberto Garcia-Martinez1https://orcid.org/0000-0002-6877-3486Marcelo Bagnulo2https://orcid.org/0000-0003-0815-4613Eduardo Parente Ribeiro3https://orcid.org/0000-0002-8276-528XSetor de Educação Profissional e Tecnológica, Universidade Federal do Paraná, Curitiba, BrazilDepartamento de Ingeniería Telemática, Universidad Carlos III de Madrid, Madrid, SpainDepartamento de Ingeniería Telemática, Universidad Carlos III de Madrid, Madrid, SpainDepartamento de Engenharia Elétrica, Universidade Federal do Paraná, Curitiba, BrazilThe ability to detect elephant flows in the forwarding device itself, i.e., a switch, facilitates the deployment of new advanced applications such as load-balancing, per-flow QoS management, etc. Sketches and Space Saving summarization techniques are used for elephant flow detection. However, their memory and computing requirements force the cooperation of an external controller device, due to the scarce resources of current programmable switches. To overcome this limitation, we adapt Sketch and Space Saving elephant flow detection techniques to operate with instant notification and sampled traffic. We evaluate the performance of the resulting techniques with three real traffic traces. The use of sampling allows the identification of a large share of the total traffic corresponding to the elephant flows with a low memory footprint and a reduction of the computing requirements in two orders of magnitude compared to unsampled versions. In turn, we observe a slight increase in the number of false positives and the number of flow notifications.https://ieeexplore.ieee.org/document/9464301/Samplingelephant flowssketchesspace saving |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Pedro Rodrigues Torres Alberto Garcia-Martinez Marcelo Bagnulo Eduardo Parente Ribeiro |
spellingShingle |
Pedro Rodrigues Torres Alberto Garcia-Martinez Marcelo Bagnulo Eduardo Parente Ribeiro An Elephant in the Room: Using Sampling for Detecting Heavy-Hitters in Programmable Switches IEEE Access Sampling elephant flows sketches space saving |
author_facet |
Pedro Rodrigues Torres Alberto Garcia-Martinez Marcelo Bagnulo Eduardo Parente Ribeiro |
author_sort |
Pedro Rodrigues Torres |
title |
An Elephant in the Room: Using Sampling for Detecting Heavy-Hitters in Programmable Switches |
title_short |
An Elephant in the Room: Using Sampling for Detecting Heavy-Hitters in Programmable Switches |
title_full |
An Elephant in the Room: Using Sampling for Detecting Heavy-Hitters in Programmable Switches |
title_fullStr |
An Elephant in the Room: Using Sampling for Detecting Heavy-Hitters in Programmable Switches |
title_full_unstemmed |
An Elephant in the Room: Using Sampling for Detecting Heavy-Hitters in Programmable Switches |
title_sort |
elephant in the room: using sampling for detecting heavy-hitters in programmable switches |
publisher |
IEEE |
series |
IEEE Access |
issn |
2169-3536 |
publishDate |
2021-01-01 |
description |
The ability to detect elephant flows in the forwarding device itself, i.e., a switch, facilitates the deployment of new advanced applications such as load-balancing, per-flow QoS management, etc. Sketches and Space Saving summarization techniques are used for elephant flow detection. However, their memory and computing requirements force the cooperation of an external controller device, due to the scarce resources of current programmable switches. To overcome this limitation, we adapt Sketch and Space Saving elephant flow detection techniques to operate with instant notification and sampled traffic. We evaluate the performance of the resulting techniques with three real traffic traces. The use of sampling allows the identification of a large share of the total traffic corresponding to the elephant flows with a low memory footprint and a reduction of the computing requirements in two orders of magnitude compared to unsampled versions. In turn, we observe a slight increase in the number of false positives and the number of flow notifications. |
topic |
Sampling elephant flows sketches space saving |
url |
https://ieeexplore.ieee.org/document/9464301/ |
work_keys_str_mv |
AT pedrorodriguestorres anelephantintheroomusingsamplingfordetectingheavyhittersinprogrammableswitches AT albertogarciamartinez anelephantintheroomusingsamplingfordetectingheavyhittersinprogrammableswitches AT marcelobagnulo anelephantintheroomusingsamplingfordetectingheavyhittersinprogrammableswitches AT eduardoparenteribeiro anelephantintheroomusingsamplingfordetectingheavyhittersinprogrammableswitches AT pedrorodriguestorres elephantintheroomusingsamplingfordetectingheavyhittersinprogrammableswitches AT albertogarciamartinez elephantintheroomusingsamplingfordetectingheavyhittersinprogrammableswitches AT marcelobagnulo elephantintheroomusingsamplingfordetectingheavyhittersinprogrammableswitches AT eduardoparenteribeiro elephantintheroomusingsamplingfordetectingheavyhittersinprogrammableswitches |
_version_ |
1721314524920807424 |