{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:29:48Z","timestamp":1759638588508},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"1-2","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,6]]},"DOI":"10.1007\/s11134-012-9306-x","type":"journal-article","created":{"date-parts":[[2012,5,15]],"date-time":"2012-05-15T23:54:07Z","timestamp":1337126047000},"page":"97-136","source":"Crossref","is-referenced-by-count":4,"title":["Log-weight scheduling in switched networks"],"prefix":"10.1007","volume":"71","author":[{"given":"Devavrat","family":"Shah","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Damon","family":"Wischik","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,5,17]]},"reference":[{"key":"9306_CR1","unstructured":"Andrews, M., Kumaran, K., Ramanan, K., Stolyar, S., Vijayakumar, R., Whiting, P.: Scheduling in a queueing system with asynchronously varying service rates. Probab. Eng. Inf. Sci. (2001)"},{"key":"9306_CR2","doi-asserted-by":"crossref","first-page":"357","DOI":"10.2748\/tmj\/1178243286","volume":"19","author":"K. Azuma","year":"1967","unstructured":"Azuma, K.: Weighted sums of certain dependent random variables. Tohoku Math. J. 19, 357\u2013367 (1967)","journal-title":"Tohoku Math. J."},{"key":"9306_CR3","volume-title":"Convex Analysis and Optimization","author":"D. Bertsekas","year":"2003","unstructured":"Bertsekas, D., Nedic, A., Ozdaglar, A.: Convex Analysis and Optimization. Athena Scientific, Belmont (2003)"},{"key":"9306_CR4","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":"9306_CR5","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511804441","volume-title":"Convex Optimization","author":"S. Boyd","year":"2004","unstructured":"Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, Cambridge (2004)"},{"key":"9306_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. 30, 89\u2013148 (1998)","journal-title":"Queueing Syst."},{"key":"9306_CR7","unstructured":"Dai, J.G.: Stability of fluid and stochastic processing networks. MaPhySto Lecture Notes (1999). http:\/\/www.maphysto.dk\/cgi-bin\/gp.cgi?publ=70"},{"key":"9306_CR8","first-page":"556","volume-title":"Proceedings of IEEE Infocom","author":"J.G. Dai","year":"2000","unstructured":"Dai, J.G., Prabhakar, B.: The throughput of switches with and without speed-up. In: Proceedings of IEEE Infocom, pp. 556\u2013564 (2000)"},{"key":"9306_CR9","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: Stochastic Networks: Theory and Applications, p. 57\u201390 (1996)"},{"key":"9306_CR10","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) Also see [11], http:\/\/projecteuclid.org\/euclid.aoap\/1019737665","journal-title":"Ann. Appl. Probab."},{"key":"9306_CR11","doi-asserted-by":"crossref","first-page":"390","DOI":"10.1214\/aoap\/1042765673","volume":"13","author":"J.M. Harrison","year":"2003","unstructured":"Harrison, J.M.: Correction to Harrison, J.\u00a0M. (2000). Brownian models of open processing networks: canonical representation of workload. Annals Applied Probab. 10, 75\u2013103 (2000). Ann. Appl. Probab. 13, 390\u2013393 (2003)","journal-title":"Ann. Appl. Probab."},{"key":"9306_CR12","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1080\/01621459.1963.10500830","volume":"58","author":"W. Hoeffding","year":"1963","unstructured":"Hoeffding, W.: Probability inequalities for sums of bounded random variables. J. Am. Stat. Assoc. 58, 13\u201330 (1963)","journal-title":"J. Am. Stat. Assoc."},{"key":"9306_CR13","doi-asserted-by":"crossref","first-page":"1055","DOI":"10.1214\/105051604000000224","volume":"14","author":"F.P. Kelly","year":"2004","unstructured":"Kelly, F.P., Williams, R.J.: Fluid model for a network operating under a fair bandwidth-sharing policy. Ann. Appl. Probab. 14, 1055\u20131083 (2004)","journal-title":"Ann. Appl. Probab."},{"key":"9306_CR14","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1287\/opre.1040.0170","volume":"53","author":"W. Lin","year":"2005","unstructured":"Lin, W., Dai, J.G.: Maximum pressure policies in stochastic processing networks. Oper. Res. 53, 197\u2013218 (2005)","journal-title":"Oper. Res."},{"key":"9306_CR15","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4471-3267-7","volume-title":"Markov Chains and Stochastic Stability","author":"S. Meyn","year":"1993","unstructured":"Meyn, S., Tweedie, R.: Markov Chains and Stochastic Stability. Springer, New York (1993)"},{"key":"9306_CR16","volume-title":"Proceedings of IEEE Infocom","author":"D. Shah","year":"2006","unstructured":"Shah, D., Wischik, D.J.: Optimal scheduling algorithms for input-queued switches. In: Proceedings of IEEE Infocom (2006)"},{"issue":"1","key":"9306_CR17","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1214\/11-AAP759","volume":"22","author":"D. Shah","year":"2012","unstructured":"Shah, D., Wischik, D.J.: Switched networks with maximum weight policies: fluid approximation and multiplicative state space collapse. Ann. Appl. Probab. 22(1), 70\u2013127 (2012)","journal-title":"Ann. Appl. Probab."},{"issue":"1","key":"9306_CR18","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), 1\u201353 (2004)","journal-title":"Ann. Appl. Probab."},{"key":"9306_CR19","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":"9306_CR20","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-9306-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11134-012-9306-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11134-012-9306-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,4,24]],"date-time":"2024-04-24T16:12:39Z","timestamp":1713975159000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11134-012-9306-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,5,17]]},"references-count":20,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2012,6]]}},"alternative-id":["9306"],"URL":"https:\/\/doi.org\/10.1007\/s11134-012-9306-x","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]]}}}