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
Link To Document