Polling on a circle with non-uniform batch arrivals
Tim Engels, Ivo Adan, Onno Boxma, Jacques Resing · 2025
Read Polling on a circle with non-uniform batch arrivals by Tim Engels, Ivo Adan, Onno Boxma, Jacques Resing (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2503-04448.txt.
Description
Tim Engels, Ivo Adan, Onno Boxma, and Jacques Resing analyze a polling system arranged on a circle. Batches of customers land at random spots on the circle by a general rule. One server loops around the circle and serves each in turn. Two service rules are studied: one serves a batch only if it arrived before a pass, and one clears each stop fully.
For the first rule, they find the full transform of batch delay. For the second, they build a mean-value method that yields the mean delay by algorithm. Exact limits are derived for both light and heavy loads. The results can guide systems like lifts, shuttles, and ring networks where one server cycles past random demand.
Catalog record
| CREATOR | Tim Engels, Ivo Adan, Onno Boxma, Jacques Resing |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 204 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2503-04448