重交通下盲策略的可达性能
概率论
2017-02-06 v3 数据结构与算法
摘要
对于一个 GI/GI/1 排队系统，我们证明了在（盲）随机多级反馈算法下的平均逗留时间不大于最短剩余处理时间算法下的平均逗留时间乘以系统负载的对数函数。此外，验证了该界在重交通下直至一个常数乘因子是紧的。我们通过结合来自两个不同领域的技术：竞争分析与应用概率，得到了此结果。
引用
@article{arxiv.1512.07771,
title = {Achievable Performance of Blind Policies in Heavy Traffic},
author = {Nikhil Bansal and Bart Kamphorst and Bert Zwart},
journal= {arXiv preprint arXiv:1512.07771},
year = {2017}
}