Catching the microburst culprits with snappy

Xiaoqi Chen, Shir Landau Feibish , Yaron Koral, Jennifer Rexford, Ori Rottenstreich

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review


Short-lived traffic surges, known as microbursts, can cause periods of unexpectedly high packet delay and loss on a link. Today, preventing microbursts requires deploying switches with larger packet buffers (incurring higher cost) or running the network at low utilization (sacrificing efficiency). Instead, we argue that switches should detect microbursts as they form, and take corrective action before the situation gets worse. This requires an efficient way for switches to identify the particular flows responsible for a microburst, and handle them automatically (e.g., by pacing, marking, or rerouting the packets). However, collecting fine-grained statistics about queue occupancy in real time is challenging, even with emerging programmable data planes. We present Snappy, which identifies the flows responsible for a microburst in real time. Snappy maintains multiple snapshots of the occupants of the queue over time, where each snapshot is a compact data structure that makes efficient use of data-plane memory. As each new packet arrives, Snappy updates one snapshot and also estimates the fraction of the queue occupied by the associated flow. Our simulations with data-center packet traces show that Snappy can target the flows responsible for microbursts at the sub-millisecond level.

Original languageEnglish
Title of host publicationSelfDN 2018 - Proceedings of the 2018 Afternoon Workshop on Self-Driving Networks, Part of SIGCOMM 2018
PublisherAssociation for Computing Machinery, Inc
Number of pages7
ISBN (Print)9781450359146
StatePublished - 7 Aug 2018
Event2018 Afternoon Workshop on Self-Driving Networks, SelfDN 2018 - Budapest, Hungary
Duration: 24 Aug 2018 → …

Publication series

NameSelfDN 2018 - Proceedings of the 2018 Afternoon Workshop on Self-Driving Networks, Part of SIGCOMM 2018


Conference2018 Afternoon Workshop on Self-Driving Networks, SelfDN 2018
Period24/08/18 → …

Bibliographical note

Publisher Copyright:
© 2018 Association for Computing Machinery.


Dive into the research topics of 'Catching the microburst culprits with snappy'. Together they form a unique fingerprint.

Cite this