多信道 ALOHA 与 CSMA 介质访问协议：马尔可夫描述与大偏差
概率论
2022-12-19 v1
摘要
我们分别考虑连续时间下采用 ALOHA 与 CSMA 协议的多信道通信系统。我们推导了最重要量的概率公式：在给定时间间隔内的发送尝试次数与成功投递的消息数。我们推导了 (1) 大时间极限吞吐量的显式公式，(2) 引入一个显式且遍历的马尔可夫链以进行更深入的概率分析，并借此 (3) 通过大偏差原理，推导这些量在大时间极限下稀有事件的指数渐近性。
引用
@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}
}