{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,24]],"date-time":"2026-06-24T15:24:03Z","timestamp":1782314643338,"version":"3.54.5"},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"3-4","license":[{"start":{"date-parts":[[2012,5,17]],"date-time":"2012-05-17T00:00:00Z","timestamp":1337212800000},"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":[[2012,12]]},"DOI":"10.1007\/s11134-012-9305-y","type":"journal-article","created":{"date-parts":[[2012,5,16]],"date-time":"2012-05-16T00:13:07Z","timestamp":1337127187000},"page":"311-359","source":"Crossref","is-referenced-by-count":138,"title":["Asymptotically tight steady-state queue length bounds implied by drift conditions"],"prefix":"10.1007","volume":"72","author":[{"given":"Atilla","family":"Eryilmaz","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"R.","family":"Srikant","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2012,5,17]]},"reference":[{"key":"9305_CR1","volume-title":"Applied Probability and Queues","author":"S. Asmussen","year":"2003","unstructured":"Asmussen, S.: Applied Probability and Queues. Springer, New York (2003)"},{"key":"9305_CR2","doi-asserted-by":"crossref","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.\u00a0Probab., 1044\u20131115 (2005)","DOI":"10.1214\/EJP.v10-281"},{"key":"9305_CR3","doi-asserted-by":"crossref","unstructured":"Bertsimas, D., Gamarnik, D., Tsitsiklis, J.N.: Performance of multiclass Markovian queueing networks via piecewise linear Lyapunov functions. Ann. Appl. Probab. (2001)","DOI":"10.1214\/aoap\/1015345407"},{"key":"9305_CR4","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1214\/aoap\/1177005200","volume":"4","author":"D. Bertsimas","year":"1994","unstructured":"Bertsimas, D., Paschalidis, I.Ch., Tsitsiklis, J.N.: Optimization of multiclass queueing networks. Ann. Appl. Probab. 4, 43\u201375 (1994)","journal-title":"Ann. Appl. Probab."},{"key":"9305_CR5","first-page":"89","volume-title":"Queueing Syst. Theory Appl.","author":"M. Bramson","year":"1998","unstructured":"Bramson, M.: State space collapse with application to heavy-traffic limits for multiclass queueing networks. In: Queueing Syst. Theory Appl., pp. 89\u2013148 (1998)"},{"key":"9305_CR6","doi-asserted-by":"crossref","first-page":"2239","DOI":"10.1214\/08-AAP522","volume":"18","author":"J.G. Dai","year":"2008","unstructured":"Dai, J.G., Lin, W.: Asymptotic optimality of maximum pressure policies in stochastic processing networks. Ann. Appl. Probab. 18, 2239\u20132299 (2008)","journal-title":"Ann. Appl. Probab."},{"issue":"2","key":"9305_CR7","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1109\/TNET.2004.842226","volume":"13","author":"A. Eryilmaz","year":"2005","unstructured":"Eryilmaz, A., Srikant, R., Perkins, J.: Stable scheduling policies for fading wireless channels. IEEE\/ACM Trans. Netw. 13(2), 411\u2013424 (2005)","journal-title":"IEEE\/ACM Trans. Netw."},{"issue":"3","key":"9305_CR8","doi-asserted-by":"crossref","first-page":"320","DOI":"10.1109\/TCOM.1978.1094075","volume":"26","author":"G.J. Foschini","year":"1978","unstructured":"Foschini, G.J., Salz, J.: A basic dynamic routing problem and diffusion. IEEE Trans. Commun. 26(3), 320\u2013327 (1978)","journal-title":"IEEE Trans. Commun."},{"key":"9305_CR9","doi-asserted-by":"crossref","unstructured":"Gamarnik, D., Zeevi, A.: Validity of heavy-traffic steady-state approximations in generalized Jackson networks. Ann. Appl. Probab., 56\u201390 (2006)","DOI":"10.1214\/105051605000000638"},{"key":"9305_CR10","doi-asserted-by":"crossref","unstructured":"Gans, N., van Ryzin, G.: Optimal control of a multiclass, flexible queueing system. Oper. Res. (1997)","DOI":"10.1287\/opre.45.5.677"},{"key":"9305_CR11","doi-asserted-by":"crossref","unstructured":"Gans, N., van Ryzin, G.: Optimal dynamic scheduling of a general class of parallel-processing queueing systems. Adv. Appl. Probab. (1998)","DOI":"10.1017\/S0001867800008831"},{"key":"9305_CR12","volume-title":"Markov Processes and Related Topics: A\u00a0Festschrift for Thomas G.\u00a0Kurtz, IMS Collections","author":"P.W. Glynn","year":"2008","unstructured":"Glynn, P.W., Zeevi, A.: Bounding stationary expectations of Markov processes. In: Markov Processes and Related Topics: A\u00a0Festschrift for Thomas G.\u00a0Kurtz, IMS Collections (2008)"},{"key":"9305_CR13","doi-asserted-by":"crossref","unstructured":"Gupta, G., Shroff, N.B.: Delay analysis and optimality of scheduling policies for multi-hop wireless networks. IEEE\/ACM Trans. Netw. (2010)","DOI":"10.1109\/INFCOM.2009.5062162"},{"key":"9305_CR14","doi-asserted-by":"crossref","unstructured":"Hajek, B.: Hitting-time and occupation-time bounds implied by drift analysis with applications. Ann. Appl. Probab., 502\u2013525 (1982)","DOI":"10.2307\/1426671"},{"key":"9305_CR15","series-title":"IMA","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1007\/978-1-4613-8762-6_11","volume-title":"Stochastic Differential Systems, Stochastic Control Theory and 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 Applications. IMA, vol. 10, pp. 147\u2013186. Springer, New York (1988)"},{"key":"9305_CR16","doi-asserted-by":"crossref","unstructured":"Harrison, J.M.: Heavy traffic analysis of a system with parallel servers: asymptotic optimality of discrete review policies. Ann. Appl. Probab., 822\u2013848 (1998)","DOI":"10.1214\/aoap\/1028903452"},{"key":"9305_CR17","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1023\/A:1019188531950","volume":"33","author":"J.M. Harrison","year":"1999","unstructured":"Harrison, J.M., Lopez, M.J.: Heavy traffic resource pooling in parallel-server systems. Queueing Syst. 33, 339\u2013368 (1999)","journal-title":"Queueing Syst."},{"key":"9305_CR18","doi-asserted-by":"crossref","unstructured":"Ji, T., Athanasopoulou, E., Srikant, R.: On optimal scheduling algorithms for small generalized switches. IEEE\/ACM Trans. Netw. (2010)","DOI":"10.1109\/TNET.2010.2045394"},{"key":"9305_CR19","doi-asserted-by":"crossref","unstructured":"Kang, W.N., Kelly, F.P., Lee, N.H., Williams, R.J.: State space collapse and diffusion approximation for a network operating under a fair bandwidth sharing policy. Ann. Appl. Probab. (2009)","DOI":"10.1214\/08-AAP591"},{"key":"9305_CR20","first-page":"47","volume-title":"Queueing Syst. Theory Appl.","author":"F.P. Kelly","year":"1993","unstructured":"Kelly, F.P., Laws, C.N.: Dynamic routing in open queueing networks: Brownian models, cut constraints and resource pooling. In: Queueing Syst. Theory Appl., pp. 47\u201386 (1993)"},{"key":"9305_CR21","doi-asserted-by":"crossref","unstructured":"Kingman, J.F.C.: On queues in heavy traffic. J.\u00a0R. Stat. Soc., Ser. B, 383\u2013392 (1962)","DOI":"10.1111\/j.2517-6161.1962.tb00465.x"},{"key":"9305_CR22","doi-asserted-by":"crossref","unstructured":"Kingman, J.F.C.: Some inequalities for the Queue GI\/G\/1. Biometrika, 315\u2013324 (1962)","DOI":"10.1093\/biomet\/49.3-4.315"},{"key":"9305_CR23","doi-asserted-by":"crossref","first-page":"1600","DOI":"10.1109\/9.310033","volume":"39","author":"S. Kumar","year":"1994","unstructured":"Kumar, S., Kumar, P.R.: Performance bounds for queueing networks and scheduling policies. IEEE Trans. Autom. Control 39, 1600\u20131611 (1994)","journal-title":"IEEE Trans. Autom. Control"},{"key":"9305_CR24","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1109\/9.341782","volume":"40","author":"P.R. Kumar","year":"1995","unstructured":"Kumar, P.R., Meyn, S.P.: Stability of queueing networks and scheduling policies. IEEE Trans. Autom. Control 40, 251\u2013260 (1995)","journal-title":"IEEE Trans. Autom. Control"},{"key":"9305_CR25","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1023\/A:1019142905175","volume":"28","author":"S. Kumar","year":"1998","unstructured":"Kumar, S., Srikant, R., Kumar, P.R.: Bounding blocking probabilities and throughput in queueing networks with buffer constraints. Queueing Syst. 28, 55\u201377 (1998)","journal-title":"Queueing Syst."},{"key":"9305_CR26","doi-asserted-by":"crossref","unstructured":"Laws, C.N.: Resource pooling in queueing networks with dynamic routing. Adv. Appl. Probab., 699\u2013726 (1992)","DOI":"10.2307\/1427485"},{"key":"9305_CR27","volume-title":"Proc. of the International Teletraffic Congress","author":"R. Leelahakriengkrai","year":"2001","unstructured":"Leelahakriengkrai, R., Agrawal, R.: Scheduling in multimedia wireless networks. In: Proc. of the International Teletraffic Congress (2001)"},{"key":"9305_CR28","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511804410","volume-title":"Control Techniques for Complex Networks","author":"S.P. Meyn","year":"2007","unstructured":"Meyn, S.P.: Control Techniques for Complex Networks. Cambridge University Press, Cambridge (2007)"},{"key":"9305_CR29","unstructured":"Meyn, S.P.: Stability and asymptotic optimality of generalized maxweight policies. SIAM J.\u00a0Control Optim. (2007)"},{"key":"9305_CR30","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4471-3267-7","volume-title":"Markov Chains and Stochastic Stability","author":"S.P. Meyn","year":"1993","unstructured":"Meyn, S.P., Tweedie, R.L.: Markov Chains and Stochastic Stability. Springer, Berlin (1993)"},{"key":"9305_CR31","doi-asserted-by":"crossref","unstructured":"Neely, M., Modiano, E., Rohrs, C.: Dynamic power allocation and routing for time varying wireless networks. IEEE Sel. Areas Commun. (2005)","DOI":"10.1109\/JSAC.2004.837349"},{"key":"9305_CR32","series-title":"Lecture Notes in Control and Information Sciences","first-page":"209","volume-title":"Proceedings of International Seminar on Modelling and Performance Evaluation Methodology","author":"M.I. Reiman","year":"1983","unstructured":"Reiman, M.I.: Some diffusion approximations with state space collapse. In: Proceedings of International Seminar on Modelling and Performance Evaluation Methodology. Lecture Notes in Control and Information Sciences, pp. 209\u2013240. Springer, Berlin (1983)"},{"key":"9305_CR33","doi-asserted-by":"crossref","unstructured":"Shah, D., Wischik, D.J.: The teleology of scheduling algorithms for switched networks under light load, critical load, and overload. http:\/\/www.cs.ucl.ac.uk\/staff\/D.Wischik\/Research\/netsched.html . Earlier version in Proc. IEEE Infocom 2006 under the title \u201cOptimal scheduling algorithms for input-queued switches\u201d","DOI":"10.1109\/INFOCOM.2006.238"},{"key":"9305_CR34","volume-title":"Proceedings of Allerton Conference on Communication, Control and Computation","author":"D. Shah","year":"2008","unstructured":"Shah, D., Wischik, D.J.: Lower bound and optimality in switched networks. In: Proceedings of Allerton Conference on Communication, Control and Computation (2008)"},{"key":"9305_CR35","doi-asserted-by":"crossref","unstructured":"Shakkottai, S., Srikant, R., Stolyar, A.L.: Pathwise optimality of the exponential scheduling rule for wireless channels. Adv. Appl. Probab., 1021\u20131045 (2004)","DOI":"10.1017\/S0001867800013306"},{"key":"9305_CR36","doi-asserted-by":"crossref","unstructured":"Stolyar, A.L.: MaxWeight scheduling in a generalized switch: state space collapse and workload minimization in heavy traffic. Ann. Appl. Probab., 1\u201353 (2004)","DOI":"10.1214\/aoap\/1075828046"},{"key":"9305_CR37","unstructured":"Stolyar, A.L., Yudovina, E.: Systems with Large Flexible Server Pools: Instability of \u201cnatural\u201d Load Balancing (2011). Available at http:\/\/arxiv.org\/abs\/1012.4140"},{"key":"9305_CR38","doi-asserted-by":"crossref","first-page":"1936","DOI":"10.1109\/9.182479","volume":"December","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 December, 1936\u20131948 (1992)","journal-title":"IEEE Trans. Autom. Control"},{"key":"9305_CR39","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":"9305_CR40","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1007\/BF02024520","volume":"18","author":"L. Tassiulas","year":"1994","unstructured":"Tassiulas, L., Ephremides, A.: Dynamic scheduling for minimum delay in tandem and parallel constrained queueing models. Ann. Oper. Res. 18, 333\u2013355 (1994)","journal-title":"Ann. Oper. Res."},{"key":"9305_CR41","unstructured":"Venkataramanan, V.J., Lin, X.: On the queue-overflow probability of wireless systems: a new approach combining large deviations with Lyapunov functions. Preprint (2009)"},{"key":"9305_CR42","doi-asserted-by":"crossref","unstructured":"Whitt, W.: Weak convergence theorems for priority queues: preemptive resume discipline. J. Appl. Probab., 74\u201394 (1971)","DOI":"10.2307\/3211839"},{"key":"9305_CR43","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 collapse. Queueing Syst. 30, 27\u201388 (1998)","journal-title":"Queueing Syst."}],"container-title":["Queueing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11134-012-9305-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11134-012-9305-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11134-012-9305-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,28]],"date-time":"2019-06-28T19:40:37Z","timestamp":1561750837000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11134-012-9305-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,5,17]]},"references-count":43,"journal-issue":{"issue":"3-4","published-print":{"date-parts":[[2012,12]]}},"alternative-id":["9305"],"URL":"https:\/\/doi.org\/10.1007\/s11134-012-9305-y","relation":{},"ISSN":["0257-0130","1572-9443"],"issn-type":[{"value":"0257-0130","type":"print"},{"value":"1572-9443","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,5,17]]}}}