Polling Systems with Zero Switchover Times: A Heavy-Traffic Averaging Principle
Coffman, E. G. ; Puhalskii, A. A. ; Reiman, M. I.
Ann. Appl. Probab., Tome 5 (1995) no. 4, p. 681-719 / Harvested from Project Euclid
In polling systems, $M \geq 2$ queues are visited by a single server in cyclic order. These systems model such diverse applications as token-ring communication networks and cyclic production systems. We study polling systems with exhaustive service and zero switchover (walk) times. Under standard heavy-traffic assumptions and scalings, the total unfinished work converges to a one-dimensional reflected Brownian motion, whereas the workloads of individual queues change at a rate that becomes infinite in the limit. Although it is impossible to obtain a multidimensional limit process in the usual sense, we obtain an "averaging principle" for the individual workloads. To illustrate the use of this principle, we calculate a heavy-traffic estimate of waiting times.
Publié le : 1995-08-14
Classification:  Polling systems,  cyclic servers,  diffusion approximations,  heavy-traffic limits,  60K25,  60F17,  90B22
@article{1177004701,
     author = {Coffman, E. G. and Puhalskii, A. A. and Reiman, M. I.},
     title = {Polling Systems with Zero Switchover Times: A Heavy-Traffic Averaging Principle},
     journal = {Ann. Appl. Probab.},
     volume = {5},
     number = {4},
     year = {1995},
     pages = { 681-719},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1177004701}
}
Coffman, E. G.; Puhalskii, A. A.; Reiman, M. I. Polling Systems with Zero Switchover Times: A Heavy-Traffic Averaging Principle. Ann. Appl. Probab., Tome 5 (1995) no. 4, pp.  681-719. http://gdmltest.u-ga.fr/item/1177004701/