First- and second-derivative estimators for cyclic closed-queueing networks

IEEE Transactions on Automatic Control

Volumn 41, Issue 8, 1996, Pages 1106-1124

  Bao, Gang ^b   Cassandras, Christos G ^a,b   Zazanis, Michael A ^c  

^a IEEE

^b University of Massachusetts   (United States)

^c UNIVERSITY OF MASSACHUSETTS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; NUMERICAL ANALYSIS; PARAMETER ESTIMATION; PERTURBATION TECHNIQUES; RESPONSE TIME (COMPUTER SYSTEMS);

CYCLIC CLOSED QUEUEING NETWORK; FIRST DERIVATIVE ESTIMATORS; PERFORMANCE METRICS; SECOND DERIVATIVE ESTIMATORS; SYSTEM RESPONSE SURFACE;

COMPUTER NETWORKS;

EID: 0030212015     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/9.533674     Document Type: Article

References (27)

1. G. A. Baker, Essentials of Padé Approximants. New York: Academic, 1975.
2. G. Bao, C. G. Cassandras, and M. A. Zazanis, "Second derivative estimators for serial closed queueing networks," Dept. Electrical Computer Engineering, Univ. Massachusetts, Tech. Rep., Feb. 1996.
3. D. P. Bertsekas, "Dynamic behavior of shortest path routing algorithms for communication networks," IEEE Trans. Automat. Contr., vol. AC-27, pp. 60-74, 1982.
4. D. P. Bertsekas, E. M. Gafni, and R. G. Gallager, "Second derivative algorithms for minimum delay distributed routing in networks," IEEE Trans. Commun., vol. COM-32, pp. 911-919, 1984.
5. P. Billingsley, Probability and Measure. New York: Wiley, 1979.
6. X. R. Cao, "Realization probability in closed Jackson queueing networks and its application," Adv. Appl. Prob., vol. 19, pp. 708-738, 1987.
7. _, "The basic concepts of perturbation analysis of closed queueing networks with general service time distributions," in Proc. 29th IEEE Conf. Decision Contr., 1990, pp. 2833-2838.
8. C. G. Cassandras, M. Abidi, and D. Towsley, 'Distributed routing with on-line marginal delay estimation," IEEE Trans. Commun., vol. 38, pp. 348-359, 1990.
9. E. K. P. Chong and P. J. Ramadge, "Convergence of recursive optimization algorithms using IPA derivative estimates," J. Discrete-Event Dynamic Syst., vol. 1, no. 4, pp. 339-372, 1992.
10. M. C. Fu and J. Q. Hu, "Second derivative sample path estimators for the GI/G/m queue," Magmt. Sci., submitted.
11. _, "Extensions and generalizations of smoothed perturbation analysis in a generalized semi-Markov process framework," IEEE Trans. Automat. Contr., vol. 37, pp. 1483-1450, 1992.
12. _. "Addendum to 'Extensions and generalizations of smoothed perturbation analysis in a generalized semi-Markov process framework,'" IEEE Trans. Automat. Contr., submitted.
13. _, "On unbounded hazard rates for smoothed perturbation analysis," J. Appl. Prob., to appear.
14. P. Glasserman and W.-B. Gong, "Smoothed perturbation analysis for a class of discrete-event systems," IEEE Trans. Automat. Contr., vol. 35, pp. 1218-1230, 1991.
15. P. Glasserman, Gradient Estimation Via Perturbation Analysis. Boston, MA: Kluwer, 1991.
16. P. Glynn, "Likelihood ratio gradient estimation: An overview," in Proc. 1987 Winter Simulation Conf., pp. 336-375.
17. W. B. Gong and Y. C. Ho, "Smoothed perturbation analysis of discrete-event dynamic systems," IEEE Trans. Automat. Contr., vol. AC-32, pp. 858-866, 1987.
18. W. Gong, S. Nananukul, and A. Yan, "Padé approximation for stochastic discrete-event systems," IEEE Trans. Automat. Contr., vol. 40, no. 8, pp. 1349-1358, 1995.
19. Y. C. Ho and X. R. Cao, "Perturbation analysis and optimization of queueing networks." J. Optim. Theory Applicat., vol. 40, pp. 559-582, 1983.
20. Y. C. Ho, X. R. Cao, and C. G. Cassandras, "Infinitesimal and finite perturbation analysis for queueing networks," Automatica, vol. 19, pp. 439-445, 1983.
21. Y. C. Ho and X. R. Cao, Perturbation Analysis of Discrete-Event Dynamic Systems. Boston, MA: Kluwer, 1991.
22. M. Reiman and A. Weiss, "Sensitivity analysis for simulations via likelihood ratios," Operations Res., vol. 37, pp. 830-844, 1989.
23. R. Y. Rubinstein, Monte Carlo Optimization, Simulation, and Sensitivity Analysis of Queueing Networks. New York: Wiley, 1986.
24. R. Suri, "Perturbation analysis: The state of the art and research issues explained via the GI/G/1 queue," Proc. IEEE, vol. 77, no. 1, pp. 114-137, 1989.
25. R. Suri and M. A. Zazanis, "Perturbation analysis gives strongly consistent sensitivity estimates for the M/G/1 queue," Mgmt. Sci., vol. 34, no. 1, pp. 39-64, 1988.
26. M. A. Zazanis and R. Suri, "Perturbation analysis of the GI/GI/1 queue," Queueing Syst., vol. 18, pp. 199-248, 1994.
27. M. A. Zazanis, "Derivative estimation via compensators: Event averages in queueing systems," Lett. Operations Res., vol. 17, pp. 77-84, 1995.