Batch sojourn and delivery times in polling systems on a circle

Tim Engels (Corresponding author), Ivo Adan, Onno Boxma, Jacques Resing

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

1 Downloads (Pure)

Samenvatting

In this paper, we analyze a polling system on a circle. Random batches of customers arrive at a circle, where each customer, independently, obtains a location that is uniformly distributed on the circle. A single server cyclically traverses the circle to serve all customers. Using mean value analysis, we derive the expected number of waiting customers within a given distance of the server. We exploit this to obtain closed-form expressions for both the mean batch sojourn time and the mean time to delivery.

Originele taal-2Engels
Pagina's (van-tot)217-242
Aantal pagina's26
TijdschriftProbability in the Engineering and Informational Sciences
Volume39
Nummer van het tijdschrift2
DOI's
StatusGepubliceerd - apr. 2025

Bibliografische nota

Publisher Copyright:
© The Author(s), 2024. Published by Cambridge University Press.

Financiering

The research of Tim Engels and Onno Boxma was partly funded by the NWO Gravitation project NETWORKS, grant number 024.002.003.

FinanciersFinanciernummer
Nederlandse Organisatie voor Wetenschappelijk Onderzoek024.002.003

    Vingerafdruk

    Duik in de onderzoeksthema's van 'Batch sojourn and delivery times in polling systems on a circle'. Samen vormen ze een unieke vingerafdruk.

    Citeer dit