{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,9]],"date-time":"2024-08-09T09:05:56Z","timestamp":1723194356783},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"2-3","license":[{"start":{"date-parts":[[2015,5,23]],"date-time":"2015-05-23T00:00:00Z","timestamp":1432339200000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Queueing Syst"],"published-print":{"date-parts":[[2015,11]]},"DOI":"10.1007\/s11134-015-9447-9","type":"journal-article","created":{"date-parts":[[2015,5,22]],"date-time":"2015-05-22T16:42:42Z","timestamp":1432312962000},"page":"265-299","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Concave switching in single-hop and multihop networks"],"prefix":"10.1007","volume":"81","author":[{"given":"Neil","family":"Walton","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,5,23]]},"reference":[{"issue":"2","key":"9447_CR1","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1017\/S0269964804182041","volume":"18","author":"M Andrews","year":"2004","unstructured":"Andrews, M., Kumaran, K., Ramanan, K., Stolyar, A., Vijayakumar, R., Whiting, P.: Scheduling in a queuing system with asynchronously varying service rates. Probab. Eng. Inform. Sci. 18(2), 191\u2013217 (2004)","journal-title":"Probab. Eng. Inform. Sci."},{"issue":"2","key":"9447_CR2","doi-asserted-by":"crossref","first-page":"248","DOI":"10.1145\/321879.321887","volume":"22","author":"F Baskett","year":"1975","unstructured":"Baskett, F., Chandy, K.M., Muntz, R.R., Palacios, F.G.: Open, closed, and mixed networks of queues with different classes of customers. J. ACM 22(2), 248\u2013260 (1975)","journal-title":"J. ACM"},{"key":"9447_CR3","doi-asserted-by":"crossref","first-page":"82","DOI":"10.1145\/384268.378438","volume":"29","author":"T Bonald","year":"2001","unstructured":"Bonald, T., Massouli\u00e9, L.: Impact of fairness on internet performance. Proc. ACM Sigmetrics 29, 82\u201391 (2001)","journal-title":"Proc. ACM Sigmetrics"},{"issue":"1\u20134","key":"9447_CR4","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF01206549","volume":"23","author":"M Bramson","year":"1996","unstructured":"Bramson, M.: Convergence to equilibria for fluid models of head-of-the-line proportional processor sharing queueing networks. Queueing Syst. 23(1\u20134), 1\u201326 (1996)","journal-title":"Queueing Syst."},{"key":"9447_CR5","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1214\/08-PS137","volume":"5","author":"M Bramson","year":"2008","unstructured":"Bramson, M.: Stability of queueing networks. Probab. Surv. 5, 169\u2013345 (2008)","journal-title":"Probab. Surv."},{"issue":"6","key":"9447_CR6","doi-asserted-by":"crossref","first-page":"1597","DOI":"10.1109\/TNET.2011.2126593","volume":"19","author":"L Bui","year":"2011","unstructured":"Bui, L., Srikant, R., Stolyar, A.L.: A novel architecture for reduction of delay and queueing structure complexity in the back-pressure algorithm. IEEE\/ACM Trans. Netw. 19(6), 1597\u20131609 (2011)","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"9447_CR7","doi-asserted-by":"crossref","DOI":"10.1002\/0471200611","volume-title":"Elements of Information Theory","author":"TM Cover","year":"1991","unstructured":"Cover, T.M., Thomas, J.: Elements of Information Theory. Wiley, New York (1991)"},{"issue":"1","key":"9447_CR8","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1214\/aoap\/1177004828","volume":"5","author":"J Dai","year":"1995","unstructured":"Dai, J.: On positive Harris recurrence of multiclass queueing networks: a unified approach via fluid limit models. Ann. Appl. Probab. 5(1), 49\u201377 (1995)","journal-title":"Ann. Appl. Probab."},{"key":"9447_CR9","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1007\/978-1-4757-2418-9_3","volume":"71","author":"J Dai","year":"1995","unstructured":"Dai, J.: Stability of open multiclass queueing networks via fluid models. IMA Vol. Math. Its Appl. 71, 71\u201371 (1995)","journal-title":"IMA Vol. Math. Its Appl."},{"issue":"1","key":"9447_CR10","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1109\/90.909020","volume":"9","author":"G Veciana De","year":"2001","unstructured":"De Veciana, G., Lee, T., Konstantopoulos, T.: Stability and performance analysis of networks supporting elastic services. IEEE\/ACM Trans. Netw. 9(1), 2\u201314 (2001)","journal-title":"IEEE\/ACM Trans. Netw."},{"issue":"4","key":"9447_CR11","doi-asserted-by":"crossref","first-page":"638","DOI":"10.1287\/moor.2013.0588","volume":"38","author":"AB Dieker","year":"2013","unstructured":"Dieker, A.B., Shin, J.: From local to global stability in stochastic processing networks through quadratic lyapunov functions. Math. Oper. Res. 38(4), 638\u2013664 (2013)","journal-title":"Math. Oper. Res."},{"issue":"2","key":"9447_CR12","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":"2","key":"9447_CR13","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1007\/s10994-007-5016-8","volume":"69","author":"E Hazan","year":"2007","unstructured":"Hazan, E., Agarwal, A., Kale, S.: Logarithmic regret algorithms for online convex optimization. Mach. Learn. 69(2), 169\u2013192 (2007)","journal-title":"Mach. Learn."},{"issue":"1","key":"9447_CR14","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1287\/mnsc.10.1.131","volume":"10","author":"JR Jackson","year":"1963","unstructured":"Jackson, J.R.: Jobshop-like queueing systems. Manag. Sci. 10(1), 131\u2013142 (1963)","journal-title":"Manag. Sci."},{"key":"9447_CR15","doi-asserted-by":"crossref","unstructured":"Jagannathan, K., Markakis, M., Modiano, E., Tsitsiklis, J.: Queue length asymptotics for generalized max-weight scheduling in the presence of heavy-tailed traffic. In: INFOCOM, 2011 Proceedings IEEE, pp. 2318\u20132326 (2011). doi: 10.1109\/INFCOM.2011.5935049","DOI":"10.1109\/INFCOM.2011.5935049"},{"key":"9447_CR16","doi-asserted-by":"crossref","unstructured":"Ji, B., Joo, C., Shroff, N.B.: Throughput-optimal scheduling in multihop wireless networks without per-flow information. IEEE\/ACM Trans. Netw. 21(2), 634\u2013647 (2013). doi: 10.1109\/TNET.2012.2205017","DOI":"10.1109\/TNET.2012.2205017"},{"issue":"3","key":"9447_CR17","doi-asserted-by":"crossref","first-page":"960","DOI":"10.1109\/TNET.2009.2035046","volume":"18","author":"L Jiang","year":"2010","unstructured":"Jiang, L., Walrand, J.: A distributed csma algorithm for throughput and utility maximization in wireless networks. IEEE\/ACM Trans. Netw. (TON) 18(3), 960\u2013972 (2010)","journal-title":"IEEE\/ACM Trans. Netw. (TON)"},{"key":"9447_CR18","doi-asserted-by":"crossref","first-page":"418","DOI":"10.1287\/moor.2013.0605","volume":"39","author":"M Jonckheere","year":"2013","unstructured":"Jonckheere, M., Lopez, S.: Large deviations for the stationary measure of networks under proportional fair allocations. Math. Oper. Res. 39, 418\u2013431 (2013)","journal-title":"Math. Oper. Res."},{"issue":"1","key":"9447_CR19","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1002\/ett.4460080106","volume":"8","author":"F Kelly","year":"1997","unstructured":"Kelly, F.: Charging and rate control for elastic traffic. Eur. Trans. Telecommun. 8(1), 33\u201337 (1997)","journal-title":"Eur. Trans. Telecommun."},{"key":"9447_CR20","volume-title":"Reversibility and Stochastic Networks","author":"FP Kelly","year":"2011","unstructured":"Kelly, F.P.: Reversibility and Stochastic Networks. Cambridge University Press, Cambridge (2011)"},{"issue":"3","key":"9447_CR21","doi-asserted-by":"crossref","first-page":"1055","DOI":"10.1214\/105051604000000224","volume":"14","author":"FP 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(3), 1055\u20131083 (2004)","journal-title":"Ann. Appl. Probab."},{"issue":"12","key":"9447_CR22","doi-asserted-by":"crossref","first-page":"1406","DOI":"10.1109\/9.106156","volume":"36","author":"SH Lu","year":"1991","unstructured":"Lu, S.H., Kumar, P.: Distributed scheduling based on due dates and buffer priorities. IEEE Trans. Autom. Control 36(12), 1406\u20131416 (1991)","journal-title":"IEEE Trans. Autom. Control"},{"issue":"3","key":"9447_CR23","doi-asserted-by":"crossref","first-page":"809","DOI":"10.1214\/105051606000000907","volume":"17","author":"L Massouli\u00e9","year":"2007","unstructured":"Massouli\u00e9, L.: Structural properties of proportional fairness: stability and insensitivity. Ann. Appl. Probab. 17(3), 809\u2013839 (2007)","journal-title":"Ann. Appl. Probab."},{"issue":"3","key":"9447_CR24","doi-asserted-by":"crossref","first-page":"320","DOI":"10.1109\/TNET.2002.1012364","volume":"10","author":"L Massouli\u00e9","year":"2002","unstructured":"Massouli\u00e9, L., Roberts, J.: Bandwidth sharing: objectives and algorithms. IEEE\/ACM Trans. Netw. 10(3), 320\u2013328 (2002)","journal-title":"IEEE\/ACM Trans. Netw."},{"issue":"8","key":"9447_CR25","doi-asserted-by":"crossref","first-page":"1260","DOI":"10.1109\/26.780463","volume":"47","author":"N McKeown","year":"1999","unstructured":"McKeown, N., Mekkittikul, A., Anantharam, V., Walrand, J.: Achieving 100% throughput in an input-queued switch. IEEE Trans. Commun. 47(8), 1260\u20131267 (1999)","journal-title":"IEEE Trans. Commun."},{"issue":"5","key":"9447_CR26","doi-asserted-by":"crossref","first-page":"556","DOI":"10.1109\/90.879343","volume":"8","author":"J Mo","year":"2000","unstructured":"Mo, J., Walrand, J.: Fair end-to-end window-based congestion control. IEEE\/ACM Trans. Netw. 8(5), 556\u2013567 (2000)","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"9447_CR27","volume-title":"Stochastic Networks and Queues","author":"P Robert","year":"2010","unstructured":"Robert, P.: Stochastic Networks and Queues. Springer, Berlin (2010)"},{"issue":"3","key":"9447_CR28","first-page":"3","volume":"28","author":"A Rybko","year":"1992","unstructured":"Rybko, A., Stolyar, A.: Ergodicity of stochastic processes describing the operation of open queueing networks. Problemy Peredachi Informatsii 28(3), 3\u201326 (1992)","journal-title":"Problemy Peredachi Informatsii"},{"issue":"1","key":"9447_CR29","doi-asserted-by":"crossref","first-page":"128","DOI":"10.1214\/11-AAP763","volume":"22","author":"D Shah","year":"2012","unstructured":"Shah, D., Shin, J.: Randomized scheduling algorithm for queueing networks. Ann. Appl. Probab. 22(1), 128\u2013171 (2012)","journal-title":"Ann. Appl. Probab."},{"issue":"1","key":"9447_CR30","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1145\/2318857.2254762","volume":"40","author":"D Shah","year":"2012","unstructured":"Shah, D., Walton, N., Zhong, Y.: Optimal queue-size scaling in switched networks. SIGMETRICS Perform. Eval. Rev. 40(1), 17\u201328 (2012)","journal-title":"SIGMETRICS Perform. Eval. Rev."},{"key":"9447_CR31","doi-asserted-by":"crossref","unstructured":"Shah, D., Wischik, D.: Optimal scheduling algorithms for input-queued switches. In: Proceedings of INFOCOM 2006, 25th IEEE International Conference on Computer Communications, pp. 1\u201311 (2006). doi: 10.1109\/INFOCOM.2006.238","DOI":"10.1109\/INFOCOM.2006.238"},{"issue":"2","key":"9447_CR32","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1007\/s11134-011-9250-1","volume":"69","author":"D Shah","year":"2011","unstructured":"Shah, D., Wischik, D.: Fluid models of congestion collapse in overloaded switched networks. Queueing Syst. 69(2), 121\u2013143 (2011)","journal-title":"Queueing Syst."},{"issue":"1","key":"9447_CR33","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1214\/11-AAP759","volume":"22","author":"D Shah","year":"2012","unstructured":"Shah, D., Wischik, D.: 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":"9447_CR34","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1214\/aoap\/1075828046","volume":"14","author":"A Stolyar","year":"2004","unstructured":"Stolyar, A.: 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."},{"issue":"2","key":"9447_CR35","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1007\/s11134-010-9203-0","volume":"67","author":"AL Stolyar","year":"2011","unstructured":"Stolyar, A.L.: Large number of queues in tandem: scaling properties under back-pressure algorithm. Queueing Syst. Theory Appl. 67(2), 111\u2013126 (2011)","journal-title":"Queueing Syst. Theory Appl."},{"issue":"12","key":"9447_CR36","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(12), 1936\u20131948 (1992)","journal-title":"IEEE Trans. Autom. Control"},{"key":"9447_CR37","unstructured":"Vlasiou, M., Zhang, J., Zwart, B.: Insensitivity of proportional fairness in critically loaded bandwidth sharing networks. (preprint, 2014)"},{"key":"9447_CR38","unstructured":"Zhong, Y.: Resource allocation in stochastic processing networks: performance and scaling. Ph.D. Thesis, MIT (2012)"},{"key":"9447_CR39","unstructured":"Zinkevich, M.: Online convex programming and generalized infinitesimal gradient ascent. In: ICML, pp. 928\u2013936 (2003)"}],"container-title":["Queueing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11134-015-9447-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11134-015-9447-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11134-015-9447-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,26]],"date-time":"2019-03-26T23:14:50Z","timestamp":1553642090000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11134-015-9447-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,5,23]]},"references-count":39,"journal-issue":{"issue":"2-3","published-print":{"date-parts":[[2015,11]]}},"alternative-id":["9447"],"URL":"https:\/\/doi.org\/10.1007\/s11134-015-9447-9","relation":{},"ISSN":["0257-0130","1572-9443"],"issn-type":[{"value":"0257-0130","type":"print"},{"value":"1572-9443","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,5,23]]}}}