Skip to main navigation Skip to search Skip to main content

Polling on a circle with non-uniform batch arrivals

Research output: Working paperPreprintProfessional

42 Downloads (Pure)

Abstract

In this paper, we analyze a polling system on a circle with. Random batches of customers arrive at a circle, where each customer, independently, obtains a location according to a general distribution. A single server cyclically travels over the circle to serve all customers. We analyze the experienced delay of batches for two service policies: globally gated and exhaustive. The Laplace-Stieltjes transform of the experienced delay is found under the former policy. For the latter policy, we propose a mean-value analysis, resulting in an algorithmic approach for the evaluation of the mean experienced delay. Light- and heavy-traffic limits are derived exactly for the system performance.
Original languageEnglish
PublisherarXiv.org
Number of pages85
Volume2503.04448
DOIs
Publication statusPublished - 6 Mar 2025

Fingerprint

Dive into the research topics of 'Polling on a circle with non-uniform batch arrivals'. Together they form a unique fingerprint.

Cite this