DocumentCode
1032196
Title
Stability and convergence of moments for multiclass queueing networks via fluid limit models
Author
Dai, Jim G. ; Meyn, Sean P.
Author_Institution
Sch. of Ind. & Syst. Eng., Georgia Inst. of Technol., Atlanta, GA, USA
Volume
40
Issue
11
fYear
1995
fDate
11/1/1995 12:00:00 AM
Firstpage
1889
Lastpage
1904
Abstract
The subject of this paper is open multiclass queueing networks, which are common models of communication networks, and complex manufacturing systems such as wafer fabrication facilities. We provide sufficient conditions for the existence of bounds on long-run average moments of the queue lengths at the various stations, and we bound the rate of convergence of the mean queue length to its steady-state value. Our work provides a solid foundation for performance analysis either by analytical methods or by simulation. These results are applied to several examples including re-entrant lines, generalized Jackson networks, and a general polling model as found in computer networks applications
Keywords
convergence; graph theory; queueing theory; stability; communication networks; complex manufacturing systems; computer networks applications; fluid limit models; general polling model; generalized Jackson networks; long-run average moments; mean queue length; moments convergence; open multiclass queueing networks; queue lengths; re-entrant lines; stability; wafer fabrication facilities; Communication networks; Convergence; Fabrication; Manufacturing systems; Performance analysis; Semiconductor device modeling; Solids; Stability; Steady-state; Sufficient conditions;
fLanguage
English
Journal_Title
Automatic Control, IEEE Transactions on
Publisher
ieee
ISSN
0018-9286
Type
jour
DOI
10.1109/9.471210
Filename
471210
Link To Document