• DocumentCode
    1384161
  • Title

    Perturbation analysis of a multiclass queueing system with admission control

  • Author

    Gong, Wei-Bo ; Cassandras, Christos G. ; Pan, Jie

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Massachusetts Univ., Amherst, MA, USA
  • Volume
    36
  • Issue
    6
  • fYear
    1991
  • fDate
    6/1/1991 12:00:00 AM
  • Firstpage
    707
  • Lastpage
    723
  • Abstract
    A service facility with multiple customer classes is considered. Each class forms an independent Poisson arrival process with admission controlled by a threshold parameter and is characterized by a general service time distribution. Gradient estimators are derived for performance measures of the system (mean system time, throughput, blocking probabilities) using perturbation analysis techniques. The approach is based on exploiting alternative sample path representations of generalized semi-Markov process models of the system, such that the resulting sample functions are continuous with respect to parameters of interest. The unbiasedness of the estimators is proved. Simulation examples are included to illustrate their properties
  • Keywords
    Markov processes; parameter estimation; perturbation techniques; queueing theory; Markov processes; Poisson arrival process; admission control; blocking probabilities; mean system time; multiclass queueing system; parameter estimation; perturbation analysis; queueing theory; service facility; Admission control; Communication networks; Communication system control; Context; Control systems; Performance analysis; Process control; Queueing analysis; Throughput; Time measurement;
  • fLanguage
    English
  • Journal_Title
    Automatic Control, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9286
  • Type

    jour

  • DOI
    10.1109/9.86944
  • Filename
    86944