DocumentCode
2097422
Title
First and second derivative estimators for closed Jackson-like queueing networks using perturbation analysis techniques
Author
Bao, Gang ; Cassandras, Christos G.
Author_Institution
Dept. of Electr. & Comput. Eng., Massachusetts Univ., Amherst, MA, USA
fYear
1993
fDate
15-17 Dec 1993
Firstpage
698
Abstract
Considers a closed Jackson-like queueing network with arbitrary service time distributions and derives an unbiased second derivative estimator of the throughput over N customers served at some node with respect to a parameter of the service distribution at that node. The authors´ approach gives new insights to the type of sample path information needed to condition on for higher-order derivative estimation. Despite the complexity of the analysis, the final algorithm obtained is relatively simple. The authors´ estimators can be used in conjunction with other techniques to obtain rational approximations of the entire throughput response surface as a function of system parameters
Keywords
discrete time systems; estimation theory; queueing theory; closed Jackson-like queueing networks; first derivative estimators; perturbation analysis techniques; rational approximations; sample path information; second derivative estimators; service distribution; throughput response surface; Algorithm design and analysis; Control systems; Elevators; Measurement; Performance analysis; Queueing analysis; Response surface methodology; Stochastic systems; Throughput; Yield estimation;
fLanguage
English
Publisher
ieee
Conference_Titel
Decision and Control, 1993., Proceedings of the 32nd IEEE Conference on
Conference_Location
San Antonio, TX
Print_ISBN
0-7803-1298-8
Type
conf
DOI
10.1109/CDC.1993.325059
Filename
325059
Link To Document