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
fDate :
11/1/1995 12:00:00 AM
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;
Journal_Title :
Automatic Control, IEEE Transactions on