{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,4]],"date-time":"2026-06-04T11:12:40Z","timestamp":1780571560646,"version":"3.54.1"},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2009,8,27]],"date-time":"2009-08-27T00:00:00Z","timestamp":1251331200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Distrib. Comput."],"published-print":{"date-parts":[[2009,10]]},"DOI":"10.1007\/s00446-009-0086-4","type":"journal-article","created":{"date-parts":[[2009,8,26]],"date-time":"2009-08-26T15:26:28Z","timestamp":1251300388000},"page":"93-116","source":"Crossref","is-referenced-by-count":45,"title":["Maximum throughput of multiple access channels in adversarial environments"],"prefix":"10.1007","volume":"22","author":[{"given":"Bogdan S.","family":"Chlebus","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dariusz R.","family":"Kowalski","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mariusz A.","family":"Rokicki","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2009,8,27]]},"reference":[{"key":"86_CR1","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1109\/TIT.1985.1057021","volume":"31","author":"N. Abramson","year":"1985","unstructured":"Abramson N.: Development of the alohanet. IEEE Trans. Inf. Theory 31, 119\u2013123 (1985)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"86_CR2","doi-asserted-by":"crossref","first-page":"482","DOI":"10.1006\/jcss.1999.1681","volume":"60","author":"W. Aiello","year":"2000","unstructured":"Aiello W., Kushilevitz E., Ostrovsky R., Ros\u00e9n A.: Adaptive packet routing for bursty adversarial traffic. J. Comput. Syst. Sci. 60, 482\u2013509 (2000)","journal-title":"J. Comput. Syst. Sci."},{"key":"86_CR3","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1137\/S0097539703435522","volume":"34","author":"C. Alvarez","year":"2004","unstructured":"Alvarez C., Blesa M., Serna M.: A characterization of universal stability in the adversarial queuing model. SIAM J. Comput. 34, 41\u201366 (2004)","journal-title":"SIAM J. Comput."},{"key":"86_CR4","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1145\/363647.363677","volume":"48","author":"M. Andrews","year":"2001","unstructured":"Andrews M., Awerbuch B., Fern\u00e1ndez A., Leighton T., Liu Z., Kleinberg J.: Universal-stability results and performance bounds for greedy contention-resolution protocols. J. ACM 48, 39\u201369 (2001)","journal-title":"J. ACM"},{"key":"86_CR5","doi-asserted-by":"crossref","unstructured":"Bender, M.A., Farach-Colton, M., He, S., Kuszmaul, B.C., Leiserson, C.E.: Adversarial contention resolution for simple channels. In: Proceedings of the 17th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), pp. 325\u2013332 (2005)","DOI":"10.1145\/1073970.1074023"},{"key":"86_CR6","doi-asserted-by":"crossref","first-page":"318","DOI":"10.1137\/S0097539703426805","volume":"34","author":"R. Bhattacharjee","year":"2004","unstructured":"Bhattacharjee R., Goel A., Lotker Z.: Instability of FIFO at arbitrary low rates in the adversarial queuing model. SIAM J. Comput. 34, 318\u2013332 (2004)","journal-title":"SIAM J. Comput."},{"key":"86_CR7","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1145\/363647.363659","volume":"48","author":"A. Borodin","year":"2001","unstructured":"Borodin A., Kleinberg J.M., Raghavan P., Sudan M., Williamson D.P.: Adversarial queuing theory. J. ACM 48, 13\u201338 (2001)","journal-title":"J. ACM"},{"key":"86_CR8","doi-asserted-by":"crossref","first-page":"711","DOI":"10.1007\/s00224-003-1149-8","volume":"36","author":"B.S. Chlebus","year":"2003","unstructured":"Chlebus B.S., Go\u0142a\u0328ab K., Kowalski D.R.: Broadcasting spanning forests on a multiple access channel. Theory Comput. Syst. 36, 711\u2013733 (2003)","journal-title":"Theory Comput. Syst."},{"key":"86_CR9","doi-asserted-by":"crossref","first-page":"435","DOI":"10.1007\/s00446-005-0153-4","volume":"18","author":"B.S. Chlebus","year":"2006","unstructured":"Chlebus B.S., Kowalski D.R., Lingas A.: Performing work in broadcast networks. Dist. Comput. 18, 435\u2013451 (2006)","journal-title":"Dist. Comput."},{"key":"86_CR10","doi-asserted-by":"crossref","unstructured":"Chlebus, B.S., Kowalski, D.R., Rokicki, M.A.: Adversarial stability of multiple access channels, submitted to a journal. A preliminary version appeared as Adversarial queuing on the multiple access channel. In: Proceedings of the 25th ACM Symposium on Principles of Distributed Computing (PODC), pp. 92\u2013101 (2006)","DOI":"10.1145\/1146381.1146398"},{"key":"86_CR11","doi-asserted-by":"crossref","first-page":"124","DOI":"10.1109\/TIT.1985.1057022","volume":"31","author":"R.G. Gallager","year":"1985","unstructured":"Gallager R.G.: A perspective on multiaccess channels. IEEE Trans. Inf. Theory 31, 124\u2013142 (1985)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"86_CR12","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1137\/S0097539700369168","volume":"32","author":"D. Gamarnik","year":"2003","unstructured":"Gamarnik D.: Stability of adaptive and nonadaptive packet routing policies in adversarial queueing networks. SIAM J. Comput. 32, 371\u2013385 (2003)","journal-title":"SIAM J. Comput."},{"key":"86_CR13","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1137\/S0097539700381851","volume":"33","author":"L.A. Goldberg","year":"2004","unstructured":"Goldberg L.A., Jerrum M., Kannan S., Paterson M.: A bound on the capacity of backoff and acknowledgement-based protocols. SIAM J. Comput. 33, 313\u2013331 (2004)","journal-title":"SIAM J. Comput."},{"key":"86_CR14","doi-asserted-by":"crossref","first-page":"1048","DOI":"10.1145\/355541.355567","volume":"47","author":"L.A. Goldberg","year":"2000","unstructured":"Goldberg L.A., MacKenzie P., Paterson M., Srinivasan A.: Contention resolution with constant expected delay. J. ACM 47, 1048\u20131096 (2000)","journal-title":"J. ACM"},{"key":"86_CR15","doi-asserted-by":"crossref","first-page":"740","DOI":"10.1137\/S0097539792233828","volume":"25","author":"J. H\u00e5stad","year":"1996","unstructured":"H\u00e5stad J., Leighton T., Rogoff B.: Analysis of backoff protocols for multiple access channels. SIAM J. Comput. 25, 740\u2013774 (1996)","journal-title":"SIAM J. Comput."},{"key":"86_CR16","doi-asserted-by":"crossref","first-page":"425","DOI":"10.1007\/s00224-004-1181-3","volume":"38","author":"D. Koukopoulos","year":"2005","unstructured":"Koukopoulos D., Mavronicolas M., Nikoletseas S.E., Spirakis P.G.: The impact of network structure on the stability of greedy protocols. Theory Comput. Syst. 38, 425\u2013460 (2005)","journal-title":"Theory Comput. Syst."},{"key":"86_CR17","doi-asserted-by":"crossref","first-page":"286","DOI":"10.1137\/S0097539702413306","volume":"33","author":"Z. Lotker","year":"2004","unstructured":"Lotker Z., Patt-Shamir B., Ros\u00e9n A.: New stability results for adversarial queuing. SIAM J. Comput. 33, 286\u2013303 (2004)","journal-title":"SIAM J. Comput."},{"key":"86_CR18","volume-title":"Distributed Algorithms","author":"N.A. Lynch","year":"1996","unstructured":"Lynch N.A.: Distributed Algorithms. Morgan Kaufmann, San Fransisco (1996)"},{"key":"86_CR19","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1145\/360248.360253","volume":"19","author":"R.M. Metcalfe","year":"1976","unstructured":"Metcalfe R.M., Boggs D.R.: Ethernet: distributed packet switching for local computer networks. Commun. ACM 19, 395\u2013404 (1976)","journal-title":"Commun. ACM"},{"key":"86_CR20","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511813603","volume-title":"Probability and Computing","author":"M. Mitzenmacher","year":"2005","unstructured":"Mitzenmacher M., Upfal E.: Probability and Computing. Cambridge University Press, London (2005)"},{"key":"86_CR21","doi-asserted-by":"crossref","first-page":"709","DOI":"10.1137\/S0097539795285333","volume":"28","author":"P. Raghavan","year":"1998","unstructured":"Raghavan P., Upfal E.: Stochastic contention resolution with short delays. SIAM J. Comput. 28, 709\u2013719 (1998)","journal-title":"SIAM J. Comput."},{"key":"86_CR22","volume-title":"The New Book of Prime Number Records","author":"P. Ribenboim","year":"1995","unstructured":"Ribenboim P.: The New Book of Prime Number Records, 3rd edn. Springer, Heidelberg (1995)","edition":"3"},{"key":"86_CR23","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1016\/S0020-0190(02)00312-5","volume":"84","author":"A. Ros\u00e9n","year":"2002","unstructured":"Ros\u00e9n A.: A note on models for non-probabilistic analysis of packet switching networks. Inf. Process. Lett. 84, 237\u2013240 (2002)","journal-title":"Inf. Process. Lett."}],"container-title":["Distributed Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00446-009-0086-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00446-009-0086-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00446-009-0086-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T13:26:43Z","timestamp":1559136403000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00446-009-0086-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,8,27]]},"references-count":23,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2009,10]]}},"alternative-id":["86"],"URL":"https:\/\/doi.org\/10.1007\/s00446-009-0086-4","relation":{},"ISSN":["0178-2770","1432-0452"],"issn-type":[{"value":"0178-2770","type":"print"},{"value":"1432-0452","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,8,27]]}}}