메뉴 건너뛰기




Volumn 7, Issue 1, 1997, Pages 29-67

First and Second Derivative Estimators for Closed Jackson-Like Queueing Networks Using Perturbation Analysis Techniques

Author keywords

Gradient estimation; Perturbation analysis; Queueing Network; Rational approximation; Response surface estimation

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; PARAMETER ESTIMATION; PERTURBATION TECHNIQUES;

EID: 0030784087     PISSN: 09246703     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008259508579     Document Type: Article
Times cited : (3)

References (30)
  • 2
    • 0030212015 scopus 로고    scopus 로고
    • First and second derivative estimations for cyclic closed queueing networks
    • Bao, G., Cassandras, C. G., and Zazanis, M. 1996. First and second derivative estimations for cyclic closed queueing networks, IEEE Trans. on Automatic Control 41(8): 1116-1136.
    • (1996) IEEE Trans. on Automatic Control , vol.41 , Issue.8 , pp. 1116-1136
    • Bao, G.1    Cassandras, C.G.2    Zazanis, M.3
  • 3
    • 0020089111 scopus 로고
    • Dynamic behavior of shortest path routing algorithms for communication networks
    • Bertsekas, D. P. 1982. Dynamic behavior of shortest path routing algorithms for communication networks. IEEE Trans. on Automatic Control AC-27(1): 60-74.
    • (1982) IEEE Trans. on Automatic Control , vol.AC-27 , Issue.1 , pp. 60-74
    • Bertsekas, D.P.1
  • 4
    • 0021476519 scopus 로고
    • Second derivative algorithms for minimum delay distributed routing in networks
    • Bertsekas, D. P., Gafni, E. M., and Gallager, R.G. 1984. Second derivative algorithms for minimum delay distributed routing in networks. IEEE Trans. on Communications COM-32(8): 911-919.
    • (1984) IEEE Trans. on Communications , vol.COM-32 , Issue.8 , pp. 911-919
    • Bertsekas, D.P.1    Gafni, E.M.2    Gallager, R.G.3
  • 5
    • 14244264635 scopus 로고
    • On the pathwise computation of derivatives with respect to the rate of a point process: The phantom RPA method
    • Brémaud, P., and Vázquez-Abad, F. J. 1992. On the pathwise computation of derivatives with respect to the rate of a point process: The phantom RPA method. Queueing Systems 10: 249-270.
    • (1992) Queueing Systems , vol.10 , pp. 249-270
    • Brémaud, P.1    Vázquez-Abad, F.J.2
  • 6
    • 2342461938 scopus 로고
    • Realization probability in closed Jackson queueing networks and its application
    • Cao, X. R. 1987. Realization probability in closed Jackson queueing networks and its application. Adv. Appl. Prob. 19: 708-738.
    • (1987) Adv. Appl. Prob. , vol.19 , pp. 708-738
    • Cao, X.R.1
  • 7
    • 0025539078 scopus 로고
    • The basic concepts of perturbation analysis of closed queueing networks with general service time distributions
    • Cao, X. R. 1990. The basic concepts of perturbation analysis of closed queueing networks with general service time distributions. Proc. of 29th IEEE Conf. Decision and Control, pp. 2833-2838.
    • (1990) Proc. of 29th IEEE Conf. Decision and Control , pp. 2833-2838
    • Cao, X.R.1
  • 8
    • 0025399144 scopus 로고
    • Distributed routing with on-line marginal felay estimation
    • Cassandras, C. G., Abidi, M., and Towsley, D. 1990. Distributed routing with on-line marginal felay estimation, IEEE Trans. on Communications COM-38(3): 348-359.
    • (1990) IEEE Trans. on Communications , vol.COM-38 , Issue.3 , pp. 348-359
    • Cassandras, C.G.1    Abidi, M.2    Towsley, D.3
  • 10
    • 0002322904 scopus 로고
    • Convergence of recursive optimization algorithms using IPA derivative estimates
    • to appear
    • Chong, E. K. P., and Ramadge, P. J. 1992. Convergence of recursive optimization algorithms using IPA derivative estimates, to appear in J. of Discrete Event Dynamic Systems.
    • (1992) J. of Discrete Event Dynamic Systems
    • Chong, E.K.P.1    Ramadge, P.J.2
  • 11
    • 0026939901 scopus 로고
    • Extensions and generalizations of smoothed perturbation analysis in a generalized semi-Markov process framework
    • Fu, M. C., and Hu, J. Q. 1992. Extensions and generalizations of smoothed perturbation analysis in a generalized semi-Markov process framework. IEEE Trans. on Automatic Control AC-37(10): 1483-1450.
    • (1992) IEEE Trans. on Automatic Control , vol.AC-37 , Issue.10 , pp. 1483-11450
    • Fu, M.C.1    Hu, J.Q.2
  • 12
    • 2342628206 scopus 로고    scopus 로고
    • Second derivative sample path estimators for the GI/G/m Queue
    • submitted
    • Fu, M. C., and Hu, J. Q. 1997a. Second derivative sample path estimators for the GI/G/m Queue, submitted to Management Science.
    • (1997) Management Science
    • Fu, M.C.1    Hu, J.Q.2
  • 13
    • 2342580441 scopus 로고    scopus 로고
    • Addendum to "Extensions and generalizations of smoothed perturbation analysis in a generalized semi-Markov process framework."
    • preprint, submitted to IEEE Trans. on Automatic Control
    • Fu, M. C., and Hu, J. Q. 1997b. Addendum to "Extensions and generalizations of smoothed perturbation analysis in a generalized semi-Markov process framework." IEEE Trans. on Automatic Control preprint, submitted to IEEE Trans. on Automatic Control.
    • (1997) IEEE Trans. on Automatic Control
    • Fu, M.C.1    Hu, J.Q.2
  • 14
    • 2342645794 scopus 로고    scopus 로고
    • On unbounded hazard rates for smoothed perturbation analysis
    • to appear
    • Fu, M. C., and Hu, J. Q. 1997c. On unbounded hazard rates for smoothed perturbation analysis, to appear in J. Appl. Prob.
    • (1997) J. Appl. Prob.
    • Fu, M.C.1    Hu, J.Q.2
  • 15
    • 0025519847 scopus 로고
    • Smoothed perturbation analysis for a class of discrete-event systems
    • Glasserman, P., and Gong, W. B. 1991. Smoothed perturbation analysis for a class of discrete-event systems. IEEE Transactions on Automatic Control AC-35(11): 1218-1230.
    • (1991) IEEE Transactions on Automatic Control , vol.AC-35 , Issue.11 , pp. 1218-1230
    • Glasserman, P.1    Gong, W.B.2
  • 18
    • 0000405299 scopus 로고
    • Smoothed perturbation analysis of discrete-event dynamic systems
    • Gong W. B., and Ho, Y. C. 1987. Smoothed perturbation analysis of discrete-event dynamic systems. IEEE Transactions on Automatic Control AC-32(10): 858-866.
    • (1987) IEEE Transactions on Automatic Control , vol.AC-32 , Issue.10 , pp. 858-866
    • Gong, W.B.1    Ho, Y.C.2
  • 20
    • 0020802518 scopus 로고
    • Perturbation analysis and optimization of queueing networks
    • Ho, Y. C., and Cao, X. R. 1983. Perturbation analysis and optimization of queueing networks. J. of Optim. Theory and Applications 40: 559-582.
    • (1983) J. of Optim. Theory and Applications , vol.40 , pp. 559-582
    • Ho, Y.C.1    Cao, X.R.2
  • 21
    • 0020790081 scopus 로고
    • Infinitesimal and finite perturbation analysis for queueing networks
    • Ho, Y. C., Cao, X. R., and Cassandras, C. G. 1983. Infinitesimal and finite perturbation analysis for queueing networks. Automatica 19: 439-445.
    • (1983) Automatica , vol.19 , pp. 439-445
    • Ho, Y.C.1    Cao, X.R.2    Cassandras, C.G.3
  • 24
    • 0024735795 scopus 로고
    • Sensitivity analysis for simulations via likelihood ratios
    • Reiman, M., and Weiss, A. 1989. Sensitivity analysis for simulations via likelihood ratios. Operations Research 37: 830-844.
    • (1989) Operations Research , vol.37 , pp. 830-844
    • Reiman, M.1    Weiss, A.2
  • 26
    • 0000558282 scopus 로고
    • Stochastic monotonicity in general queueing networks
    • Shanthikumar, J. G., and Yao, D. D. 1989. Stochastic monotonicity in general queueing networks. J. Appl. Prob. 26: 413-417.
    • (1989) J. Appl. Prob. , vol.26 , pp. 413-417
    • Shanthikumar, J.G.1    Yao, D.D.2
  • 27
    • 0024479063 scopus 로고
    • Perturbation analysis: The state of the art and research issues explained via the GI/G/1 queue
    • Suri, R. 1989. Perturbation analysis: The state of the art and research issues explained via the GI/G/1 queue. Proceedings of the IEEE 77(1): 114-137.
    • (1989) Proceedings of the IEEE , vol.77 , Issue.1 , pp. 114-137
    • Suri, R.1
  • 28
    • 0023861174 scopus 로고
    • Perturbation analysis gives strongly consistent sensitivity estimates for the M/G/1 queue
    • Suri, R., and Zazanis, M. A. 1988. Perturbation analysis gives strongly consistent sensitivity estimates for the M/G/1 queue. Mgmt. Sci. 34(1): 39-64.
    • (1988) Mgmt. Sci. , vol.34 , Issue.1 , pp. 39-64
    • Suri, R.1    Zazanis, M.A.2
  • 29
    • 21844482666 scopus 로고
    • Perturbation analysis of the GI/GI/1 queue
    • Zazanis, M. A., and Suri, R. 1994. Perturbation analysis of the GI/GI/1 queue. Queueing Systems 18: 199-248.
    • (1994) Queueing Systems , vol.18 , pp. 199-248
    • Zazanis, M.A.1    Suri, R.2
  • 30
    • 2342465768 scopus 로고
    • Derivative estimation via compensators: Event averages in queueing systems
    • to appear
    • Zazanis, M. A. 1995. Derivative estimation via compensators: Event averages in queueing systems, to appear in Letters of Operations Research.
    • (1995) Letters of Operations Research
    • Zazanis, M.A.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.