带K指数退避的缓冲Aloha——第二部分：延迟分析
网络与互联网体系结构
2009-07-27 v1
摘要
本文对采用K指数退避的缓冲Aloha网络进行了延迟分析。推导了平均接入延迟和平均排队延迟，并通过几何重传（K=1）和指数退避（K=无穷大）的示例进行了演示。比较表明，当总输入速率较小时，几何重传会导致更高的延迟，并且随着节点数n的增加，延迟差距会扩大。然而，在高流量输入速率下，指数退避的延迟性能会严重恶化。如果总输入速率超过0.3，平均排队延迟将无界。我们还将分析扩展到实际MAC协议中广泛采用的基于竞争窗口的退避模型。结果表明，基于重传概率和基于竞争窗口的模型在大多数情况下表现出相同的稳定区域并实现相似的排队性能，这证实了先前研究中采用但未经验证的直觉：基于重传概率的退避模型可以很好地近似基于竞争窗口的模型。
引用
@article{arxiv.0907.4254,
title = {Buffered Aloha with K-Exponential Backoff -- Part II: Delay Analysis},
author = {Lin Dai and Tony T. Lee},
journal= {arXiv preprint arXiv:0907.4254},
year = {2009}
}