二分图上 CSMA 网络的混合特性
概率论
2012-09-14 v1 网络与互联网体系结构
摘要
我们考虑了一个无线 CSMA 网络的典型随机模型。先前研究的实验结果表明，该模型为 IEEE 802.11 系统提供了极其准确的吞吐量估计。特别是，该模型解释了此类网络在不对称干扰条件下观测到的严重空间吞吐量不公平现象。然而，即使在对称场景中，活动过程在主导状态之间转移也可能需要很长时间，从而引发潜在的饥饿问题。为了深入了解瞬态吞吐量特性及相关的饥饿效应，本文研究了主导活动状态之间转移时间的行为。我们关注二分干扰图，并确立了转移时间的大小如何随激活速率和各种网络组件的规模而变化。我们还证明，在几种情况下，随着激活速率变大，缩放后的转移时间具有渐近指数分布，并指出了其与统计物理学中稀有事件和亚稳态现象的相关指数结果之间的有趣联系。此外，我们还根据混合时间研究了活动过程收敛到平衡状态的速率。
引用
@article{arxiv.1209.2859,
title = {Mixing Properties of CSMA Networks on Partite Graphs},
author = {Alessandro Zocca and Sem C. Borst and Johan S. H. van Leeuwaarden},
journal= {arXiv preprint arXiv:1209.2859},
year = {2012}
}
备注
Valuetools, 6th International Conference on Performance Evaluation Methodologies and Tools, October 9-12, 2012, Carg\`ese, France