非均匀批量到达的圆周轮询系统
概率论
2025-03-07 v1
摘要
在本文中，我们分析了一个圆周上的轮询系统。随机批量的顾客到达圆周，每个顾客独立地根据一个一般分布获取位置。一个服务器沿圆周循环移动以服务所有顾客。我们分析了两种服务策略下批量经历延迟：全局门控和穷举式。在前一种策略下，我们找到了经历延迟的Laplace-Stieltjes变换。对于后一种策略，我们提出了一种均值分析方法，得出了评估平均经历延迟的算法方法。我们精确推导了系统性能的轻流量和重流量极限。
引用
@article{arxiv.2503.04448,
title = {Polling on a circle with non-uniform batch arrivals},
author = {Tim Engels and Ivo Adan and Onno Boxma and Jacques Resing},
journal= {arXiv preprint arXiv:2503.04448},
year = {2025}
}