Multi-channel ALOHA and CSMA medium-access protocols: Markovian description and large deviations
Probability
2022-12-19 v1
Abstract
We consider a multi-channel communication system under ALOHA and CSMA protocols, resepctively, in continuous time. We derive probabilistic formulas for the most important quantities: the numbers of sending attempts and the number of successfully delivered messages in a given time interval. We derive (1) explicit formulas for the large-time limiting throughput, (2) introduce an explicit and ergodic Markov chain for a deeper probabilistic analysis, and use this to (3) derive exponential asymptotics for rare events for these quantities in the limit of large time, via large-deviation principles.
Cite
@article{arxiv.2212.08588,
title = {Multi-channel ALOHA and CSMA medium-access protocols: Markovian description and large deviations},
author = {Wolfgang König and Helia Shafigh},
journal= {arXiv preprint arXiv:2212.08588},
year = {2022}
}