Adversarial queuing on the multiple-access channel

DOI10.1145/1146381.1146398zbMath1314.68153OpenAlexW2007096859MaRDI QIDQ5177270

Bogdan S. Chlebus, Dariusz R. Kowalski, Mariusz A. Rokicki

Publication date: 10 March 2015

Published in: Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing (Search for Journal in Brave)

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

zbMATH Keywords

stabilitymultiple-access channelbroadcastadversarial queuingcontinuous packet injection

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Stochastic network models in operations research (90B15) Deterministic scheduling theory in operations research (90B35) Distributed systems (68M14) Network protocols (68M12)

Related Items (9)

Bounded information dissemination in multi-channel wireless networks ⋮ Sade: competitive MAC under adversarial SINR ⋮ Maximum throughput of multiple access channels in adversarial environments ⋮ Consensus and collision detectors in radio networks ⋮ Competitive throughput in multi-hop wireless networks despite adaptive jamming ⋮ Adaptive packet scheduling over a wireless channel under constrained jamming ⋮ Coordination Problems in Ad Hoc Radio Networks ⋮ Windowed backoff algorithms for WiFi: theory and performance under batched arrivals ⋮ Information exchange with collision detection on multiple channels

This page was built for publication: Adversarial queuing on the multiple-access channel