随机网络中有限时间队列峰值的定律：几何阈值后的对数缩放

摘要

本文研究广义交换机中有限时间队列峰值的规律，发现当存在均匀内部松弛时，最大队列长度在几何阈值之前遵循平方根增长，之后仅随时间对数增长。该结果通过自归一化机制实现，并给出了匹配的下界，揭示了容量几何形状仅影响阈值而不影响对数系数。