The Space Requirement of Local Forwarding on Acyclic Networks

DOI10.1145/3087801.3087803zbMath1380.68079OpenAlexW2738786183MaRDI QIDQ5368936

Boaz Patt-Shamir, Will Rosenbaum

Publication date: 11 October 2017

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

Full work available at URL: https://doi.org/10.1145/3087801.3087803

zbMATH Keywords

distributed algorithmsnetwork algorithmsbuffer sizequeuing networkpacket forwardingadversarial queuing theoryodd-even downhillstore and forward

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Network protocols (68M12) Distributed algorithms (68W15)

Related Items (2)

Universal stability in multi-hop radio networks ⋮ Packet forwarding with swaps

This page was built for publication: The Space Requirement of Local Forwarding on Acyclic Networks