有界文档重传次数的分布

基于重传的故障恢复是现有通信网络中保证信道故障下数据交付的主要方法。近期研究表明，当数据大小具有无限支撑时，即使所有流量和网络特征均为轻尾分布，重传也可能导致长尾（long-tailed）延迟。本文研究了有界数据单元 $0 \le L_b \le b$ 这一具有实际重要性的情形，条件是数据大小分布与信道统计量的风险函数成比例。为此，我们对重传分布 $\Pr[N_b > n]$ 的整体部分在 $n$ 和 $b$ 上提供了显式且统一的刻画。我们的主要发现是，该分布可表示为幂律分布与 Gamma 分布的乘积。这一严格近似清晰地展示了主导主体部分的幂律分布与决定指数尾部的 Gamma 分布之间的耦合。我们的结果通过仿真实验得到了验证，可用于设计具有所需性能特征的基于重传的系统。从更广泛的角度来看，本研究适用于任何其他在作业处理失败后采用重启机制的系统，例如计算系统。