{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,2,29]],"date-time":"2024-02-29T18:40:31Z","timestamp":1709232031805},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"3-4","license":[{"start":{"date-parts":[[2008,8,1]],"date-time":"2008-08-01T00:00:00Z","timestamp":1217548800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Queueing Syst"],"published-print":{"date-parts":[[2008,8]]},"DOI":"10.1007\/s11134-008-9082-9","type":"journal-article","created":{"date-parts":[[2008,9,9]],"date-time":"2008-09-09T17:12:34Z","timestamp":1220980354000},"page":"191-235","source":"Crossref","is-referenced-by-count":4,"title":["Heavy traffic analysis of maximum pressure policies for\u00a0stochastic processing networks with multiple bottlenecks"],"prefix":"10.1007","volume":"59","author":[{"given":"Bar\u0131\u015f","family":"Ata","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wuqin","family":"Lin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2008,9,10]]},"reference":[{"key":"9082_CR1","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1214\/105051604000000495","volume":"15","author":"B. Ata","year":"2005","unstructured":"Ata, B., Kumar, S.: Heavy traffic analysis of open processing networks with complete resource pooling: asymptotic optimality of discrete review policies. Ann. Appl. Probab. 15, 331\u2013391 (2005)","journal-title":"Ann. Appl. Probab."},{"key":"9082_CR2","doi-asserted-by":"crossref","first-page":"1044","DOI":"10.1214\/EJP.v10-281","volume":"10","author":"S.L. Bell","year":"2005","unstructured":"Bell, S.L., Williams, R.J.: Dynamic scheduling of a parallel server system in heavy traffic with complete resource pooling: asymptotic optimality of a threshold policy. Electron. J. Probab. 10, 1044\u20131115 (2005)","journal-title":"Electron. J. Probab."},{"key":"9082_CR3","doi-asserted-by":"crossref","first-page":"608","DOI":"10.1214\/aoap\/1015345343","volume":"11","author":"S.L. Bell","year":"2001","unstructured":"Bell, S.L., Williams, R.L.: Dynamic scheduling of a system with two parallel servers in heavy traffic with resource pooling: asymptotic optimality of a threshold policy. Ann. Appl. Probab. 11, 608\u2013649 (2001)","journal-title":"Ann. Appl. Probab."},{"key":"9082_CR4","volume-title":"Data Networks","author":"D. Bertsekas","year":"1992","unstructured":"Bertsekas, D., Gallager, R.: Data Networks. Prentice-Hall, Englewood Cliffs (1992)"},{"key":"9082_CR5","doi-asserted-by":"crossref","DOI":"10.1002\/9780470316962","volume-title":"Convergence of Probability Measures","author":"P. Billingsley","year":"1999","unstructured":"Billingsley, P.: Convergence of Probability Measures, 2nd edn. Wiley, New York (1999)","edition":"2"},{"key":"9082_CR6","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1023\/A:1019160803783","volume":"30","author":"M. Bramson","year":"1998","unstructured":"Bramson, M.: State space collapse with application to heavy traffic limits for multiclass queueing networks. Queueing Syst.: Theory Appl. 30, 89\u2013148 (1998)","journal-title":"Queueing Syst.: Theory Appl."},{"key":"9082_CR7","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1214\/aoap\/998926987","volume":"11","author":"M. Bramson","year":"2001","unstructured":"Bramson, M., Dai, J.G.: Heavy traffic limits for some queueing networks. Ann. Appl. Probab. 11, 49\u201390 (2001)","journal-title":"Ann. Appl. Probab."},{"key":"9082_CR8","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1023\/A:1027372517452","volume":"45","author":"M. Bramson","year":"2003","unstructured":"Bramson, M., Williams, R.J.: Two workload properties for Brownian networks. Queueing Syst. 45, 191\u2013221 (2003)","journal-title":"Queueing Syst."},{"key":"9082_CR9","series-title":"Springer Series in Operations Research","volume-title":"Stochastic Modeling and Analysis of Manufacturing Systems","author":"J.A. Buzacott","year":"1994","unstructured":"Buzacott, J.A., Shanthikumar, J.G., Yao, D.D.: Jackson network models of manufacturing systems. In: Yao, D.D. (ed.) Stochastic Modeling and Analysis of Manufacturing Systems. Springer Series in Operations Research. Springer, New York (1994)"},{"key":"9082_CR10","doi-asserted-by":"crossref","first-page":"1463","DOI":"10.1214\/aop\/1176990220","volume":"19","author":"H. Chen","year":"1991","unstructured":"Chen, H., Mandelbaum, A.: Stochastic discrete flow networks: Diffusion approximation and bottlenecks. Ann. Probab. 19, 1463\u20131519 (1991)","journal-title":"Ann. Probab."},{"key":"9082_CR11","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-5301-1","volume-title":"Fundamentals of Queueing Networks: Performance, Asymptotics, and Optimization","author":"H. Chen","year":"2001","unstructured":"Chen, H., Yao, D.: Fundamentals of Queueing Networks: Performance, Asymptotics, and Optimization. Springer, New York (2001)"},{"key":"9082_CR12","doi-asserted-by":"crossref","first-page":"679","DOI":"10.1287\/moor.25.4.679.12115","volume":"25","author":"H. Chen","year":"2000","unstructured":"Chen, H., Zhang, H.: Diffusion approximations for some multiclass queueing networks with FIFO service disciplines. Math. Oper. Res. 25, 679\u2013707 (2000)","journal-title":"Math. Oper. Res."},{"key":"9082_CR13","volume-title":"The Linear Complementarity Problem","author":"R.W. Cottle","year":"1992","unstructured":"Cottle, R.W., Pang, J.-S., Stone, R.E.: The Linear Complementarity Problem. Academic Press, New York (1992)"},{"key":"9082_CR14","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1023\/A:1019178802391","volume":"32","author":"J.G. Dai","year":"1999","unstructured":"Dai, J.G., Dai, W.: A heavy traffic limit theorem for an open queueing network with finite buffers. Queueing Syst.: Theory Appl. 32, 5\u201340 (1999)","journal-title":"Queueing Syst.: Theory Appl."},{"key":"9082_CR15","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1287\/opre.1040.0170","volume":"53","author":"J.G. Dai","year":"2005","unstructured":"Dai, J.G., Lin, W.: Maximum pressure policies in stochastic processing networks. Oper. Res. 53, 197\u2013218 (2005)","journal-title":"Oper. Res."},{"key":"9082_CR16","doi-asserted-by":"crossref","unstructured":"Dai, J.G., Lin, W.: Asymptotic optimality of maximum pressure policies in stochastic processing networks. Ann. Appl. Probab. (2008, to appear)","DOI":"10.1214\/08-AAP522"},{"key":"9082_CR17","first-page":"3","volume":"40","author":"J.G. Dai","year":"1995","unstructured":"Dai, J.G., Williams, R.J.: Existence and uniqueness of semimartingale reflecting Brownian motions in convex polyhedrons. Theory Probab. Its Appl. 40, 3\u201353 (1995)","journal-title":"Theory Probab. Its Appl."},{"key":"9082_CR18","unstructured":"Dai, J.G., Williams, R.J.: Stochastic networks, fluids and diffusions. Unpublished Draft (2003). www.isye.gatech.edu\/faculty\/dai\/"},{"key":"9082_CR19","doi-asserted-by":"crossref","DOI":"10.1002\/9780470316658","volume-title":"Markov Processes: Characterization and Convergence","author":"S.N. Ethier","year":"1986","unstructured":"Ethier, S.N., Kurtz, T.G.: Markov Processes: Characterization and Convergence. Wiley, New York (1986)"},{"key":"9082_CR20","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1561\/1300000001","volume":"1","author":"L. Georgiadis","year":"2006","unstructured":"Georgiadis, L., Neely, M.J., Tassiulas, L.: Resource allocation and cross-layer control in wireless networks. Found. Trends Netw. 1, 1\u2013144 (2006)","journal-title":"Found. Trends Netw."},{"key":"9082_CR21","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-1992-5","volume-title":"Stopped Random Walks: Limit Theorems and Applications","author":"A. Gut","year":"1988","unstructured":"Gut, A.: Stopped Random Walks: Limit Theorems and Applications. Springer, Berlin (1988)"},{"key":"9082_CR22","series-title":"The IMA Volumes in Mathematics and Its Applications","volume-title":"Stochastic Differential Systems, Stochastic Control Theory and Their Applications","author":"J.M. Harrison","year":"1988","unstructured":"Harrison, J.M.: Brownian models of queueing networks with heterogeneous customer populations. In: Fleming, W., Lions, P.L. (eds.) Stochastic Differential Systems, Stochastic Control Theory and Their Applications. The IMA Volumes in Mathematics and Its Applications, vol. 10. Springer, New York (1988)"},{"key":"9082_CR23","series-title":"Lecture Note Series","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1093\/oso\/9780198523994.003.0004","volume-title":"Stochastic Networks: Theory and Applications","author":"J.M. Harrison","year":"1996","unstructured":"Harrison, J.M.: The BIGSTEP approach to flow management in stochastic processing networks. In: Kelly, F.P., Zachary, S., Ziedins, I. (eds.) Stochastic Networks: Theory and Applications. Lecture Note Series, vol. 4, pp. 57\u201390. Oxford University Press, London (1996)"},{"key":"9082_CR24","doi-asserted-by":"crossref","first-page":"822","DOI":"10.1214\/aoap\/1028903452","volume":"8","author":"J.M. Harrison","year":"1998","unstructured":"Harrison, J.M.: Heavy traffic analysis of a system with parallel servers: asymptotic analysis of discrete-review policies. Ann. Appl. Probab. 8, 822\u2013848 (1998)","journal-title":"Ann. Appl. Probab."},{"key":"9082_CR25","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1214\/aoap\/1019737665","volume":"10","author":"J.M. Harrison","year":"2000","unstructured":"Harrison, J.M.: Brownian models of open processing networks: canonical representation of workload. Ann. Appl. Probab. 10, 75\u2013103 (2000)","journal-title":"Ann. Appl. Probab."},{"key":"9082_CR26","series-title":"In Memory of Fridrik Karpelevich","volume-title":"Analytic Methods in Applied Probability","author":"J.M. Harrison","year":"2002","unstructured":"Harrison, J.M.: Stochastic networks and activity analysis. In: Suhov, Y. (ed.) Analytic Methods in Applied Probability. In Memory of Fridrik Karpelevich. American Mathematical Society, Providence (2002)"},{"key":"9082_CR27","doi-asserted-by":"crossref","first-page":"1119","DOI":"10.1214\/aoap\/1060202837","volume":"13","author":"J.M. Harrison","year":"2003","unstructured":"Harrison, J.M.: A broader view of Brownian networks. Ann. Appl. Probab. 13, 1119\u20131150 (2003)","journal-title":"Ann. Appl. Probab."},{"key":"9082_CR28","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1023\/A:1019188531950","volume":"33","author":"J.M. Harrison","year":"1999","unstructured":"Harrison, J.M., L\u00f3pez, M.J.: Heavy traffic resource pooling in parallel-server systems. Queueing Syst.: Theory Appl. 33, 339\u2013368 (1999)","journal-title":"Queueing Syst.: Theory Appl."},{"key":"9082_CR29","doi-asserted-by":"crossref","first-page":"747","DOI":"10.1214\/aoap\/1034801252","volume":"7","author":"J.M. Harrison","year":"1997","unstructured":"Harrison, J.M., Van Mieghem, J.A.: Dynamic control of Brownian networks: state space collapse and equivalent workload formulations. Ann. Appl. Probab. 7, 747\u2013771 (1997)","journal-title":"Ann. Appl. Probab."},{"key":"9082_CR30","doi-asserted-by":"crossref","first-page":"150","DOI":"10.2307\/3518347","volume":"2","author":"D.L. Iglehart","year":"1970","unstructured":"Iglehart, D.L., Whitt, W.: Multiple channel queues in heavy traffic I. Adv. Appl. Probab. 2, 150\u2013177 (1970)","journal-title":"Adv. Appl. Probab."},{"key":"9082_CR31","unstructured":"Kang, W., Williams, R.J.: An n\u00d7n input queued crossbar switch operating under a maximum weight matching policy in heavy traffic. Working Paper (2006)"},{"key":"9082_CR32","doi-asserted-by":"crossref","first-page":"741","DOI":"10.1214\/105051606000000899","volume":"17","author":"W. Kang","year":"2007","unstructured":"Kang, W., Williams, R.J.: An invariance principle for semimartingale reflecting Brownain motions in domains with piecewise smooth boundaries. Ann. Appl. Probab. 17, 741\u2013779 (2007)","journal-title":"Ann. Appl. Probab."},{"key":"9082_CR33","volume-title":"Queueing Systems: Computer Applications","author":"L. Kleinrock","year":"1976","unstructured":"Kleinrock, L.: Queueing Systems: Computer Applications, vol. II. Wiley, New York (1976)"},{"key":"9082_CR34","unstructured":"Laws, C.N.: Dynamic routing in queueing networks. Ph.D. thesis, Cambridge University (1990)"},{"key":"9082_CR35","doi-asserted-by":"crossref","first-page":"699","DOI":"10.2307\/1427485","volume":"24","author":"C.N. Laws","year":"1992","unstructured":"Laws, C.N.: Resource pooling in queueing networks with dynamic routing. Adv. Appl. Probab. 24, 699\u2013726 (1992)","journal-title":"Adv. Appl. Probab."},{"key":"9082_CR36","doi-asserted-by":"crossref","first-page":"836","DOI":"10.1287\/opre.1040.0152","volume":"52","author":"A. Mandelbaum","year":"2004","unstructured":"Mandelbaum, A., Stolyar, A.L.: Scheduling flexible servers with convex delay costs: heavy traffic optimality of the generalized c \u03bc-rule. Oper. Res. 52, 836\u2013855 (2004)","journal-title":"Oper. Res."},{"key":"9082_CR37","volume-title":"Functional Analysis","author":"W. Rudin","year":"1991","unstructured":"Rudin, W.: Functional Analysis, 2nd edn. McGraw-Hill, New York (1991)","edition":"2"},{"key":"9082_CR38","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1214\/aoap\/1075828046","volume":"14","author":"A.L. Stolyar","year":"2004","unstructured":"Stolyar, A.L.: Maxweight scheduling in a generalized switch: state space collapse and workload minimization in heavy traffic. Ann. Appl. Probab. 14, 1\u201353 (2004)","journal-title":"Ann. Appl. Probab."},{"key":"9082_CR39","doi-asserted-by":"crossref","first-page":"236","DOI":"10.1109\/9.341781","volume":"40","author":"L. Tassiulas","year":"1995","unstructured":"Tassiulas, L.: Adaptive back-pressure congestion control based on local information. IEEE Trans. Autom. Control 40, 236\u2013250 (1995)","journal-title":"IEEE Trans. Autom. Control"},{"key":"9082_CR40","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1080\/15326340008807575","volume":"16","author":"L. Tassiulas","year":"2000","unstructured":"Tassiulas, L., Bhattacharya, P.B.: Allocation of interdependent resources for maximal throughput. Stoch. Models 16, 27\u201348 (2000)","journal-title":"Stoch. Models"},{"key":"9082_CR41","doi-asserted-by":"crossref","first-page":"1936","DOI":"10.1109\/9.182479","volume":"37","author":"L. Tassiulas","year":"1992","unstructured":"Tassiulas, L., Ephremides, A.: Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks. IEEE Trans. Autom. Control 37, 1936\u20131948 (1992)","journal-title":"IEEE Trans. Autom. Control"},{"key":"9082_CR42","doi-asserted-by":"crossref","first-page":"466","DOI":"10.1109\/18.212277","volume":"39","author":"L. Tassiulas","year":"1993","unstructured":"Tassiulas, L., Ephremides, A.: Dynamic server allocation to parallel queues with randomly varying connectivity. IEEE Trans. Inf. Theory 39, 466\u2013478 (1993)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"9082_CR43","doi-asserted-by":"crossref","DOI":"10.1007\/b97479","volume-title":"Stochastic-Process Limits","author":"W. Whitt","year":"2002","unstructured":"Whitt, W.: Stochastic-Process Limits. Springer, New York (2002)"},{"key":"9082_CR44","volume-title":"Stochastic Networks: Theory and Applications","author":"R.J. Williams","year":"1996","unstructured":"Williams, R.J.: On the approximation of queueing networks in heavy traffic. In: Kelly, F.P., Zachary, S., Ziedins, I. (eds.) Stochastic Networks: Theory and Applications. Royal Statistical Society, Oxford University Press, London (1996)"},{"key":"9082_CR45","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1023\/A:1019108819713","volume":"30","author":"R.J. Williams","year":"1998","unstructured":"Williams, R.J.: Diffusion approximations for open multiclass queueing networks: sufficient conditions involving state space collaps. Queueing Syst.: Theory Appl. 30, 27\u201388 (1998)","journal-title":"Queueing Syst.: Theory Appl."},{"key":"9082_CR46","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1023\/A:1019156702875","volume":"30","author":"R.J. Williams","year":"1998","unstructured":"Williams, R.J.: An invariance principle for semimartingale reflecting Brownian motions in an orthant. Queueing Syst.: Theory Appl. 30, 5\u201325 (1998)","journal-title":"Queueing Syst.: Theory Appl."},{"key":"9082_CR47","series-title":"Fields Institute Communications","volume-title":"Analysis of Communication Networks: Call Centres, Traffic and Performance","author":"R.J. Williams","year":"2000","unstructured":"Williams, R.J.: On dynamic scheduling of a parallel server system with complete resource pooling. In: McDonald, D.R., Turner, S.R.E. (eds.) Analysis of Communication Networks: Call Centres, Traffic and Performance. Fields Institute Communications, vol. 8. American Mathematical Society, Providence (2000)"},{"key":"9082_CR48","series-title":"Springer Series in Operations Research","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-2670-3","volume-title":"Stochastic Modeling and Analysis of Manufacturing Systems","author":"D.D. Yao","year":"1994","unstructured":"Yao, D.D.: Stochastic Modeling and Analysis of Manufacturing Systems. Springer Series in Operations Research. Springer, New York (1994)"}],"container-title":["Queueing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11134-008-9082-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11134-008-9082-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11134-008-9082-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,29]],"date-time":"2024-02-29T18:02:45Z","timestamp":1709229765000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11134-008-9082-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,8]]},"references-count":48,"journal-issue":{"issue":"3-4","published-print":{"date-parts":[[2008,8]]}},"alternative-id":["9082"],"URL":"https:\/\/doi.org\/10.1007\/s11134-008-9082-9","relation":{},"ISSN":["0257-0130","1572-9443"],"issn-type":[{"value":"0257-0130","type":"print"},{"value":"1572-9443","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,8]]}}}