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
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;
Conference_Titel :
Decision and Control, 1993., Proceedings of the 32nd IEEE Conference on
Conference_Location :
San Antonio, TX
Print_ISBN :
0-7803-1298-8
DOI :
10.1109/CDC.1993.325059