A fluid limit model criterion for instability of multiclass queueing networks
Dai, J. G.
Ann. Appl. Probab., Tome 6 (1996) no. 1, p. 751-757 / Harvested from Project Euclid
Text on Project Euclid
PDF
Alt PDF
This paper studies the instability of multiclass queueing networks. We prove that if a fluid limit model of the queueing network is weakly unstable, then the queueing network is unstable in the sense that the total number of customers in the queueing network diverges to infinity with probability 1 as time $t \to \infty$. Our result provides a converse to a recent result of Dai which states that a queueing network is positive Harris recurrent if a corresponding fluid limit model is stable. Examples are provided to illustrate the usage of the result.
Publié le : 1996-08-14
Classification:  Multiclass queueing networks,  instability,  transience,  Harris positive recurrent,  fluid approximation,  fluid model,  60K25,  90B22,  60K20,  90B35 
@article{1034968225,
     author = {Dai, J. G.},
     title = {A fluid limit model criterion for instability of multiclass
		 queueing networks},
     journal = {Ann. Appl. Probab.},
     volume = {6},
     number = {1},
     year = {1996},
     pages = { 751-757},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1034968225}
}

Dai, J. G. A fluid limit model criterion for instability of multiclass
		 queueing networks. Ann. Appl. Probab., Tome 6 (1996) no. 1, pp.  751-757. http://gdmltest.u-ga.fr/item/1034968225/