FIFO网络中的比例切换
概率论
2016-07-25 v3 最优化与控制
摘要
我们考虑一类离散时间多跳交换排队网络，其中每个数据包沿固定路由移动。在此设置中，BackPressure是调度策略的典型选择；该策略具有最大稳定区域且无需显式知道流量到达率的优点。BackPressure存在某些结构性弱点，因为实现需要每条路由的信息，并且排队延迟可能随路由长度超线性增长。对于大型网络，其中许多路由的数据包由同一个队列处理，或者一个路由的数据包由多个队列处理，这些限制可能是难以承受的。本文介绍了一种针对FIFO网络的调度策略——比例调度器（Proportional Scheduler），它基于比例公平准则。我们证明，与BackPressure一样，比例调度器具有最大稳定区域且无需显式知道流量到达率。比例调度器的优势在于调度不需要网络路由结构的信息，这大大提高了大型网络的性能。例如，数据包只需下一跳信息即可路由，新节点只需知道调度约束即可加入网络。
引用
@article{arxiv.1412.4390,
title = {Proportional switching in FIFO networks},
author = {Maury Bramson and Bernardo D'Auria and Neil Walton},
journal= {arXiv preprint arXiv:1412.4390},
year = {2016}
}
备注
16 pages excluding Appendix, 7 pages Appendix with proofs, 4 figures