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

adversarial packet arrivalsdeterministic algorithmsdistributed algorithmslocal queueingmultiple-access channelshared channelstability

Mathematics Subject Classification ID

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

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

• 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
• Development of the ALOHANET
• DYNAMIC SHARING OF A MULTIPLE ACCESS CHANNEL
• Efficient algorithms for leader election in radio networks
• scientific article; zbMATH DE number 1979528 (Why is no real title available?)
• 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

(6)

• Stable routing scheduling algorithms in multi-hop wireless networks
• Universal stability in multi-hop radio networks
• Restrained medium access control on adversarial shared channels
• Stable memoryless queuing under contention
• Jamming-resistant backoff with polylogarithmic sending and listening cost
• Bankrupting DoS attackers

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)