{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,15]],"date-time":"2025-08-15T00:35:50Z","timestamp":1755218150931,"version":"3.43.0"},"reference-count":53,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2003,8,1]],"date-time":"2003-08-01T00:00:00Z","timestamp":1059696000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2003,8,1]],"date-time":"2003-08-01T00:00:00Z","timestamp":1059696000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Queueing Systems"],"published-print":{"date-parts":[[2003,8]]},"DOI":"10.1023\/a:1025130105303","type":"journal-article","created":{"date-parts":[[2003,9,16]],"date-time":"2003-09-16T18:25:03Z","timestamp":1063736703000},"page":"313-363","source":"Crossref","is-referenced-by-count":17,"title":["In Search of Sensitivity in Network Optimization"],"prefix":"10.1007","volume":"44","author":[{"given":"Mike","family":"Chen","sequence":"first","affiliation":[]},{"given":"Charuhas","family":"Pandit","sequence":"additional","affiliation":[]},{"given":"Sean","family":"Meyn","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"5139676_CR1","first-page":"84","volume":"17","author":"S. Asmussen","year":"1992","unstructured":"S. Asmussen, Queueing simulation in heavy traffic, Math. Oper. Res. 17 (1992) 84\u2013111.","journal-title":"Queueing simulation in heavy traffic, Math. Oper. Res"},{"key":"5139676_CR2","unstructured":"F. Avram, D. Bertsimas and M. Ricard, An optimal control approach to optimization of multiclass queueing networks, in: Proc. of Workshop on Queueing Networks of the Mathematical Institute, eds. F. Kelly and R. Williams, Minneapolis, 1994, IMA Volumes in Mathematics and its Applications, Vol. 71 ( Springer, New York, 1995)."},{"key":"5139676_CR3","unstructured":"F.L. Baccelli, G. Cohen and G.J. Olsder, Synchronization and Linearity: An Algebra for Discrete Event Systems, Wiley Series in Probability and Mathematical Statistics (Wiley, New York, 1992)."},{"key":"5139676_CR4","unstructured":"S.L. Bell and R.J. Williams, Dynamic scheduling of a system with two parallel servers: Asymptotic optimality of a continuous review threshold policy in heavy traffic, in: Proc. of the 38th Conf. on Decision and Control, Phoenix, AZ, 1999, pp. 1743\u20131748."},{"key":"5139676_CR5","doi-asserted-by":"crossref","unstructured":"P. Billingsley, Convergence of probability measures, Wiley Series in Probability and Statistics: Probability and Statistics, 2nd ed. (Wiley-Interscience, New York, 1999).","DOI":"10.1002\/9780470316962"},{"key":"5139676_CR6","unstructured":"V.S. Borkar and S.P. Meyn, Value functions and simulation in stochastic networks, in:42th IEEE Conf. on Decision and Control, 2003, 2003, submitted."},{"key":"5139676_CR7","first-page":"89","volume":"30","author":"M. Bramson","year":"1998","unstructured":"M. Bramson, State space collapse with application to heavy traffic limits for multiclass queueing networks, Queueing Systems 30 (1998) 89\u2013148.","journal-title":"State space collapse with application to heavy traffic limits for multiclass queueing networks, Queueing Systems"},{"key":"5139676_CR8","unstructured":"M. Bramson and R.J. Williams, On dynamic scheduling of stochastic networks in heavy traffic and some new results for the workload process, in: Proc. of the 39th Conf. on Decision and Control, 2000."},{"issue":"2","key":"5139676_CR9","first-page":"408","volume":"16","author":"H. Chen","year":"1991","unstructured":"H. Chen and A. Mandelbaum, Discrete flow networks: bottleneck analysis and fluid approximations, Math. Oper. Res. 16(2) (1991) 408\u2013446.","journal-title":"Discrete flow networks: bottleneck analysis and fluid approximations, Math. Oper. Res"},{"issue":"6","key":"5139676_CR10","first-page":"1104","volume":"41","author":"H. Chen","year":"1993","unstructured":"H. Chen and D.D. Yao, Dynamic scheduling of a multiclass fluid network, Oper. Res. 41(6) (1993) 1104\u20131115.","journal-title":"Dynamic scheduling of a multiclass fluid network, Oper. Res"},{"key":"5139676_CR11","doi-asserted-by":"crossref","unstructured":"H. Chen and D.D. Yao, Fundamentals of Queueing Networks: Performance, Asymptotics, and Optimization, Stochastic Modelling and Applied Probability (Springer, New York, 2001).","DOI":"10.1007\/978-1-4757-5301-1"},{"key":"5139676_CR12","unstructured":"M. Chen, R. Dubrawski and S.P. Meyn, Management of demand-driven production systems (2002) submitted for publication."},{"key":"5139676_CR13","first-page":"114","volume":"31","author":"R.L. Cruz","year":"1991","unstructured":"R.L. Cruz, A calculus for network delay, part I: Network elements in isolation, IEEE Trans. Inform. Theory 31 (1991) 114\u2013131.","journal-title":"A calculus for network delay, part I: Network elements in isolation, IEEE Trans. Inform. Theory"},{"issue":"1","key":"5139676_CR14","first-page":"49","volume":"5","author":"J.G. Dai","year":"1995","unstructured":"J.G. Dai, On positive Harris recurrence of multiclass queueing networks: a unified approach via fluid limit models, Ann. Appl. Probab. 5(1) (1995) 49\u201377.","journal-title":"On positive Harris recurrence of multiclass queueing networks: a unified approach via fluid limit models, Ann. Appl. Probab"},{"key":"5139676_CR15","first-page":"1889","volume":"40","author":"J.G. Dai","year":"1995","unstructured":"J.G. Dai and S.P. Meyn, Stability and convergence of moments for multiclass queueing networks via fluid limit models, IEEE Trans. Automat. Control 40 (November 1995) 1889\u20131904.","journal-title":"Stability and convergence of moments for multiclass queueing networks via fluid limit models, IEEE Trans. Automat. Control"},{"issue":"4","key":"5139676_CR16","first-page":"1671","volume":"23","author":"D. Down","year":"1995","unstructured":"D. Down, S.P. Meyn and R.L. Tweedie, Exponential and uniform ergodicity of Markov processes, Ann. Probab. 23(4) (1995) 1671\u20131691.","journal-title":"Exponential and uniform ergodicity of Markov processes, Ann. Probab"},{"key":"5139676_CR17","unstructured":"P. Dupuis and H. Kushner, Numerical Methods for Stochastic Control Problems in Continuous Time, Applications of Mathematics, Vol. 24 (Springer, New York, 2001)."},{"key":"5139676_CR18","unstructured":"J.D. Eng, Humphrey and S.P. Meyn, Fluid network models: Linear programs for control and performance bounds, in: Proc. of the 13th IFAC World Congress, eds. J. Cruz, J. Gertler and M. Peshkin, Vol. B, San Francisco, CA, 1996, pp. 19\u201324."},{"key":"5139676_CR19","volume-title":"Manufacturing Systems Engineering","author":"S.B. Gershwin","year":"1993","unstructured":"S.B. Gershwin, Manufacturing Systems Engineering (Prentice-Hall, Englewood Cliffs, NJ, 1993)."},{"key":"5139676_CR20","unstructured":"J.M. Harrison, Brownian Motion and Stochastic Flow Systems (Wiley, New York, 1985)."},{"key":"5139676_CR21","doi-asserted-by":"crossref","unstructured":"J.M. Harrison, Brownian models of queueing networks with heterogeneous customer populations, in: Stochastic Differential Systems, Stochastic Control Theory and Applications, Minneapolis, MN, 1986 (Springer, New York, 1988) pp. 147\u2013186.","DOI":"10.1007\/978-1-4613-8762-6_11"},{"key":"5139676_CR22","first-page":"75","volume":"10","author":"J.M. Harrison","year":"2000","unstructured":"J.M. Harrison, Brownian models of open processing networks: Canonical representations of workload, Ann. Appl. Probab. 10 (2000) 75\u2013103.","journal-title":"Brownian models of open processing networks: Canonical representations of workload, Ann. Appl. Probab"},{"key":"5139676_CR23","doi-asserted-by":"crossref","unstructured":"J.M. Harrison, Stochastic networks and activity analysis, in: Analytic Methods in Applied Probability, In Memory of Fridrih Karpelevich, ed. edY. Suhov (Amer. Math. Soc., Providence, RI, 2002).","DOI":"10.1090\/trans2\/207\/04"},{"issue":"6","key":"5139676_CR24","first-page":"1052","volume":"38","author":"J.M. Harrison","year":"1990","unstructured":"J.M. Harrison and L.M. Wein, Scheduling networks of queues: Heavy traffic analysis of a two-station closed network, Oper. Res. 38(6) (1990) 1052\u20131064.","journal-title":"Scheduling networks of queues: Heavy traffic analysis of a two-station closed network"},{"key":"5139676_CR25","unstructured":"S.G. Henderson, Variance reduction via an approximating Markov process, Ph.D. thesis, Stanford University, Stanford, CA, USA (1997)."},{"issue":"2","key":"5139676_CR26","first-page":"253","volume":"27","author":"S.G. Henderson","year":"2002","unstructured":"S.G. Henderson and P. W. Glynn, Approximating martingales for variance reduction inMarkov process simulation, Math. Oper. Res. 27(2) (2002) 253\u2013271.","journal-title":"Approximating martingales for variance reduction inMarkov process simulation, Math"},{"key":"5139676_CR27","unstructured":"S.G. Henderson and S.P. Meyn, Variance reduction for simulation in multiclass queueing networks, IIE Trans. Oper. Engrg. (2003) to appear."},{"key":"5139676_CR28","unstructured":"S.G. Henderson, S.P. Meyn and V. Tadic, Performance evaluation and policy selection in multiclass networks, Discrete Event Dynamic Systems: Theory and Applications, Special Issue on Learning and Optimization Methods in Discrete Event Dynamic Systems (2002) to appear."},{"key":"5139676_CR29","first-page":"47","volume":"13","author":"F.C. Kelly","year":"1993","unstructured":"F.C. Kelly and C.N. Laws, Dynamic routing in open queueing networks: Brownian models, cut constraints and resource pooling, Queueing Systems 13 (1993) 47\u201386.","journal-title":"Dynamic routing in open queueing networks: Brownian models, cut constraints and resource pooling"},{"key":"5139676_CR30","doi-asserted-by":"crossref","first-page":"304","DOI":"10.1214\/aoap\/1042765670","volume":"13","author":"I. Kontoyiannis","year":"2003","unstructured":"I. Kontoyiannis and S.P. Meyn, Spectral theory and limit theorems for geometrically ergodic Markov processes, Ann. Appl. Probab. 13 (2003) 304\u2013362; presented at The INFORMS Applied Probability Conference, New York, July 2001.","journal-title":"Ann. Appl. Probab"},{"key":"5139676_CR31","unstructured":"S. Kumar and M. Muthuraman, A numerical method for solving singular Brownian control problems, in: Proc. of the 39th Conf. on Decision and Control, 2000."},{"key":"5139676_CR32","doi-asserted-by":"crossref","unstructured":"H.J. Kushner, Heavy Traffic Analysis of Controlled Queueing and Communication Networks, Stochastic Modelling and Applied Probability (Springer, New York, 2001).","DOI":"10.1007\/978-1-4613-0005-2"},{"key":"5139676_CR33","first-page":"1293","volume":"27","author":"H.J. Kushner","year":"1989","unstructured":"H.J. Kushner and K.M. Ramchandran, Optimal and approximately optimal control policies for queues in heavy traffic, SIAM J. Control Optim. 27 (1989) 1293\u20131318.","journal-title":"Optimal and approximately optimal control policies for queues in heavy traffic, SIAM J. Control Optim"},{"key":"5139676_CR34","first-page":"177","volume":"37","author":"X. Luo","year":"1998","unstructured":"X. Luo and D. Bertsimas, A new algorithm for state-constrained separated continuous linear programs, SIAM J. Control Optim. 37 (1998) 177\u2013210.","journal-title":"A new algorithm for state-constrained separated continuous linear programs, SIAM J. Control Optim"},{"key":"5139676_CR35","first-page":"171","volume":"31","author":"C. Maglaras","year":"1999","unstructured":"C. Maglaras, Dynamic scheduling in multiclass queueing networks: Stability under discrete-review policies, Queueing Systems 31 (1999) 171\u2013206.","journal-title":"Dynamic scheduling in multiclass queueing networks: Stability under discrete-review policies, Queueing Systems"},{"key":"5139676_CR36","doi-asserted-by":"crossref","unstructured":"C. Maglaras, Discrete-review policies for scheduling stochastic networks: Trajectory tracking and fluid-scale asymptotic optimally, Ann. Appl. Probab. 10 (2000).","DOI":"10.1214\/aoap\/1019487513"},{"key":"5139676_CR37","first-page":"1209","volume":"28","author":"L.F. Martins","year":"1990","unstructured":"L.F. Martins and H.J. Kushner, Routing and singular control for queueing networks in heavy traffic, SIAM J. Control Optim. 28 (1990) 1209\u20131233.","journal-title":"Routing and singular control for queueing networks in heavy traffic, SIAM J. Control Optim"},{"issue":"6","key":"5139676_CR38","first-page":"2133","volume":"34","author":"L.F. Martins","year":"1996","unstructured":"L.F. Martins, S.E. Shreve and H.M. Soner, Heavy traffice convergence of a controlled, multiclass queueing system, SIAM J. Control Optim. 34(6) (1996) 2133\u20132171.","journal-title":"Heavy traffice convergence of a controlled, multiclass queueing system, SIAM J. Control Optim"},{"key":"5139676_CR39","doi-asserted-by":"crossref","unstructured":"S.P. Meyn, The policy iteration algorithm for average reward Markov decision processes with general state space, IEEE Trans. Automat. Control 42 (1997); also presented at The 35th IEEE Conf. on Decision and Control, Kobe, Japan, December 1996.","DOI":"10.1109\/9.650016"},{"key":"5139676_CR40","unstructured":"S.P. Meyn, Stability and optimization of queueing networks and their fluid models, in:Mathematics of Stochastic Manufacturing Systems, Williamsburg, VA, 1996 (Amer. Math. Soc., Providence, RI, 1997) pp. 175\u2013199."},{"issue":"3","key":"5139676_CR41","first-page":"741","volume":"40","author":"S.P. Meyn","year":"2001","unstructured":"S.P. Meyn, Sequencing and routing in multiclass queueing networks. Part I: Feedback regulation, SIAM J. Control Optim. 40(3) (2001) 741\u2013776.","journal-title":"Sequencing and routing in multiclass queueing networks. Part I: Feedback regulation, SIAM J. Control Optim"},{"key":"5139676_CR42","unstructured":"S.P. Meyn, Stability, performance evaluation, and optimization, in: Markov Decision Processes: Models, Methods, Directions, and Open Problems, eds. E. Feinberg and A. Shwartz (Kluwer, Dordrecht, 2001) pp. 43\u201382."},{"key":"5139676_CR43","unstructured":"S.P. Meyn, Sequencing and routing in multiclass queueing networks. Part II: Workload relaxations, SIAM J. Control Optim. (2003) to appear; also presented at The 2000 IEEE Internat. Symposium on Information Theory, Sorrento, Italy, June 25\u2013June 30 2003."},{"key":"5139676_CR44","doi-asserted-by":"crossref","unstructured":"S.P. Meyn and R.L. Tweedie, Markov Chains and Stochastic Stability (Springer, London, 1993).","DOI":"10.1007\/978-1-4471-3267-7"},{"key":"5139676_CR45","series-title":"Technical Report","volume-title":"Control of push and pull manufacturing systems","author":"J. Perkins","year":"1993","unstructured":"J. Perkins, Control of push and pull manufacturing systems, Ph.D. thesis, University of Illinois, Urbana, IL (1993), Technical Report No. UILU-ENG-93-2237 (DC-155)."},{"key":"5139676_CR46","doi-asserted-by":"crossref","first-page":"441","DOI":"10.1287\/moor.9.3.441","volume":"9","author":"M.I. Reiman","year":"1984","unstructured":"M.I. Reiman, Open queueing networks in heavy traffic, Math. Oper. Res. 9 (1984) 441\u2013458.","journal-title":"Math. Oper. Res."},{"key":"5139676_CR47","doi-asserted-by":"crossref","first-page":"179","DOI":"10.2307\/1427275","volume":"20","author":"M.I. Reiman","year":"1988","unstructured":"M.I. Reiman, A multiclass queue in heavy traffic, Adv. in Appl. Probab. 20 (1988) 179\u2013207.","journal-title":"Adv. in Appl. Probab."},{"key":"5139676_CR48","volume-title":"Diffusions, Markov Processes, and Martingales","author":"L.C.G. Rogers","year":"2000","unstructured":"L.C.G. Rogers and D. Williams, Diffusions, Markov Processes, and Martingales, Vol. I: Foundations, 2nd ed. (Cambridge Univ. Press, Cambridge, 2000).","edition":"2nd ed."},{"key":"5139676_CR49","volume-title":"Large Deviations for Performance Analysis: Queues, Communication and Computing","author":"A. Shwartz","year":"1995","unstructured":"A. Shwartz and A. Weiss, Large Deviations for Performance Analysis: Queues, Communication and Computing (Chapman and Hall, London, UK, 1995)."},{"key":"5139676_CR50","unstructured":"M.H. Veatch, Using fluid solutions in dynamic scheduling (2001) submitted for publication."},{"key":"5139676_CR51","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1007\/978-1-4757-2418-9_4","volume":"71","author":"G. Weiss","year":"1995","unstructured":"G. Weiss, Optimal draining of a fluid re-entrant line, in: IMA Volumes in Mathematics and its Applications, Vol. 71, eds. F. Kelly and R. Williams (Springer, New York, 1995) pp. 91\u2013103.","journal-title":"IMA Volumes in Mathematics and its Applications"},{"key":"5139676_CR52","volume-title":"A simplex based algorithm to solve separated continuous linear programs","author":"G. Weiss","year":"2001","unstructured":"G. Weiss, A simplex based algorithm to solve separated continuous linear programs, Technical Report, Department of Statistics, University of Haifa, Israel (2001)."},{"key":"5139676_CR53","first-page":"1341","volume":"35","author":"W. Whitt","year":"1994","unstructured":"W. Whitt, Planning queueing simulations, Managm. Sci. 35 (1994) 1341\u20131366.","journal-title":"Planning queueing simulations"}],"container-title":["Queueing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1025130105303.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1025130105303\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1025130105303.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,6]],"date-time":"2025-08-06T04:25:54Z","timestamp":1754454354000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1025130105303"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,8]]},"references-count":53,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2003,8]]}},"alternative-id":["5139676"],"URL":"https:\/\/doi.org\/10.1023\/a:1025130105303","relation":{},"ISSN":["0257-0130","1572-9443"],"issn-type":[{"type":"print","value":"0257-0130"},{"type":"electronic","value":"1572-9443"}],"subject":[],"published":{"date-parts":[[2003,8]]}}}