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

CREATORTim Engels, Ivo Adan, Onno Boxma, Jacques Resing
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE204 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2503-04448

Browse the full library · About the Tower of Babel