Publication:
An Elephant in the Room: Using Sampling for Detecting Heavy-Hitters in Programmable Switches

Simple item page
dc.affiliation.dptoUC3M. Departamento de Ingeniería Telemáticaes
dc.affiliation.grupoinvUC3M. Grupo de Investigación: Network Technologieses
dc.contributor.authorRodrigues Torres, Pedro
dc.contributor.authorGarcía Martínez, Alberto
dc.contributor.authorBagnulo Braun, Marcelo Gabriel
dc.contributor.authorParente Ribeiro, Eduardo
dc.contributor.funderMinisterio de Ciencia e Innovación (España)es
dc.date.accessioned2021-09-13T11:44:53Z
dc.date.available2021-09-13T11:44:53Z
dc.date.issued2021-06-24
dc.description.abstractThe 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.en
dc.description.sponsorshipThe work of Alberto García-Martínez and Marcelo Bagnulo was supported by the TRUE5G Project ('Evolución hacia redes y servicios auto-gestionados para el 5G del futuro') by the Spanish National Research Agency under Grant PID2019-108713RB-C52/AEI/10.13039/501100011033.en
dc.format.extent10
dc.identifier.bibliographicCitationTorres, P. R., Garcia-Martinez, A., Bagnulo, M. & Ribeiro, E. P. (2021). An Elephant in the Room: Using Sampling for Detecting Heavy-Hitters in Programmable Switches. IEEE Access, 9, pp. 94122–94131.en
dc.identifier.doihttps://doi.org/10.1109/ACCESS.2021.3092281
dc.identifier.issn2169-3536
dc.identifier.publicationfirstpage94122
dc.identifier.publicationlastpage94131
dc.identifier.publicationtitleIEEE Accessen
dc.identifier.publicationvolume9
dc.identifier.urihttps://hdl.handle.net/10016/33266
dc.identifier.uxxiAR/0000028082
dc.language.isoeng
dc.publisherIEEE
dc.relation.projectIDGobierno de España. PID2019-108713RB-C52es
dc.rightsAtribución 3.0 España*
dc.rights.accessRightsopen accessen
dc.rights.urihttp://creativecommons.org/licenses/by/3.0/es/*
dc.subject.ecienciaTelecomunicacioneses
dc.subject.otherSamplingen
dc.subject.otherElephant flowsen
dc.subject.otherSketchesen
dc.subject.otherSpace savingen
dc.titleAn Elephant in the Room: Using Sampling for Detecting Heavy-Hitters in Programmable Switchesen
dc.typeresearch article*
dc.type.hasVersionVoR*
dspace.entity.typePublication
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Elephant_IEEEA_2021.pdf
Size:
1.5 MB
Format:
Adobe Portable Document Format
Download
Collections
DIT - RYSC - Artículos en Revistas Internacionales / International Journals