Local queuing under contention

DOI10.4230/LIPIcs.DISC.2018.28zbMath1497.68046OpenAlexW2898806784MaRDI QIDQ5090920

Dariusz R. Kowalski, P. Garncarek, Tomasz Jurdziński

Publication date: 21 July 2022

Full work available at URL: https://doi.org/10.4230/LIPIcs.DISC.2018.28

zbMATH Keywords

stabilitydeterministic algorithmsdistributed algorithmsmultiple-access channelshared channeladversarial packet arrivalslocal queueing

Mathematics Subject Classification ID

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

Related Items (3)

Stable routing scheduling algorithms in multi-hop wireless networks ⋮ Restrained medium access control on adversarial shared channels ⋮ Universal stability in multi-hop radio networks

Cites Work

• Unnamed Item
• A lower bound for radio broadcast
• Maximum throughput of multiple access channels in adversarial environments
• The Wakeup Problem in Synchronous Broadcast Systems
• Adversarial queuing theory
• Universal-stability results and performance bounds for greedy contention-resolution protocols
• DYNAMIC SHARING OF A MULTIPLE ACCESS CHANNEL
• Adversarial Queuing on the Multiple Access Channel
• Consensus and Mutual Exclusion in a Multiple Access Channel
• Development of the ALOHANET
• A perspective on multiaccess channels
• Log-Logarithmic Selection Resolution Protocols in a Multiple Access Channel
• A lower bound on the time needed in the worst case to resolve conflicts deterministically in multiple access channels
• Stochastic Contention Resolution With Short Delays
• An $\Omega(D\log (N/D))$ Lower Bound for Broadcast in Radio Networks
• A Bound on the Capacity of Backoff and Acknowledgment-Based Protocols
• Analysis of Backoff Protocols for Multiple Access Channels
• Efficient algorithms for leader election in radio networks
• On selection problem in radio networks
• An asymptotically fast nonadaptive algorithm for conflict resolution in multiple-access channels
• Contention resolution with constant expected delay

This page was built for publication: Local queuing under contention