arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1202.3914cs.ITmath.IT
收藏

种群规模已知时动态框架Aloha最优框架设置的形式证明

A formal proof of the optimal frame setting for Dynamic-Frame Aloha with known population size

Luca Barletta, Flaminio Borgonovo, Matteo Cesana

摘要:

在动态帧Aloha中,必须最佳地选择后续帧长度以最大化吞吐量。当初始种群大小${\cal N}$已知时,数值评估表明,通过将帧长度设置为等于每个后续帧的积压大小,可以实现最大效率;然而,据我们所知,该结果的正式证明仍然缺失,并且在这里提供。作为副产品,我们还证明了在最佳情况下的渐近效率是$e^{-1}$,提供了整个传输周期的长度的上限和下限,并表明其渐近行为是$\sim ne-ζ\ln (n)$,与$ζ=0.5/\ln(1-e^{-1})$。

英文摘要:

In Dynamic-Frame Aloha subsequent frame lengths must be optimally chosen to maximize throughput. When the initial population size ${\cal N}$ is known, numerical evaluations show that the maximum efficiency is achieved by setting the frame length equal to the backlog size at each subsequent frame; however, at best of our knowledge, a formal proof of this result is still missing, and is provided here. As byproduct, we also prove that the asymptotical efficiency in the optimal case is $e^{-1}$, provide upper and lower bounds for the length of the entire transmission period and show that its asymptotical behaviour is $\sim ne-ζ\ln (n)$, with $ζ=0.5/\ln(1-e^{-1})$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑