Jellyfish: locality-sensitive subflow sketching
Visualitza/Obre
10.1109/INFOCOM42981.2021.9488847
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/351432
Tipus de documentText en actes de congrés
Data publicació2021
EditorInstitute of Electrical and Electronics Engineers (IEEE)
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
To cope with increasing network rates and massive traffic volumes, sketch-based methods have been extensively studied to trade accuracy for memory scalability and storage cost. However, sketches are sensitive to hash collisions due to skewed keys in real world environment, and need complicated performance control for line-rate packet streams.We present Jellyfish, a locality-sensitive sketching framework to address these issues. Jellyfish goes beyond network flow-based sketching towards fragments of network flows called subflows. First, Jellyfish splits consecutive packets from each network flow to subflow records, which not only reduces the rate contention but also provides intermediate subflow representations in form of truncated counters. Next, Jellyfish maps similar subflow records to the same bucket array and merges those from the same network flow to reconstruct the network-flow level counters. Real-world trace-driven experiments show that Jellyfish reduces the average estimation errors by up to six orders of magnitude for per-flow queries, by six orders of magnitude for entropy queries, and up to ten times for heavy-hitter queries.
CitacióFu, Y. [et al.]. Jellyfish: locality-sensitive subflow sketching. A: Annual IEEE International Conference on Computer Communications. "IEEE Conference on Computer Communications, IEEE INFOCOM 2021: May 10-13, 2021, Vancouver, British Columbia, Canada". Institute of Electrical and Electronics Engineers (IEEE), 2021, p. 1-10. ISBN 978-0-7381-1281-7. DOI 10.1109/INFOCOM42981.2021.9488847.
ISBN978-0-7381-1281-7
Versió de l'editorhttps://ieeexplore.ieee.org/document/9488847
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
Jellyfish.Infocom2021.postprint.pdf | 605,6Kb | Visualitza/Obre |