Server waiting times in infinite supply polling systems with preparation times

J.L. Dorsman, N. Perel, M. Vlasiou

Onderzoeksoutput: Boek/rapportRapportAcademic

71 Downloads (Pure)


We consider a system consisting of a single server serving a ¿xed number of stations. At each station there is an in¿nite queue of customers that have to undergo a preparation phase before being served. This model is connected to layered queueing networks, to an extension of polling systems, and surprisingly to random graphs. We are interested in the waiting time of the server. For the case where the server polls the stations cyclically, we give a suf¿cient condition for the existence of a limiting waiting-time distribution and we study the tail behavior of the stationary waiting time. Furthermore, assuming that preparation times are exponentially distributed, we describe in depth the resulting Markov chain. We also investigate a model variation where the server does not necessarily poll the stations in a cyclic order, but always serves the customer with the earliest completed preparation phase. We show that the mean waiting time under this dynamic allocation never exceeds that of the cyclic case, but that the waiting-time distributions corresponding to both cases are not necessarily stochastically ordered. Finally, we provide extensive numerical results investigating and comparing the effect of the system’s parameters to the performance of the server for both models.
Originele taal-2Engels
Plaats van productieEindhoven
Aantal pagina's24
StatusGepubliceerd - 2013

Publicatie series

NaamReport Eurandom
ISSN van geprinte versie1389-2355

Vingerafdruk Duik in de onderzoeksthema's van 'Server waiting times in infinite supply polling systems with preparation times'. Samen vormen ze een unieke vingerafdruk.

  • Citeer dit

    Dorsman, J. L., Perel, N., & Vlasiou, M. (2013). Server waiting times in infinite supply polling systems with preparation times. (Report Eurandom; Vol. 2013018). Eurandom.