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

Loading...
Thumbnail Image

Advisors

Tutors

Editor

Publication date

Defense date

Journal Title

Journal ISSN

Volume Title

Publisher

IEEE

publication.page.ispartofseries

Creative Commons license

Impact
Google Scholar
Export

Research Projects

Research Projects

Organizational Units

Journal Issue

To cite this item, use the following identifier: https://hdl.handle.net/10016/33266

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.

Note

Bibliographic citation

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.

Table of contents

Has version

Is version of

Related dataset

Related Publication

Is part of

Collections