论文标题
多通道Aloha和CSMA中等访问协议：马尔可夫描述和大偏差
Multi-channel ALOHA and CSMA medium-access protocols: Markovian description and large deviations
论文作者
论文摘要
我们在连续的时间重新注射下考虑了Aloha和CSMA协议下的多渠道通信系统。我们为最重要的数量得出了概率公式：发送尝试的数量和在给定时间间隔中成功传递的消息的数量。我们为大型限制吞吐量提供（1）明确的公式，（2）引入一个显式和偏执的马尔可夫链，以进行更深入的概率分析，并通过大dequiagiationallles使用大量的限制，将其用于（3）为这些数量的罕见事件提供了指数渐近事件。
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.
