With Great Speed Come Small Buffers

DOI10.1145/3293611.3331614MaRDI QIDQ5145189OpenAlexWikidataFDO

Authors Avery Miller, Boaz Patt-Shamir, Will Rosenbaum

Publication date 20 January 2021

Published in Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1902.08069

zbMATH Keywords

packet networksdirected treesbuffer overflowdirected pathspacket forwardingadversarial queuing theorymultiple destinations

Mathematics Subject Classification ID

Distributed algorithms (68W15) Distributed systems (68M14)

Recommendations

• Buffer size for routing limited-rate adversarial traffic
• The Space Requirement of Local Forwarding on Acyclic Networks
• scientific article; zbMATH DE number 1256755
• Adversarial queuing theory
• scientific article; zbMATH DE number 2079411

Cited in

(3)

• Packet forwarding with swaps
• Universal stability in multi-hop radio networks
• The network as a storage device: dynamic routing with bounded buffers

This page was built for publication: With Great Speed Come Small Buffers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5145189)