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

e-Archivo Repository

Show simple item record Rodrigues Torres, Pedro García Martínez, Alberto Bagnulo Braun, Marcelo Gabriel Parente Ribeiro, Eduardo 2021-09-13T11:44:53Z 2021-09-13T11:44:53Z 2021-06-24
dc.identifier.bibliographicCitation Torres, 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.
dc.identifier.issn 2169-3536
dc.description.abstract 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.
dc.description.sponsorship The 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.
dc.format.extent 10
dc.language.iso eng
dc.publisher IEEE
dc.rights Atribución 3.0 España
dc.subject.other Sampling
dc.subject.other Elephant flows
dc.subject.other Sketches
dc.subject.other Space saving
dc.title An Elephant in the Room: Using Sampling for Detecting Heavy-Hitters in Programmable Switches
dc.type article
dc.subject.eciencia Telecomunicaciones
dc.rights.accessRights openAccess
dc.relation.projectID Gobierno de España. PID2019-108713RB-C52
dc.type.version publishedVersion
dc.identifier.publicationfirstpage 94122
dc.identifier.publicationlastpage 94131
dc.identifier.publicationtitle IEEE Access
dc.identifier.publicationvolume 9
dc.identifier.uxxi AR/0000028082
dc.contributor.funder Ministerio de Ciencia e Innovación (España)
dc.affiliation.dpto UC3M. Departamento de Ingeniería Telemática
dc.affiliation.grupoinv UC3M. Grupo de Investigación: Network Technologies
 Find Full text

Files in this item

*Click on file's image for preview. (Embargoed files's preview is not supported)

The following license files are associated with this item:

This item appears in the following Collection(s)

Show simple item record