We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Expected waiting time in symmetric polling systems with correlated walking times.
- Authors
Eitan Altman; Dieter Fiems
- Abstract
  Polling systems have been extensively studied, and have found many applications. They have often been used for studying wired local area networks such as token passing rings and wireless local area networks such as bluetooth. In this contribution 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. It then serves at that queue all customers who were present when the gate closes. (ii) The exhaustive regime 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 walking times, we set the foundations for computing second order statistics of the general multi-dimensional stochastic recursions.
- Subjects
LOCAL area networks; TELECOMMUNICATION systems; BLUETOOTH technology; NONPARAMETRIC statistics; BRANCHING processes; STATISTICAL correlation; STOCHASTIC processes; WIRELESS communications; NUMERICAL analysis; CUSTOMER services; MANAGEMENT science
- Publication
Queueing Systems, 2007, Vol 56, Issue 3/4, p241
- ISSN
0257-0130
- Publication type
Article
- DOI
10.1007/s11134-007-9039-4