11:39arXiv cs.LG@Hao Liang, Cheng Tang, Yunzong Xu本文研究广义交换机中有限视界排队峰值的渐近行为,采用MaxWeight等漂移最小化调度策略。在均匀松弛负载条件下,平方根包络(√T)仅持续到几何阈值;超出后,运行最大值以O(log T)增长,高概率和期望均成立。匹配下界表明对数项和几何阈值均不可避免。对广义输入排队交换机,获得具有紧对数系数的有限时间峰值界限。仿真验证了两阶段包络及局部几何修正效应。论文MaxWeight广义交换机排队论调度策略随机网络推荐理由:这篇论文揭示了排队峰值在几何阈值前后从平方根到对数的转变,对理解随机网络调度策略的限时行为很有价值。原文