Local queuing under contention

DOI10.4230/LIPICS.DISC.2018.28MaRDI QIDQ5090920zbMATH OpenOpenAlexFDO

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

Publication date 21 July 2022

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

zbMATH Keywords

stabilitydistributed algorithmsdeterministic algorithmsmultiple-access channelshared channeladversarial packet arrivalslocal queueing

Mathematics Subject Classification ID

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

Recommendations

• Stable memoryless queuing under contention
• Distributed Online and Stochastic Queueing on a Multiple Access Channel
• New Stability Results for Adversarial Queuing
• Stability of Adaptive and Nonadaptive Packet Routing Policies in Adversarial Queueing Networks
• Stability of adaptive and non-adaptive packet routing policies in adversarial queueing networks

Cites work

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

Cited in

(4)

• Restrained medium access control on adversarial shared channels
• Stable memoryless queuing under contention
• Stable routing scheduling algorithms in multi-hop wireless networks
• Universal stability in multi-hop radio networks

This page was built for publication: Local queuing under contention

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