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

e-Archivo Repository

Show simple item record

dc.contributor.author Rodrigues Torres, Pedro
dc.contributor.author García Martínez, Alberto
dc.contributor.author Bagnulo Braun, Marcelo Gabriel
dc.contributor.author Parente Ribeiro, Eduardo
dc.date.accessioned 2021-09-13T11:44:53Z
dc.date.available 2021-09-13T11:44:53Z
dc.date.issued 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.identifier.uri http://hdl.handle.net/10016/33266
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.rights.uri http://creativecommons.org/licenses/by/3.0/es/
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.identifier.doi https://doi.org/10.1109/ACCESS.2021.3092281
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)
 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