Restrained medium access control on adversarial shared channels?
J. Comput. Syst. Sci.(2023)
Abstract
We study the fundamental problem of utilization of the channel shared by stations competing to transmit packets on the channel. In their turn, packets are continuously injected into stations' queues by an adversary at a rate at most & rho; packets per round. The aim of the distributed medium access control algorithms is to successfully transmit packets and maintain system stability (bounded queues). We further restrain algorithms by introducing an upper bound k on the allowed number of active stations in any given round. We construct adaptive and full sensing protocols with optimal throughput 1 and almost optimal throughput 1 - (for any positive ), respectively, in a constant-restrained channel. On the opposite side, we show that restricted protocols based on schedules known in advance suffer from a substantial drop of throughput, at most min{k n , 1 log n }. We compare our algorithms experimentally with well-known backoff protocols.& COPY; 2023 Elsevier Inc. All rights reserved.
MoreTranslated text
Key words
Multiple-access channel,Restrained channel,Contention resolution,Adversarial queueing,Throughput,Stability
AI Read Science
Must-Reading Tree
Example
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined