메뉴 건너뛰기




Volumn 13, Issue 1-2, 2003, Pages 149-189

Performance evaluation and policy selection in multiclass networks

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; DYNAMIC PROGRAMMING; FUNCTION EVALUATION; MATHEMATICAL MODELS; QUEUEING NETWORKS; QUEUEING THEORY; STOCHASTIC PROGRAMMING;

EID: 0037289503     PISSN: 09246703     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1022197004856     Document Type: Article
Times cited : (43)

References (62)
  • 1
    • 0002976516 scopus 로고
    • Queueing simulation in heavy traffic
    • Asmussen, S. 1992. Queueing simulation in heavy traffic. Math. Operation Res. 17: 84-111.
    • (1992) Math. Operation Res. , vol.17 , pp. 84-111
    • Asmussen, S.1
  • 3
    • 0034310135 scopus 로고    scopus 로고
    • Asymptotic optimality of tracking-policies in stochastic networks
    • Bäuerle, N. 2000. Asymptotic optimality of tracking-policies in stochastic networks. Annals of Applied Probability 10: 1065-1083.
    • (2000) Annals of Applied Probability , vol.10 , pp. 1065-1083
    • Bäuerle, N.1
  • 4
    • 0003140577 scopus 로고    scopus 로고
    • Dynamic scheduling of a system with two parallel servers: Asymptotic optimality of a continuous review threshold policy in heavy traffic
    • Bell, S. L., and Williams, R. J. 1999. Dynamic scheduling of a system with two parallel servers: Asymptotic optimality of a continuous review threshold policy in heavy traffic. In Proceedings of the 38th Conference on Decision and Control. Phoenix, Arizona. pp. 1743-1748.
    • (1999) Proceedings of the 38th Conference on Decision and Control. Phoenix, Arizona , pp. 1743-1748
    • Bell, S.L.1    Williams, R.J.2
  • 6
    • 0002154450 scopus 로고
    • Optimization of multiclass queueing networks: Polyhedral and nonlinear characterizations of achievable performance
    • Bertsimas, D., Paschalidis, I., and Tsitsiklis, J. N. 1994. Optimization of multiclass queueing networks: polyhedral and nonlinear characterizations of achievable performance. Ann. Appl. Probab. 4: 43-75.
    • (1994) Ann. Appl. Probab. , vol.4 , pp. 43-75
    • Bertsimas, D.1    Paschalidis, I.2    Tsitsiklis, J.N.3
  • 7
    • 0033876515 scopus 로고    scopus 로고
    • The O.D.E. method for convergence of stochastic approximation and reinforcement learning
    • (electronic)
    • Borkar, V. S., and Meyn, S. P. 2000. The O.D.E. method for convergence of stochastic approximation and reinforcement learning. SIAM J. Control Optim. 38(2): 447-469 (electronic).
    • (2000) SIAM J. Control Optim. , vol.38 , Issue.2 , pp. 447-469
    • Borkar, V.S.1    Meyn, S.P.2
  • 8
    • 0032262849 scopus 로고    scopus 로고
    • State space collapse with application to heavy traffic limits for multiclass queueing networks
    • Bramson, M., 1998. State space collapse with application to heavy traffic limits for multiclass queueing networks. Queueing Systems 30: 89-148.
    • (1998) Queueing Systems , vol.30 , pp. 89-148
    • Bramson, M.1
  • 9
    • 0035626682 scopus 로고    scopus 로고
    • Heavy traffic limits for some queueing networks
    • Bramson, M., and Dai, J. G. 2001. Heavy traffic limits for some queueing networks. Ann. Appl. Probab. 11(1): 49-90.
    • (2001) Ann. Appl. Probab. , vol.11 , Issue.1 , pp. 49-90
    • Bramson, M.1    Dai, J.G.2
  • 10
    • 0000785917 scopus 로고
    • Stochastic discrete flow networks: Diffusion approximations and bottlenecks
    • Chen, H., and Mandelbaum, A. 1991. Stochastic discrete flow networks: diffusion approximations and bottlenecks. Ann. Probab. 19(4): 1463-1519.
    • (1991) Ann. Probab. , vol.19 , Issue.4 , pp. 1463-1519
    • Chen, H.1    Mandelbaum, A.2
  • 11
    • 0027696240 scopus 로고
    • Dynamic scheduling of a multiclass fluid network
    • Chen, H., and Yao, D. D. 1993. Dynamic scheduling of a multiclass fluid network. Operations Research 41(6): 1104-1115.
    • (1993) Operations Research , vol.41 , Issue.6 , pp. 1104-1115
    • Chen, H.1    Yao, D.D.2
  • 13
    • 0033245832 scopus 로고    scopus 로고
    • Value iteration and optimization of multiclass queueing networks
    • Chen, R.-R., and Meyn, S. P. 1999. Value iteration and optimization of multiclass queueing networks. Queueing Systems Theory Appl. 32(1-3): 65-97.
    • (1999) Queueing Systems Theory Appl. , vol.32 , Issue.1-3 , pp. 65-97
    • Chen, R.-R.1    Meyn, S.P.2
  • 15
    • 0003124563 scopus 로고
    • Nonexistence of Brownian models of certain multiclass queueing networks
    • (May)
    • Dai, J. G., and Wang, Y. 1993. Nonexistence of Brownian models of certain multiclass queueing networks. Queueing Systems: Theory and Applications 13 (May): 41-46.
    • (1993) Queueing Systems: Theory and Applications , vol.13 , pp. 41-46
    • Dai, J.G.1    Wang, Y.2
  • 17
    • 0013465190 scopus 로고    scopus 로고
    • Myopic and far-sighted strategies for control of demand-driven networks
    • Master's thesis, Department of Electrical Engineering, UIUC, Urbana, Illinois, USA
    • Dubrawski, R. 2000. Myopic and far-sighted strategies for control of demand-driven networks. Master's thesis, Department of Electrical Engineering, UIUC, Urbana, Illinois, USA.
    • (2000)
    • Dubrawski, R.1
  • 20
    • 0024481132 scopus 로고
    • Indirect estimation via l = λw
    • Glynn, P, W., and Whitt, W. 1989. Indirect estimation via l = λw. Operations Research 37(1): 82-103.
    • (1989) Operations Research , vol.37 , Issue.1 , pp. 82-103
    • Glynn, P.W.1    Whitt, W.2
  • 21
    • 0031484861 scopus 로고    scopus 로고
    • Dynamic control of Brownian networks: State space collapse and equivalent workload formulations
    • Harrison, J. M., and Van Mieghem, J. A. 1997. Dynamic control of Brownian networks: state space collapse and equivalent workload formulations. Ann. Appl. Probab. 7(3): 747-771.
    • (1997) Ann. Appl. Probab. , vol.7 , Issue.3 , pp. 747-771
    • Harrison, J.M.1    Van Mieghem, J.A.2
  • 22
    • 0025511612 scopus 로고
    • Scheduling networks of queues: Heavy traffic analysis of a two-station closed network
    • Harrison, J. M., and Wein, L. M. 1990. Scheduling networks of queues: Heavy traffic analysis of a two-station closed network. Operations Research 38(6): 1052-1064.
    • (1990) Operations Research , vol.38 , Issue.6 , pp. 1052-1064
    • Harrison, J.M.1    Wein, L.M.2
  • 23
    • 0000625769 scopus 로고    scopus 로고
    • The BIGSTEP approach to flow management in stochastic processing networks
    • In F. P. Kelly, S. Zachary, and I. Ziedins, editors; Oxford, UK: Clarendon Press
    • Harrison, J. M. The BIGSTEP approach to flow management in stochastic processing networks. In F. P. Kelly, S. Zachary, and I. Ziedins, editors. Stochastic Networks Theory and Applications. Oxford, UK: Clarendon Press, 1996, pp. 57-89.
    • (1996) Stochastic Networks Theory and Applications , pp. 57-89
    • Harrison, J.M.1
  • 24
    • 0031331436 scopus 로고    scopus 로고
    • Efficient simulation of multiclass queueing networks
    • In S. Andradottir, K. Healy, D. H. Withers, and B. L. Nelson, editors; Piscataway, NJ: IEEE
    • Henderson, S. G., and Meyn, S. P. 1997. Efficient simulation of multiclass queueing networks. In S. Andradottir, K. Healy, D. H. Withers, and B. L. Nelson, editors, Proceedings of the 1997 Winter Simulation Conference. Piscataway, NJ: IEEE, pp. 216-223.
    • (1997) Proceedings of the 1997 Winter Simulation Conference , pp. 216-223
    • Henderson, S.G.1    Meyn, S.P.2
  • 25
    • 0003506088 scopus 로고    scopus 로고
    • Approximating martingales for variance reduction in general discrete-event simulation
    • Working paper
    • Henderson, S. G., and Glynn, P. W. 2001. Approximating martingales for variance reduction in general discrete-event simulation. Working paper.
    • (2001)
    • Henderson, S.G.1    Glynn, P.W.2
  • 26
    • 0036577053 scopus 로고    scopus 로고
    • Approximating martingales for variance reduction in Markov process simulation
    • Henderson, S. G., and Glynn, P. W. 2002. Approximating martingales for variance reduction in Markov process simulation. Mathematics of Operations Research 27: 253-271.
    • (2002) Mathematics of Operations Research , vol.27 , pp. 253-271
    • Henderson, S.G.1    Glynn, P.W.2
  • 27
    • 4243565572 scopus 로고    scopus 로고
    • Variance reduction for simulation in multiclass queueing networks
    • Submitted for publication
    • Henderson, S. G., and Meyn, S. P. 1999. Variance reduction for simulation in multiclass queueing networks. Submitted for publication.
    • (1999)
    • Henderson, S.G.1    Meyn, S.P.2
  • 29
    • 0003972538 scopus 로고    scopus 로고
    • Variance reduction via an approximating Markov process
    • Ph.D. thesis, Department of Operations Research, Stanford University, Stanford University, Stanford, California, USA
    • Henderson, S. G. 1997. Variance Reduction Via an Approximating Markov Process. Ph.D. thesis, Department of Operations Research, Stanford University, Stanford University, Stanford, California, USA.
    • (1997)
    • Henderson, S.G.1
  • 30
    • 0001144425 scopus 로고
    • On ergodicity and recurrence properties of a Markov chain with an application to an open Jackson network
    • Hordijk, A., and Spieksma, F. 1992. On ergodicity and recurrence properties of a Markov chain with an application to an open Jackson network. Adv. in Appl. Probab. 24(2): 343-376.
    • (1992) Adv. in Appl. Probab. , vol.24 , Issue.2 , pp. 343-376
    • Hordijk, A.1    Spieksma, F.2
  • 31
    • 0013499261 scopus 로고
    • Criteria for uniform ergodicity and strong stability of Markov chains with a common phase space
    • Kartashov, N. V. 1984. Criteria for uniform ergodicity and strong stability of Markov chains with a common phase space. Teor. Veroyatnost. i Mat. Statist. 151: 65-81.
    • (1984) Teor. Veroyatnost. i Mat. Statist. , vol.151 , pp. 65-81
    • Kartashov, N.V.1
  • 33
    • 85047103624 scopus 로고    scopus 로고
    • Spectral theory and limit theorems for geometrically ergodic Markov processes
    • Presented at the 2001 INFORMS Applied Probability Conference, New York, July
    • Kontoyiannis, I., and Meyn, S. P. 2001. Spectral theory and limit theorems for geometrically ergodic Markov processes. Ann. Appl. Probab. 2002. Presented at the 2001 INFORMS Applied Probability Conference, New York, July.
    • (2001) Ann. Appl. Probab. 2002
    • Kontoyiannis, I.1    Meyn, S.P.2
  • 34
    • 0029732538 scopus 로고    scopus 로고
    • Duality and linear programs for stability and performance analysis queueing networks and scheduling policies
    • Kumar, P. R., and Meyn, S. P. 1996. Duality and linear programs for stability and performance analysis queueing networks and scheduling policies. IEEE Transactions on Automatic Control 41(1): 4-17.
    • (1996) IEEE Transactions on Automatic Control , vol.41 , Issue.1 , pp. 4-17
    • Kumar, P.R.1    Meyn, S.P.2
  • 35
    • 0028494016 scopus 로고
    • Performance bounds for queueing networks and scheduling policies
    • (August)
    • Kumar, S. and Kumar, P. R. 1994. Performance bounds for queueing networks and scheduling policies. IEEE Trans. Automat. Control AC-39 (August): 1600-1611.
    • (1994) IEEE Trans. Automat. Control , vol.AC-39 , pp. 1600-1611
    • Kumar, S.1    Kumar, P.R.2
  • 37
    • 0003803509 scopus 로고    scopus 로고
    • Heavy traffic analysis of controlled queueing and communication networks
    • New York: Springer-Verlag
    • Kushner, H. J. 2001. Heavy traffic analysis of controlled queueing and communication networks. Stochastic Modelling and Applied Probability. New York: Springer-Verlag.
    • (2001) Stochastic Modelling and Applied Probability
    • Kushner, H.J.1
  • 40
    • 0003746249 scopus 로고
    • Stochastic approximation and optimization of random systems
    • Basel: Birkhäuser Verlag
    • Ljung, L., Pflug, G., and Walk, H. 1992. Stochastic approximation and optimization of random systems. Basel: Birkhäuser Verlag.
    • (1992)
    • Ljung, L.1    Pflug, G.2    Walk, H.3
  • 41
    • 0032154305 scopus 로고    scopus 로고
    • A new algorithm for state-constrained separated continuous linear programs
    • Luo, X., and Bertsimas, D. 1998. A new algorithm for state-constrained separated continuous linear programs. SIAM J. Control Optim. 37: 177-210.
    • (1998) SIAM J. Control Optim. , vol.37 , pp. 177-210
    • Luo, X.1    Bertsimas, D.2
  • 42
    • 0031349206 scopus 로고    scopus 로고
    • Design of dynamic control policies for stochastic processing networks via fluid models
    • Maglaras, C. 1997. Design of dynamic control policies for stochastic processing networks via fluid models. In Proceedings of the 38th Conference on Decision and Control, pp. 1208-1213.
    • (1997) Proceedings of the 38th Conference on Decision and Control , pp. 1208-1213
    • Maglaras, C.1
  • 43
    • 0033243593 scopus 로고    scopus 로고
    • Dynamic scheduling in multiclass queueing networks: Stability under discrete-review policies
    • Maglaras, C. 1999. Dynamic scheduling in multiclass queueing networks: Stability under discrete-review policies. Queueing Systems 31: 171-206.
    • (1999) Queueing Systems , vol.31 , pp. 171-206
    • Maglaras, C.1
  • 44
    • 0034346720 scopus 로고    scopus 로고
    • Discrete-review policies for scheduling stochastic networks: Trajectory tracking and fluid-scale asymptotic optimality
    • Maglaras, C. 2000. Discrete-review policies for scheduling stochastic networks: Trajectory tracking and fluid-scale asymptotic optimality. Ann. Appl. Probab. 10: 897-929.
    • (2000) Ann. Appl. Probab. , vol.10 , pp. 897-929
    • Maglaras, C.1
  • 45
    • 0013495375 scopus 로고    scopus 로고
    • Columbia University lecture series on stochastic networks
    • Center for Applied Probability, Columbia University, New York, NY, July
    • Meyn, S. P. 2001. Columbia University lecture series on stochastic networks. Center for Applied Probability, Columbia University, New York, NY, July. http://black.csl.uiuc.edu/meyn/pages/ColumbiaLectures.pdf.
    • (2001)
    • Meyn, S.P.1
  • 46
    • 0031344030 scopus 로고    scopus 로고
    • The policy iteration algorithm for average reward Markov decision processes with general state space
    • Also presented at the 35th IEEE Conference on Decision and Control, Kobe, Japan, December
    • Meyn, S. P. 1996. The policy iteration algorithm for average reward Markov decision processes with general state space. IEEE Trans. Automat. Control 42(12): 1663-1680, 1997. Also presented at the 35th IEEE Conference on Decision and Control, Kobe, Japan, December.
    • (1996) IEEE Trans. Automat. Control , vol.42 , Issue.12 , pp. 1663-1680
    • Meyn, S.P.1
  • 47
    • 0001633213 scopus 로고    scopus 로고
    • Stability and optimization of queueing networks and their fluid models
    • American Mathematical Society, Providence, RI
    • Meyn, S. P. 1997. Stability and optimization of queueing networks and their fluid models. In Mathematics of Stochastic Manufacturing Systems (Williamsburg, VA, 1996). American Mathematical Society, Providence, RI, pp. 175-199.
    • (1997) Mathematics of Stochastic Manufacturing Systems (Williamsburg, VA, 1996) , pp. 175-199
    • Meyn, S.P.1
  • 48
    • 0036290914 scopus 로고    scopus 로고
    • Sequencing and routing in multiclass queueing networks. Part I: Feedback regulation
    • Meyn, S. P. 2001. Sequencing and routing in multiclass queueing networks. Part I: Feedback regulation. SIAM J. Control Optim. 40(3): 741-776.
    • (2001) SIAM J. Control Optim. , vol.40 , Issue.3 , pp. 741-776
    • Meyn, S.P.1
  • 49
    • 0036290914 scopus 로고    scopus 로고
    • Sequencing and routing in multiclass queueing networks. Part II: Workload relaxations
    • To appear
    • Meyn, S. P. 2002. Sequencing and routing in multiclass queueing networks. Part II: Workload relaxations. SIAM J. Control Optim. To appear.
    • (2002) SIAM J. Control Optim.
    • Meyn, S.P.1
  • 50
    • 0001695753 scopus 로고
    • Stability of generalized Jackson networks
    • Meyn, S. P., and Down, D. G. 1994. Stability of generalized Jackson networks. Ann. Appl. Probab. 4: 124-148.
    • (1994) Ann. Appl. Probab. , vol.4 , pp. 124-148
    • Meyn, S.P.1    Down, D.G.2
  • 53
    • 0004263792 scopus 로고
    • American Mathematical Society, Providence, RI. Translated from the Russian by the Israel Program for Scientific Translations, Translations of Mathematical Monographs
    • Nevel'son, M. B., and Has'minskiǐ, R. Z. 1973. Stochastic Approximation and Recursive Estimation. American Mathematical Society, Providence, RI. Translated from the Russian by the Israel Program for Scientific Translations, Translations of Mathematical Monographs. Vol. 47.
    • (1973) Stochastic Approximation and Recursive Estimation , vol.47
    • Nevel'son, M.B.1    Has'minskiǐ, R.Z.2
  • 54
    • 0013467006 scopus 로고
    • Control of push and pull manufacturing systems
    • Ph.D. thesis, University of Illinois, Urbana, IL, September. Technical report no. UILU-ENG-93-2237 (DC-155)
    • Perkins, J. 1993. Control of Push and Pull Manufacturing Systems. Ph.D. thesis, University of Illinois, Urbana, IL, September. Technical report no. UILU-ENG-93-2237 (DC-155).
    • (1993)
    • Perkins, J.1
  • 55
  • 58
    • 0013530452 scopus 로고    scopus 로고
    • A linear programming approach to the steady-state analysis of reflected Brownian motion
    • Schwerer, E. 2001. A linear programming approach to the steady-state analysis of reflected Brownian motion. Stochastic Models 17: 341-368.
    • (2001) Stochastic Models , vol.17 , pp. 341-368
    • Schwerer, E.1
  • 59
    • 0013499263 scopus 로고    scopus 로고
    • A stochastic approximation algorithm for variance reduction in simulation and reinforcement learning
    • In preparation
    • Tadic, V., and Meyn, S. P. 2002. A stochastic approximation algorithm for variance reduction in simulation and reinforcement learning. In preparation.
    • (2002)
    • Tadic, V.1    Meyn, S.P.2
  • 60
    • 0013498460 scopus 로고    scopus 로고
    • A simplex based algorithm to solve separated continuous linear programs
    • Technical Report, Department of Statistics The University of Haifa Mount Carmel 31905, Israel
    • Weiss, G. 2001. A simplex based algorithm to solve separated continuous linear programs. Technical Report, Department of Statistics The University of Haifa Mount Carmel 31905, Israel.
    • (2001)
    • Weiss, G.1
  • 61
    • 0000313654 scopus 로고
    • Planning queueing simulations
    • Whitt, W. 1989. Planning queueing simulations. Management Science 35: 1341-1366.
    • (1989) Management Science , vol.35 , pp. 1341-1366
    • Whitt, W.1
  • 62
    • 0032262848 scopus 로고    scopus 로고
    • Diffusion approximation for open-multiclass queueing networks: Sufficient conditions involving state space collapse
    • Williams, R. J. 1998. Diffusion approximation for open-multiclass queueing networks: sufficient conditions involving state space collapse. Queueing Systems 30(1-2): 27-88.
    • (1998) Queueing Systems , vol.30 , Issue.1-2 , pp. 27-88
    • Williams, R.J.1


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