{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T05:59:27Z","timestamp":1742968767637,"version":"3.40.3"},"publisher-location":"Cham","reference-count":36,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031744976"},{"type":"electronic","value":"9783031744983"}],"license":[{"start":{"date-parts":[[2024,10,20]],"date-time":"2024-10-20T00:00:00Z","timestamp":1729382400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,10,20]],"date-time":"2024-10-20T00:00:00Z","timestamp":1729382400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025]]},"DOI":"10.1007\/978-3-031-74498-3_29","type":"book-chapter","created":{"date-parts":[[2024,10,19]],"date-time":"2024-10-19T11:02:30Z","timestamp":1729335750000},"page":"398-416","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Softening the\u00a0Impact of\u00a0Collisions in\u00a0Contention Resolution"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0009-0000-2842-5527","authenticated-orcid":false,"given":"Umesh","family":"Biswas","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0002-8531-0667","authenticated-orcid":false,"given":"Trisha","family":"Chakraborty","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5251-8595","authenticated-orcid":false,"given":"Maxwell","family":"Young","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,10,20]]},"reference":[{"key":"29_CR1","doi-asserted-by":"crossref","unstructured":"Abramson, N.: The ALOHA system: another alternative for computer communications. In: Proceedings of the November 17\u201319, 1970, Fall Joint Computer Conference, pp. 281\u2013285 (1970)","DOI":"10.1145\/1478462.1478502"},{"key":"29_CR2","doi-asserted-by":"crossref","unstructured":"Aldawsari, B.A., Chlebus, B.S., Kowalski, D.R.: Broadcasting on adversarial multiple access channels. In: Proceedings of the IEEE 18th International Symposium on Network Computing and Applications (NCA), pp.\u00a01\u20134 (2019)","DOI":"10.1109\/NCA.2019.8935052"},{"key":"29_CR3","doi-asserted-by":"crossref","unstructured":"Anantharamu, L., Chlebus, B.S., Kowalski, D.R., Rokicki, M.A.: Deterministic broadcast on multiple access channels. In: Proceedings IEEE INFOCOM, pp.\u00a01\u20135. IEEE (2010)","DOI":"10.1109\/INFCOM.2010.5462256"},{"key":"29_CR4","doi-asserted-by":"crossref","unstructured":"Anantharamu, L., Chlebus, B.S., Kowalski, D.R., Rokicki, M.A.: Medium access control for adversarial channels with jamming. In: Proceedings of the International Colloquium on Structural Information and Communication Complexity, pp. 89\u2013100. Springer (2011)","DOI":"10.1007\/978-3-642-22212-2_9"},{"key":"29_CR5","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1016\/j.jcss.2018.07.001","volume":"99","author":"L Anantharamu","year":"2019","unstructured":"Anantharamu, L., Chlebus, B.S., Kowalski, D.R., Rokicki, M.A.: Packet latency of deterministic broadcasting in adversarial multiple access channels. J. Comput. Syst. Sci. 99, 27\u201352 (2019)","journal-title":"J. Comput. Syst. Sci."},{"key":"29_CR6","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1007\/s00446-021-00403-9","volume":"34","author":"WC Anderton","year":"2021","unstructured":"Anderton, W.C., Chakraborty, T., Young, M.: Windowed backoff algorithms for WiFi: Theory and performance under batched arrivals. Distrib. Comput. 34, 367\u2013393 (2021)","journal-title":"Distrib. Comput."},{"key":"29_CR7","doi-asserted-by":"crossref","unstructured":"Awerbuch, B., Richa, A., Scheideler, C.: A jamming-resistant MAC protocol for single-hop wireless networks. In: Proceedings of the 27th ACM Symposium on Principles of Distributed Computing (PODC), pp. 45\u201354 (2008)","DOI":"10.1145\/1400751.1400759"},{"key":"29_CR8","doi-asserted-by":"crossref","unstructured":"Ben-David, N., Blelloch, G.E.: Analyzing contention and backoff in asynchronous shared memory. In: Proceedings of the ACM Symposium on Principles of Distributed Computing, pp. 53\u201362 (2017)","DOI":"10.1145\/3087801.3087828"},{"key":"29_CR9","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 Annual ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), pp. 325\u2013332 (2005)","DOI":"10.1145\/1073970.1074023"},{"key":"29_CR10","doi-asserted-by":"crossref","unstructured":"Bender, M.A., Fineman, J.T., Gilbert, S.: Contention resolution with heterogeneous job sizes. In: Proceedings of the 14th Conference on Annual European Symposium (ESA), pp. 112\u2013123 (2006)","DOI":"10.1007\/11841036_13"},{"key":"29_CR11","doi-asserted-by":"publisher","unstructured":"Bender, M.A., Fineman, J.T., Gilbert, S., Kuszmaul, J., Young, M.: Fully energy-efficient randomized backoff: slow feedback loops yield fast contention resolution. In: Proceedings of the 43rd ACM Symposium on Principles of Distributed Computing (PODC), pp. 231\u2013242 (2024). https:\/\/doi.org\/10.1145\/3662158.3662807","DOI":"10.1145\/3662158.3662807"},{"key":"29_CR12","doi-asserted-by":"crossref","unstructured":"Bender, M.A., Fineman, J.T., Gilbert, S., Young, M.: How to scale exponential backoff: constant throughput, polylog access attempts, and robustness. In: Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 636\u2013654. SODA\u201916 (2016)","DOI":"10.1137\/1.9781611974331.ch47"},{"key":"29_CR13","doi-asserted-by":"crossref","unstructured":"Bender, M.A., Gilbert, S., Kuhn, F., Kuszmaul, J., M\u00e9dard, M.: Contention resolution for coded radio networks. In: Proceedings of the 34th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), pp. 119\u2013130. ACM (2022)","DOI":"10.1145\/3490148.3538573"},{"key":"29_CR14","doi-asserted-by":"crossref","unstructured":"Bender, M.A., Kopelowitz, T., Kuszmaul, W., Pettie, S.: Contention resolution without collision detection. In: Proceedings of the $$52$$nd Annual ACM Symposium on Theory of Computing (STOC), pp. 105\u2013118 (2020)","DOI":"10.1145\/3357713.3384305"},{"key":"29_CR15","doi-asserted-by":"crossref","unstructured":"Bender, M.A., Kopelowitz, T., Pettie, S., Young, M.: Contention resolution with log-logstar channel accesses. In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, pp. 499\u2013508. STOC 2016 (2016)","DOI":"10.1145\/2897518.2897655"},{"key":"29_CR16","doi-asserted-by":"crossref","unstructured":"Bianchi, G.: Performance analysis of the IEEE 802.11 distributed coordination function. IEEE J. Sel. Areas Commun. 18(3), 535\u2013547 (2000)","DOI":"10.1109\/49.840210"},{"key":"29_CR17","doi-asserted-by":"crossref","unstructured":"Biswas, U., Chakraborty, T., Young, M.: Softening the impact of collisions in contention resolution (2024). https:\/\/arxiv.org\/abs\/2408.11275","DOI":"10.1007\/978-3-031-74498-3_29"},{"issue":"1","key":"29_CR18","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1145\/363647.363659","volume":"48","author":"A Borodin","year":"2001","unstructured":"Borodin, A., Kleinberg, J., Raghavan, P., Sudan, M., Williamson, D.P.: Adversarial queuing theory. J. ACM (JACM) 48(1), 13\u201338 (2001)","journal-title":"J. ACM (JACM)"},{"key":"29_CR19","unstructured":"Chang, Y., Jin, W., Pettie, S.: Simple contention resolution via multiplicative weight updates. In: Proceedings of the Second Symposium on Simplicity in Algorithms (SOSA), pp. 16:1\u201316:16 (2019)"},{"key":"29_CR20","doi-asserted-by":"crossref","unstructured":"Chen, H., Jiang, Y., Zheng, C.: Tight trade-off in contention resolution without collision detection. In: Proceedings of the ACM Symposium on Principles of Distributed Computing, pp. 139\u2013149 (2021)","DOI":"10.1145\/3465084.3467920"},{"key":"29_CR21","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1007\/978-1-4615-0013-1_11","volume":"1","author":"BS Chlebus","year":"2001","unstructured":"Chlebus, B.S.: Randomized communication in radio networks. Handbook Randomized Comput 1, 401\u2013456 (2001)","journal-title":"Handbook Randomized Comput"},{"key":"29_CR22","doi-asserted-by":"crossref","unstructured":"Chlebus, B.S., Kowalski, D.R., Rokicki, M.A.: Stability of the multiple-access channel under maximum broadcast loads. In: Proceedings of the Symposium on Self-Stabilizing Systems (SSS), pp. 124\u2013138. Springer (2007)","DOI":"10.1007\/978-3-540-76627-8_12"},{"issue":"2","key":"29_CR23","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1007\/s00446-009-0086-4","volume":"22","author":"BS Chlebus","year":"2009","unstructured":"Chlebus, B.S., Kowalski, D.R., Rokicki, M.A.: Maximum throughput of multiple access channels in adversarial environments. Distrib. Comput. 22(2), 93\u2013116 (2009)","journal-title":"Distrib. Comput."},{"key":"29_CR24","doi-asserted-by":"crossref","unstructured":"De\u00a0Marco, G., Stachowiak, G.: Asynchronous shared channel. In: Proceedings of the ACM Symposium on Principles of Distributed Computing, pp. 391\u2013400. PODC\u201917 (2017)","DOI":"10.1145\/3087801.3087831"},{"issue":"6","key":"29_CR25","doi-asserted-by":"publisher","first-page":"779","DOI":"10.1145\/268999.269000","volume":"44","author":"C Dwork","year":"1997","unstructured":"Dwork, C., Herlihy, M., Waarts, O.: Contention in shared memory algorithms. J. ACM (JACM) 44(6), 779\u2013805 (1997)","journal-title":"J. ACM (JACM)"},{"key":"29_CR26","doi-asserted-by":"crossref","unstructured":"Fineman, J.T., Newport, C., Wang, T.: Contention resolution on multiple channels with collision detection. In: Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing, pp. 175\u2013184. PODC\u201916 (2016)","DOI":"10.1145\/2933057.2933110"},{"key":"29_CR27","doi-asserted-by":"crossref","unstructured":"Ger\u00e9b-Graus, M., Tsantilas, T.: Efficient optical communication in parallel computers. In: Proceedings of the 4th Annual ACM Symposium on Parallel algorithms and Architectures, pp. 41\u201348 (1992)","DOI":"10.1145\/140901.140906"},{"key":"29_CR28","doi-asserted-by":"crossref","unstructured":"Greenberg, R.I., Leiserson, C.E.: Randomized routing on fat-trees. In: Proceedings of the 26th Annual Symposium on the Foundations of Computer Science (FOCS), pp. 241\u2013249 (1985)","DOI":"10.1109\/SFCS.1985.46"},{"key":"29_CR29","doi-asserted-by":"crossref","unstructured":"Jurdzi\u0144ski, T., Kuty\u0142owski, M., Zatopia\u0144ski, J.: Energy-efficient size approximation of radio networks with no collision detection. In: Proceedings of the 8th Annual International Conference (COCOON), pp. 279\u2013289 (2002)","DOI":"10.1007\/3-540-45655-4_31"},{"key":"29_CR30","doi-asserted-by":"crossref","unstructured":"Metcalfe, R.M., Boggs, D.R.: Ethernet: Distributed packet switching for local computer networks. CACM 19(7), 395\u2013404 (1976)","DOI":"10.1145\/360248.360253"},{"key":"29_CR31","doi-asserted-by":"crossref","unstructured":"Ogierman, A., Richa, A., Scheideler, C., Schmid, S., Zhang, J.: Competitive MAC under adversarial SINR. In: Proceedings of IEEE Conference on Computer Communications (INFOCOM), pp. 2751\u20132759 (2014)","DOI":"10.1109\/INFOCOM.2014.6848224"},{"key":"29_CR32","doi-asserted-by":"crossref","unstructured":"Ramaiyan, V., Vaishakh, J.: An information theoretic point of view to contention resolution. In: 2014 Sixth International Conference on Communication Systems and Networks (COMSNETS), pp.\u00a01\u20138. IEEE (2014)","DOI":"10.1109\/COMSNETS.2014.6734883"},{"issue":"1","key":"29_CR33","doi-asserted-by":"publisher","first-page":"760","DOI":"10.1109\/TNET.2012.2210241","volume":"21","author":"A Richa","year":"2013","unstructured":"Richa, A., Scheideler, C., Schmid, S., Zhang, J.: An efficient and fair MAC protocol robust to reactive interference. IEEE\/ACM Trans. Netw. 21(1), 760\u2013771 (2013)","journal-title":"IEEE\/ACM Trans. Netw."},{"issue":"3","key":"29_CR34","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1007\/s00446-012-0180-x","volume":"26","author":"A Richa","year":"2013","unstructured":"Richa, A., Scheideler, C., Schmid, S., Zhang, J.: Competitive throughput in multi-hop wireless networks despite adaptive jamming. Distrib. Comput. 26(3), 159\u2013171 (2013)","journal-title":"Distrib. Comput."},{"key":"29_CR35","doi-asserted-by":"crossref","unstructured":"Willard, D.E.: Log-logarithmic selection resolution protocols in a multiple access channel. SIAM J. Comput. 15(2), 468\u2013477 (1986)","DOI":"10.1137\/0215032"},{"issue":"1","key":"29_CR36","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1109\/COMST.2006.323440","volume":"8","author":"Z Zhang","year":"2006","unstructured":"Zhang, Z.: Routing in intermittently connected mobile ad hoc networks and delay tolerant networks: overview and challenges. IEEE Commun. Surv. Tutor. 8(1), 24\u201337 (2006)","journal-title":"IEEE Commun. Surv. Tutor."}],"container-title":["Lecture Notes in Computer Science","Stabilization, Safety, and Security of Distributed Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-74498-3_29","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,30]],"date-time":"2024-12-30T22:04:06Z","timestamp":1735596246000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-74498-3_29"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,10,20]]},"ISBN":["9783031744976","9783031744983"],"references-count":36,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-74498-3_29","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2024,10,20]]},"assertion":[{"value":"20 October 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"SSS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Symposium on Stabilizing, Safety, and Security of Distributed Systems","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Nagoya","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Japan","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"20 October 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"22 October 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"26","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"sss2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/sss2024.github.io\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}