The attractiveness of the fixed points of a $\cdot/GI/1$ queue
Prabhakar, Balaji
Ann. Probab., Tome 31 (2003) no. 1, p. 2237-2269 / Harvested from Project Euclid
We consider an infinite tandem of first-come-first-served queues. The service times have unit mean, and are independent and identically distributed across queues and customers. Let $\bI$ be a stationary and ergodic interarrival sequence with marginals of mean $\tau>1$, and suppose it is independent of all service times. The process $\bI$ is said to be a fixed point for the first, and hence for each, queue if the corresponding interdeparture sequence is distributed as $\bI$. Assuming that such a fixed point exists, we show that it is the distributional limit of passing an arbitrary stationary and ergodic interarrival process of mean $\tau$ through the infinite queueing tandem.
Publié le : 2003-10-14
Classification:  Queueing networks,  fixed points,  couplings,  weak convergence,  60K25,  82C22,  82B43
@article{1068646384,
     author = {Prabhakar, Balaji},
     title = {The attractiveness of the fixed points of a $\cdot/GI/1$ queue},
     journal = {Ann. Probab.},
     volume = {31},
     number = {1},
     year = {2003},
     pages = { 2237-2269},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1068646384}
}
Prabhakar, Balaji. The attractiveness of the fixed points of a $\cdot/GI/1$ queue. Ann. Probab., Tome 31 (2003) no. 1, pp.  2237-2269. http://gdmltest.u-ga.fr/item/1068646384/