{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,24]],"date-time":"2025-08-24T01:20:35Z","timestamp":1755998435779,"version":"3.37.3"},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2019,10,11]],"date-time":"2019-10-11T00:00:00Z","timestamp":1570752000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2019,10,11]],"date-time":"2019-10-11T00:00:00Z","timestamp":1570752000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/100009767","name":"Heriot-Watt University","doi-asserted-by":"crossref","id":[{"id":"10.13039\/100009767","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Queueing Syst"],"published-print":{"date-parts":[[2020,2]]},"abstract":"<jats:title>Abstract<\/jats:title>\n<jats:p>We consider a decentralised multi-access algorithm, motivated primarily by the control of transmissions in a wireless network. For a finite single-hop network with arbitrary interference constraints, we prove stochastic stability under the natural conditions. For infinite and finite single-hop networks, we obtain broad rate-stability conditions. We also consider symmetric finite multi-hop networks and show that the natural condition is sufficient for stochastic stability.<\/jats:p>","DOI":"10.1007\/s11134-019-09635-w","type":"journal-article","created":{"date-parts":[[2019,10,11]],"date-time":"2019-10-11T06:59:24Z","timestamp":1570777164000},"page":"109-128","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Stability conditions for a decentralised medium access algorithm: single- and multi-hop networks"],"prefix":"10.1007","volume":"94","author":[{"given":"Seva","family":"Shneer","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexander","family":"Stolyar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,10,11]]},"reference":[{"key":"9635_CR1","doi-asserted-by":"publisher","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. ACM SIGMETRICS Perform. Eval. Rev. 29, 82\u201391 (2001)","journal-title":"ACM SIGMETRICS Perform. Eval. Rev."},{"issue":"2","key":"9635_CR2","doi-asserted-by":"publisher","first-page":"469","DOI":"10.1287\/opre.2016.1565","volume":"65","author":"M Bramson","year":"2017","unstructured":"Bramson, M., D\u2019Auria, B., Walton, N.: Proportional switching in FIFO networks (2017). Oper. Res. 65(2), 469\u2013513 (2017)","journal-title":"Oper. Res."},{"key":"9635_CR3","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1007\/BF02679614","volume":"29","author":"EG Coffman Jr","year":"2001","unstructured":"Coffman Jr., E.G., Stolyar, A.L.: Bandwidth packing. Algorithmica 29, 70\u201388 (2001)","journal-title":"Algorithmica"},{"key":"9635_CR4","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1214\/aoap\/1177004828","volume":"5","author":"JG Dai","year":"1995","unstructured":"Dai, J.G.: On the positive Harris recurrence for open multiclass queueing networks: a unified approach via fluid limit models. Ann. Appl. Probab. 5, 49\u201377 (1995)","journal-title":"Ann. Appl. Probab."},{"key":"9635_CR5","volume-title":"Stability of Fluid and Stochastic Processing Networks","author":"JG Dai","year":"1999","unstructured":"Dai, J.G.: Stability of Fluid and Stochastic Processing Networks, vol. 9. MaPhySto Miscellanea Publication, Aarhus (1999)"},{"key":"9635_CR6","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1109\/90.909020","volume":"9","author":"G De Veciana","year":"2001","unstructured":"De Veciana, G., Konstantopoulos, T., Lee, T.: Stability and performance analysis of networks supporting elastic services. IEEE\/ACM Trans. Netw. 9, 2\u201314 (2001)","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"9635_CR7","doi-asserted-by":"publisher","first-page":"423","DOI":"10.1137\/0516030","volume":"16","author":"MW Hirsch","year":"1985","unstructured":"Hirsch, M.W.: Systems of differential equations that are competitive and cooperative: convergence almost everywhere. SIAM J. Math. Anal. 16, 423\u2013439 (1985)","journal-title":"SIAM J. Math. Anal."},{"key":"9635_CR8","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1057\/palgrave.jors.2600523","volume":"49","author":"FP Kelly","year":"1998","unstructured":"Kelly, F.P., Maulloo, A.K., Tan, D.K.H.: Rate control for communication networks: shadow prices, proportional fairness and stability. J. Oper. Res. Soc. 49, 237\u2013252 (1998)","journal-title":"J. Oper. Res. Soc."},{"issue":"12","key":"9635_CR9","doi-asserted-by":"publisher","first-page":"1400","DOI":"10.1109\/TCOM.1975.1092768","volume":"23","author":"L Kleinrock","year":"1975","unstructured":"Kleinrock, L., Tobagi, F.: Packet switching in radio channels: part I-carrier sense multiple-access modes and their throughput-delay characteristics. IEEE Trans. Comm. 23(12), 1400\u20131416 (1975)","journal-title":"IEEE Trans. Comm."},{"key":"9635_CR10","doi-asserted-by":"publisher","first-page":"1250","DOI":"10.1109\/TWC.2004.830826","volume":"3","author":"H Kushner","year":"2004","unstructured":"Kushner, H., Whiting, P.: Convergence of proportional-fair sharing algorithms under general conditions. IEEE Trans. Wirel. Commun. 3, 1250\u20131259 (2004)","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"9635_CR11","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1007\/s11134-016-9490-1","volume":"83","author":"B Li","year":"2016","unstructured":"Li, B., Srikant, R.: Queue-proportional rate allocation with per-link information in multihop wireless networks. Queueing Syst. 83, 329\u2013359 (2016)","journal-title":"Queueing Syst."},{"key":"9635_CR12","doi-asserted-by":"publisher","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, 556\u2013567 (2000)","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"9635_CR13","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1023\/A:1019138827659","volume":"15","author":"J Roberts","year":"2000","unstructured":"Roberts, J., Massouli\u00e9, L.: Bandwidth sharing and admission control for elastic traffic. Telecommun. Syst. 15, 185\u2013201 (2000)","journal-title":"Telecommun. Syst."},{"key":"9635_CR14","first-page":"199","volume":"28","author":"AN Rybko","year":"1992","unstructured":"Rybko, A.N., Stolyar, A.L.: Ergodicity of stochastic processes describing the operation of open queueing networks. Probl. Inf. Transm. 28, 199\u2013220 (1992)","journal-title":"Probl. Inf. Transm."},{"issue":"6","key":"9635_CR15","doi-asserted-by":"publisher","first-page":"3964","DOI":"10.1109\/TIT.2017.2669298","volume":"63","author":"A Sankararaman","year":"2017","unstructured":"Sankararaman, A., Baccelli, F.: Spatial birth-death wireless networks. IEEE Trans. Inf. Theory 63(6), 3964\u20133982 (2017)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"5","key":"9635_CR16","doi-asserted-by":"publisher","first-page":"2929","DOI":"10.1214\/19-AAP1470","volume":"29","author":"Abishek Sankararaman","year":"2019","unstructured":"Sankararaman, A., Baccelli, F., Foss, S.: Interference queueing networks on grids (2019). \narXiv:1710.09797v4","journal-title":"The Annals of Applied Probability"},{"issue":"6","key":"9635_CR17","doi-asserted-by":"publisher","first-page":"3600","DOI":"10.1214\/18-AAP1398","volume":"28","author":"S Shneer","year":"2018","unstructured":"Shneer, S., Stolyar, A.L.: Stability conditions for a discrete-time decentralised medium access algorithm. Ann. Appl. Probab. 28(6), 3600\u20133628 (2018)","journal-title":"Ann. Appl. Probab."},{"key":"9635_CR18","volume-title":"Monotone Dynamical Systems: An Introduction to Competitive and Cooperative Systems","author":"HL Smith","year":"1995","unstructured":"Smith, H.L.: Monotone Dynamical Systems: An Introduction to Competitive and Cooperative Systems, vol. 41. American Mathematical Society, AMS Math. Surveys and Monographs, Providence (1995)"},{"issue":"4","key":"9635_CR19","first-page":"491","volume":"1","author":"AL Stolyar","year":"1995","unstructured":"Stolyar, A.L.: On the stability of multiclass queueing networks: a relaxed sufficient condition via limiting fluid processes. Markov Process. Relat. Fields 1(4), 491\u2013512 (1995)","journal-title":"Markov Process. Relat. Fields"},{"issue":"2","key":"9635_CR20","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1017\/S0021900200004241","volume":"45","author":"AL Stolyar","year":"2008","unstructured":"Stolyar, A.L.: Dynamic distributed scheduling in random access networks. J. Appl. Probab. 45(2), 297\u2013313 (2008)","journal-title":"J. Appl. Probab."},{"issue":"12","key":"9635_CR21","doi-asserted-by":"publisher","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"},{"issue":"2","key":"9635_CR22","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1007\/s11134-015-9447-9","volume":"81","author":"N Walton","year":"2015","unstructured":"Walton, N.: Concave switching in single and multihop networks. Queueing Syst. 81(2), 265\u2013299 (2015)","journal-title":"Queueing Syst."}],"container-title":["Queueing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11134-019-09635-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11134-019-09635-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11134-019-09635-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,10,9]],"date-time":"2020-10-09T23:52:23Z","timestamp":1602287543000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11134-019-09635-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,10,11]]},"references-count":22,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2020,2]]}},"alternative-id":["9635"],"URL":"https:\/\/doi.org\/10.1007\/s11134-019-09635-w","relation":{},"ISSN":["0257-0130","1572-9443"],"issn-type":[{"type":"print","value":"0257-0130"},{"type":"electronic","value":"1572-9443"}],"subject":[],"published":{"date-parts":[[2019,10,11]]},"assertion":[{"value":"19 October 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"31 May 2019","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 October 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}