Local queuing under contention
From MaRDI portal
Publication:5090920
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
stabilitydeterministic algorithmsdistributed algorithmsmultiple-access channelshared channeladversarial packet arrivalslocal queueing
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