Restrained medium access control on adversarial shared channels

DOI10.1016/J.JCSS.2023.103463zbMATH Open1529.68057MaRDI QIDQ6133654FDOQ6133654

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)

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

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)

Cites Work

• Nonrandom binary superimposed codes
• Analysis of Backoff Protocols for Multiple Access Channels
• Title not available (Why is that?)
• Fast broadcasting and gossiping in radio networks
• Efficient algorithms for leader election in radio networks
• Loss-less condensers, unbalanced expanders, and extractors
• Universal stability in multi-hop radio networks
• Adversarial queuing on the multiple access channel
• Optimal Packet-Oblivious Stable Routing in Multi-hop Wireless Networks
• Maximum throughput of multiple access channels in adversarial environments
• Adversarial multiple access channels with individual injection rates
• Fundamentals of Computation Theory
• How to Scale Exponential Backoff: Constant Throughput, Polylog Access Attempts, and Robustness
• Sade: competitive MAC under adversarial SINR
• Exponential separations in the energy complexity of leader election
• Contention resolution on a fading channel
• Asynchronous shared channel
• Routing and scheduling for energy and delay minimization in the powerdown model
• Local queuing under contention
• Distributed Online and Stochastic Queueing on a Multiple Access Channel
• 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)