Stability Of Open Multiclass Queueing Networks Via Fluid Models (0)
| Venue: | Stochastic Networks, volume 71 of The IMA volumes in mathematics and its applications |
| Citations: | 15 - 4 self |
BibTeX
@INPROCEEDINGS{Dai_stabilityof,
author = {J. G. Dai},
title = {Stability Of Open Multiclass Queueing Networks Via Fluid Models},
booktitle = {Stochastic Networks, volume 71 of The IMA volumes in mathematics and its applications},
year = {},
pages = {71--90},
publisher = {Springer-Verlag}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
. This paper surveys recent work on the stability of open multiclass queueing networks via fluid models. We recapitulate the stability result of Dai [8]. To facilitate study of the converse of the stability result, we distinguish between the notion of fluid limit and that of fluid solution. We define the stability region of a service discipline and the global stability region of a network. Examples show that piecewise linear Lyapunov functions are powerful tools in determining stability regions. Key words. Stability, queueing networks, fluid models, scheduling, performance analysis, Harris recurrence, heavy traffic, Brownian models. 1. Introduction. There has been a recent surge in studying stability /instability of multiclass queueing networks. See, for example, Lu and Kumar [21], Rybko and Stolyar [24], Whitt [27], Bramson [2,3] and Seidman [25]. To show that the instability can occur even in a Kelly-type network, a network in which all customers visit a station have a common servi...
