有损轮询系统中的公平机会式调度器
最优化与控制
2022-08-12 v1
摘要
有损轮询系统是有用的数学对象，可建模许多实际系统，如带重复请求的旅行商问题。此类系统中一个研究较少但重要的方面是各站点所获效用的差异。此外，行程条件的随机波动会对性能产生显著影响。这呼唤一种兼顾公平性、依赖于行程条件与动态系统状态的调度器。受无线网络中广义 alpha-fair 调度器的启发，我们提出一类进一步考虑行程条件二值信息的调度器。这些调度器是机会式的，仅当某站点在决策时刻累积效用过少时，才将服务器分配给行程条件差的站点。我们说明随着公平因子增大，个体效用间的差异趋于零，且公平代价随站点数增加而减小。
引用
@article{arxiv.2208.05846,
title = {Fair opportunistic schedulers for Lossy Polling systems},
author = {Vartika Singh and Veeraruna Kavitha},
journal= {arXiv preprint arXiv:2208.05846},
year = {2022}
}
备注
6 pages, 5 figures. This paper will appear in the INTERNATIONAL TELETRAFFIC CONGRESS ITC 34