• 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