Cyclic-type polling models with preparation times

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

Onderzoeksoutput: Boek/rapportRapportAcademic

1 Citaat (Scopus)
78 Downloads (Pure)


We consider a system consisting of a server serving in sequence 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 queuing networks, to an extension of polling systems, and surprisingly to random graphs. We are interested in the waiting time of the server. The waiting time of the server satis¿es a Lindley-type equation of a non-standard form. We give a suf¿cient condition for the existence of a limiting waiting time distribution in the general case, and assuming preparation times are exponentially distributed, we describe in depth the resulting Markov chain. We provide detailed computations for a special case and extensive numerical results investigating the effect of the system’s parameters to the performance of the server.
Originele taal-2Engels
Plaats van productieEindhoven
Aantal pagina's10
StatusGepubliceerd - 2013

Publicatie series

NaamReport Eurandom
ISSN van geprinte versie1389-2355

Vingerafdruk Duik in de onderzoeksthema's van 'Cyclic-type polling models with preparation times'. Samen vormen ze een unieke vingerafdruk.

Citeer dit