802.11中退避过程的基本原理:聚合的二象性
网络与互联网体系结构
2010-08-23 v5 性能
摘要
本文发现了支配IEEE 802.11性能的退避过程的基本原理。一个基于正则变化理论的简单原理是,退避时间具有截断的Pareto型尾部分布,其指数为(是乘法因子,是碰撞概率)。这表明,当时,每节点退避过程是严格意义上的重尾过程,并为以下统一结果铺平了道路。应用关于重尾过程叠加的最新理论,建立了聚合退避过程所表现出的二象性,强调了观察退避过程的时间尺度的重要性。虽然在正常时间尺度上的聚合导致泊松过程,但在粗时间尺度上,它近似为一个具有长程依赖性的新极限过程。事实证明,这种二象性有助于制定短期公平性,将现有公式扩展到任意群体,并阐明实际情况下长程依赖性的缺失。进行了精细的小波分析以加强这一论点。
引用
@article{arxiv.0904.4155,
title = {Fundamentals of the Backoff Process in 802.11: Dichotomy of the Aggregation},
author = {Jeong-woo Cho and Yuming Jiang},
journal= {arXiv preprint arXiv:0904.4155},
year = {2010}
}
备注
15 pages, 4 figures; An abstract version of this paper was presented at ACM SIGMETRICS Workshop on MAthematical performance Modeling and Analysis (MAMA 2009)