在自由访问规程下有捕捉效应的树形算法性能研究

摘要

本文讨论在自由访问规程下树形算法的更一般化模型的捕捉效应。模型是传统的二元树形算法的推广。为符合实际,我们讨论的捕捉效应涉及到完全捕捉和非完全捕捉两种情况。我们给出了关于平均“碰撞分解区间”(CRI)长度的计算方法,并对平均最大吞吐量进行了分析。在这基础上,讨论了若干捕捉控制方案,并确定了对应系统的性能。经过数值计算和计算机模拟,证明系统的性能随着捕捉效应而有所改善。 本文同时推广了文献[8]、[9]中的若干结果,使那里的某些结论成为本文的特例。