{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,29]],"date-time":"2026-09-29T19:39:19Z","timestamp":1790710759598,"version":"4.1.0"},"publisher-location":"New York, NY, USA","reference-count":31,"publisher":"ACM","license":[{"start":{"date-parts":[[2009,6,15]],"date-time":"2009-06-15T00:00:00Z","timestamp":1245024000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2009,6,15]]},"DOI":"10.1145\/1555349.1555365","type":"proceedings-article","created":{"date-parts":[[2009,6,16]],"date-time":"2009-06-16T09:34:36Z","timestamp":1245144876000},"page":"133-144","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":162,"title":["Network adiabatic theorem"],"prefix":"10.1145","author":[{"given":"Shreevatsa","family":"Rajagopalan","sequence":"first","affiliation":[{"name":"MIT, Cambridge, MA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Devavrat","family":"Shah","sequence":"additional","affiliation":[{"name":"MIT, Cambridge, MA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jinwoo","family":"Shin","sequence":"additional","affiliation":[{"name":"MIT, Cambridge, MA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2009,6,15]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Computer-Communication Networks","author":"Abramson N.","year":"1973"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1987.1057295"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1375457.1375459"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"crossref","unstructured":"M. Born and V. A. Fock. Beweis des adiabatensatzes. Zeitschrift f\u00fcr Physik a Hadrons and Nuclei 51(3--4):165--180 1928. M. Born and V. A. Fock. Beweis des adiabatensatzes. Zeitschrift f\u00fcr Physik a Hadrons and Nuclei 51(3--4):165--180 1928.","DOI":"10.1007\/BF01343193"},{"key":"e_1_3_2_1_5_1","unstructured":"J. G. Dai. Stability of fluid and stochastic processing networks. Miscellanea Publication (9) 1999. J. G. Dai. Stability of fluid and stochastic processing networks. Miscellanea Publication (9) 1999."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.720543"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"crossref","unstructured":"A. Eryilmaz A. Ozdaglar D. Shah and E. Modiano. Distributed cross-layer algorithms for the optimal control of multi-hop wireless networks. submitted to IEEE\/ACM Transactions on Networking 2008. A. Eryilmaz A. Ozdaglar D. Shah and E. Modiano. Distributed cross-layer algorithms for the optimal control of multi-hop wireless networks. submitted to IEEE\/ACM Transactions on Networking 2008.","DOI":"10.1109\/CISS.2008.4558652"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"crossref","unstructured":"S. Foss and Takis Konstantopoulos. An overview of some stochastic stability methods. Journal of Operations Research Society of Japan 47(4) 2004. S. Foss and Takis Konstantopoulos. An overview of some stochastic stability methods. Journal of Operations Research Society of Japan 47(4) 2004.","DOI":"10.15807\/jorsj.47.275"},{"key":"e_1_3_2_1_9_1","first-page":"397","volume-title":"S\u00e9minaire de Probabilit\u00e9s XIV","author":"Getoor R. K.","year":"1979"},{"key":"e_1_3_2_1_11_1","unstructured":"Leslie Ann Goldberg. Design and analysis of contention-resolution protocols epsrc research grant gr\/l60982. http:\/\/www.csc.liv.ac.uk\/ leslie\/contention.html Last updated Oct. 2002. Leslie Ann Goldberg. Design and analysis of contention-resolution protocols epsrc research grant gr\/l60982. http:\/\/www.csc.liv.ac.uk\/ leslie\/contention.html Last updated Oct. 2002."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/23005.23006"},{"key":"e_1_3_2_1_13_1","volume-title":"Pearson Prentice Hall","author":"Griffiths D. J.","year":"2005"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/CISS.2006.286657"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539792233828"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/ALLERTON.2008.4797741"},{"key":"e_1_3_2_1_17_1","volume-title":"Proceedings of 45th Allerton Conference on Communication, Control, and Computing, Urbana-Champaign, IL","author":"Liu J.","year":"2007"},{"issue":"3","key":"e_1_3_2_1_18_1","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1111\/j.2517-6161.1985.tb01367.x","article-title":"Stochastic models of computer communication systems","volume":"47","author":"Kelly F. P.","year":"1985","journal-title":"J. R. Statist. Soc B"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1214\/aop\/1176991993"},{"key":"e_1_3_2_1_20_1","unstructured":"I.M. MacPhee. On optimal strategies in stochastic decision processes d. phil. thesis university of cambridge 1989. I.M. MacPhee. On optimal strategies in stochastic decision processes d. phil. thesis university of cambridge 1989."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2007.273"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2007.4434819"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/1550713"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1140277.1140283"},{"key":"e_1_3_2_1_25_1","unstructured":"Microsoft research lab. self organizing neighborhood wireless mesh networks. http:\/\/research.microsoft.com\/mesh\/. Microsoft research lab. self organizing neighborhood wireless mesh networks. http:\/\/research.microsoft.com\/mesh\/."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1254882.1254920"},{"key":"e_1_3_2_1_27_1","volume-title":"Proceeding of IEEE INFOCOM","author":"Shah D.","year":"2006"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"crossref","unstructured":"D. Shah and D. J. Wischik. Heavy traffic analysis of optimal scheduling algorithms for switched networks. Submitted 2007. D. Shah and D. J. Wischik. Heavy traffic analysis of optimal scheduling algorithms for switched networks. Submitted 2007.","DOI":"10.1109\/INFOCOM.2006.238"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1561\/1300000007"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1239\/jap\/1214950349"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/9.182479"},{"issue":"3","key":"e_1_3_2_1_32_1","first-page":"64","article-title":"Upper bound on the capacity of a random multiple-access system","volume":"23","author":"Tsybakov B.S.","year":"1987","journal-title":"Problemy Peredachi Informatsii"}],"event":{"name":"SIGMETRICS09: ACM SIGMETRICS\/PERFORMANCE Joint International Conference on Measurement and Modeling of Computer Systems","location":"Seattle WA USA","acronym":"SIGMETRICS09","sponsor":["SIGMETRICS ACM Special Interest Group on Measurement and Evaluation","ACM Association for Computing Machinery"]},"container-title":["Proceedings of the eleventh international joint conference on Measurement and modeling of computer systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1555349.1555365","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1555349.1555365","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:23:04Z","timestamp":1750234984000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1555349.1555365"}},"subtitle":["an efficient randomized protocol for contention resolution"],"short-title":[],"issued":{"date-parts":[[2009,6,15]]},"references-count":31,"alternative-id":["10.1145\/1555349.1555365","10.1145\/1555349"],"URL":"https:\/\/doi.org\/10.1145\/1555349.1555365","relation":{"is-identical-to":[{"id-type":"doi","id":"10.1145\/2492101.1555365","asserted-by":"object"}]},"subject":[],"published":{"date-parts":[[2009,6,15]]},"assertion":[{"value":"2009-06-15","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}