Restrained medium access control on adversarial shared channels

DOI10.1016/J.JCSS.2023.103463MaRDI QIDQ6133654zbMATH OpenFDO

Authors Elijah Hradovich, Marek Klonowski, Dariusz R. Kowalski

Publication date 21 August 2023

Published in Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.JCSS.2023.103463

zbMATH Keywords

stabilitythroughputcontention resolutionmultiple-access channeladversarial queueingrestrained channel

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Channel models (including quantum) in information and communication theory (94A40) Network protocols (68M12)

Recommendations

• Maximum throughput of multiple access channels in adversarial environments
• Adversarial queuing on the multiple-access channel
• Adversarial queuing on the multiple access channel
• Asynchronous shared channel
• Adversarial multiple access channels with individual injection rates

Cites work

• scientific article; zbMATH DE number 2119730 (Why is no real title available?)
• Adversarial multiple access channels with individual injection rates
• Adversarial queuing on the multiple access channel
• Analysis of Backoff Protocols for Multiple Access Channels
• Asynchronous shared channel
• Contention resolution on a fading channel
• Distributed Online and Stochastic Queueing on a Multiple Access Channel
• Efficient algorithms for leader election in radio networks
• Exponential separations in the energy complexity of leader election
• Fast broadcasting and gossiping in radio networks
• Fundamentals of Computation Theory
• How to Scale Exponential Backoff: Constant Throughput, Polylog Access Attempts, and Robustness
• Local queuing under contention
• Loss-less condensers, unbalanced expanders, and extractors
• Maximum throughput of multiple access channels in adversarial environments
• Nonrandom binary superimposed codes
• Optimal Packet-Oblivious Stable Routing in Multi-hop Wireless Networks
• Routing and scheduling for energy and delay minimization in the powerdown model
• Sade: competitive MAC under adversarial SINR
• Universal stability in multi-hop radio networks
• Weak communication in single‐hop radio networks: adjusting algorithms to industrial standards

Cited in

(2)

• Maximum throughput of multiple access channels in adversarial environments
• Ordered and delayed adversaries and how to work against them on a shared channel

This page was built for publication: Restrained medium access control on adversarial shared channels

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