HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

Expected waiting time in symmetric polling systems with correlated vacations

Abstract : Polling systems have been extensively studied, and have had many applications. They have often been used for studying wired local areas networks (such as token passing rings) and wireless local area networks (such as bluetooth). In this work we relax one of the main restrictions on the statistical assumptions under which polling systems have been analyzed. Namely, we allow correlation between walking times. We consider (i) the gated regime where a gate closes whenever the server arrives at a queue. He then serves at that queue all customers who were present when the gate closes. (ii) the exhaustive service in which the server remains at a queue till it empties. Our analysis is based on stochastic recursive equations related to branching processes with migration with a random environment. In addition to our derivation of expected waiting times for polling systems with correlated vacations, we set the foundations for computing second order statistics of the general multi-dimensional stochastic recursions.
Document type :
Complete list of metadata

Cited literature [33 references]  Display  Hide  Download

Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Tuesday, June 20, 2006 - 12:27:57 PM
Last modification on : Wednesday, November 3, 2021 - 2:56:49 PM
Long-term archiving on: : Monday, June 27, 2011 - 3:27:44 PM


  • HAL Id : inria-00080484, version 2



Eitan Altman, Dieter Fiems. Expected waiting time in symmetric polling systems with correlated vacations. [Research Report] RR-5933, INRIA. 2006. ⟨inria-00080484v2⟩



Record views


Files downloads