{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T20:23:51Z","timestamp":1771705431402,"version":"3.50.1"},"reference-count":110,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2025,7,12]],"date-time":"2025-07-12T00:00:00Z","timestamp":1752278400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,7,12]],"date-time":"2025-07-12T00:00:00Z","timestamp":1752278400000},"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":["Distrib. Comput."],"published-print":{"date-parts":[[2025,12]]},"DOI":"10.1007\/s00446-025-00490-y","type":"journal-article","created":{"date-parts":[[2025,7,12]],"date-time":"2025-07-12T02:28:32Z","timestamp":1752287312000},"page":"337-355","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Contention resolution with message deadlines"],"prefix":"10.1007","volume":"38","author":[{"given":"Kunal","family":"Agrawal","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael A.","family":"Bender","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jeremy T.","family":"Fineman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Seth","family":"Gilbert","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Maxwell","family":"Young","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,7,12]]},"reference":[{"issue":"7","key":"490_CR1","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1145\/360248.360253","volume":"19","author":"RM Metcalfe","year":"1976","unstructured":"Metcalfe, R.M., Boggs, D.R.: Ethernet: Distributed packet switching for local computer networks. Communications of the ACM 19(7), 395\u2013404 (1976)","journal-title":"Communications of the ACM"},{"key":"490_CR2","unstructured":"Goldberg, L.A.: Notes on contention resolution, (2000). [Online]. Available: http:\/\/www.dcs.warwick.ac.uk\/~leslie\/contention.html"},{"key":"490_CR3","volume-title":"Computer Networking: A Top-Down Approach Featuring the Internet","author":"JF Kurose","year":"2002","unstructured":"Kurose, J.F., Ross, K.: Computer Networking: A Top-Down Approach Featuring the Internet, 2nd edn. Addison-Wesley Longman Publishing Co., Inc, Boston, MA, USA (2002)","edition":"2"},{"issue":"4","key":"490_CR4","doi-asserted-by":"publisher","first-page":"1506","DOI":"10.1109\/TWC.2005.850328","volume":"4","author":"Y Xiao","year":"2005","unstructured":"Xiao, Y.: Performance analysis of priority schemes for IEEE 802.11 and IEEE 802.11e wireless LANs. Wireless Communications, IEEE Transactions on 4(4), 1506\u20131515 (2005)","journal-title":"Wireless Communications, IEEE Transactions on"},{"key":"490_CR5","doi-asserted-by":"publisher","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, PODC 2017, Washington, DC, USA, July 25\u201327, 2017 53\u201362 (2017) [Online]. Available: https:\/\/doi.org\/10.1145\/3087801.3087828","DOI":"10.1145\/3087801.3087828"},{"key":"490_CR6","doi-asserted-by":"crossref","unstructured":"Herlihy, M., Moss, J.E.B.: Transactional memory: Architectural support for lock-free data structures, in Proceedings of the 20th International Conference on Computer Architecture 289\u2013300 (1993). [Online]. Available: http:\/\/www.cs.brown.edu\/people\/mph\/isca2.ps","DOI":"10.1145\/165123.165164"},{"key":"490_CR7","doi-asserted-by":"crossref","unstructured":"Rajwar, R., Goodman, J.R.: Speculative lock elision: Enabling highly concurrent multithreaded execution, in Proc. of the 34th Annual Intnl. Symposium on Microarchitecture, Austin, Texas, Dec. 294\u2013305 (2001) [Online]. Available: http:\/\/www.cs.wisc.edu\/~rajwar\/papers\/micro01.pdf","DOI":"10.1109\/MICRO.2001.991127"},{"key":"490_CR8","unstructured":"Bernstein, D.J.: qmail \u2014 an email message transfer agent, http:\/\/cr.yp.to\/qmail.html, (Jun. 1998)"},{"key":"490_CR9","unstructured":"Costales, B., Allman, E.: Sendmail, 3rd\u00a0ed. O\u2019Reilly, (Dec. 2002)"},{"issue":"5","key":"490_CR10","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1145\/1452335.1452338","volume":"38","author":"A Mondal","year":"2008","unstructured":"Mondal, A., Kuzmanovic, A.: Removing exponential backoff from TCP. SIGCOMM Comput. Commun. Rev. 38(5), 17\u201328 (2008)","journal-title":"SIGCOMM Comput. Commun. Rev."},{"issue":"4","key":"490_CR11","doi-asserted-by":"publisher","first-page":"314","DOI":"10.1145\/52325.52356","volume":"18","author":"V Jacobson","year":"1988","unstructured":"Jacobson, V.: Congestion avoidance and control. SIGCOMM Comput. Commun. Rev. 18(4), 314\u2013329 (1988)","journal-title":"SIGCOMM Comput. Commun. Rev."},{"key":"490_CR12","doi-asserted-by":"publisher","unstructured":"Georgiou, C., Gilbert, S., Kowalski, D.R.: Meeting the deadline: On the complexity of fault-tolerant continuous gossip, in Proceedings of the 29th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, ser. PODC \u201910. New York, NY, USA: Association for Computing Machinery, 247\u2013256 (2010) [Online]. Available: https:\/\/doi.org\/10.1145\/1835698.1835759","DOI":"10.1145\/1835698.1835759"},{"key":"490_CR13","doi-asserted-by":"crossref","unstructured":"Modekurthy, V.P., Ismail, D., Rahman, M., Saifullah, A.: A utilization-based approach for schedulability analysis in wireless control systems, in 2018 IEEE International Conference on Industrial Internet (ICII), 49\u201358 (Oct 2018)","DOI":"10.1109\/ICII.2018.00014"},{"key":"490_CR14","doi-asserted-by":"crossref","unstructured":"Modekurthy, V.P., Saifullah, A., Madria, S.: DistributedHART: A distributed real-time scheduling system for wirelessHART networks, in 2019 IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS), 216\u2013227 (April 2019)","DOI":"10.1109\/RTAS.2019.00026"},{"key":"490_CR15","doi-asserted-by":"crossref","unstructured":"Rowe, R.M.A., Rajkumar, R.: RT-Link: A time-synchronized link protocol for energy constrained multi-hop wireless networks, in Third IEEE International Conference on Sensors, Mesh and Ad Hoc Communications and Networks (IEEE SECON) (2006)","DOI":"10.1109\/SAHCN.2006.288496"},{"key":"490_CR16","unstructured":"Foundation, H.C.: IEC 62591: Industrial networks - Wireless communication network and communication profiles - wirelessHART (tm), Tech. Rep., (2016)"},{"key":"490_CR17","unstructured":"Ferrari, F., Zimmerling, M., Thiele, L., Saukh, O.: Efficient network flooding and time synchronization with glossy, in Proceedings of the 10th ACM\/IEEE International Conference on Information Processing in Sensor Networks, 73\u201384 (April 2011)"},{"key":"490_CR18","doi-asserted-by":"crossref","unstructured":"Margolis, A., Vijayakumar, R., Roy, S.: Modelling throughput and starvation in 802.11 wireless networks with multiple flows, in IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference, 5123\u20135127, (Nov 2007)","DOI":"10.1109\/GLOCOM.2007.971"},{"key":"490_CR19","doi-asserted-by":"crossref","unstructured":"Hua, C., Zheng, R.: Starvation modeling and identification in dense 802.11 wireless community networks, in IEEE INFOCOM 2008 - The 27th Conference on Computer Communications, 1022\u20131030 (April 2008)","DOI":"10.1109\/INFOCOM.2008.156"},{"key":"490_CR20","doi-asserted-by":"crossref","unstructured":"Jun, J., Sichitiu, M.L.: Fairness and QoS in multihop wireless networks, in 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484) 5, 2936\u20132940 Vol.5 (2003)","DOI":"10.1109\/VETECF.2003.1286161"},{"key":"490_CR21","unstructured":"IEEE standard for information technology\u2013telecommunications and information exchange between systems local and metropolitan area networks\u2013 Specific requirements - Part 11: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications, IEEE Std 802.11-2016 (Revision of IEEE Std 802.11-2012), 1\u20133534, (2016)"},{"key":"490_CR22","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 Proc. 17th Annual ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 325\u2013332, (2005)","DOI":"10.1145\/1073970.1074023"},{"key":"490_CR23","doi-asserted-by":"publisher","unstructured":"Bender, M.A., Fineman, J.T., Gilbert, S.: Contention resolution with heterogeneous job sizes, in Algorithms - ESA 2006, 14th Annual European Symposium, Zurich, Switzerland, September 11-13, 2006, Proceedings, 112\u2013123 (2006) https:\/\/doi.org\/10.1007\/11841036_13","DOI":"10.1007\/11841036_13"},{"key":"490_CR24","unstructured":"Zhou, Q.M., Calvert, A., Young, M.: Singletons for simpletons: Revisiting windowed backoff using chernoff bounds, in Proceedings of the Tenth International Conference on Fun With Algorithms (FUN) (2019)"},{"key":"490_CR25","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 (SPAA), 41\u201348 (1992)","DOI":"10.1145\/140901.140906"},{"key":"490_CR26","doi-asserted-by":"crossref","unstructured":"Greenberg, R.I., Leiserson, C.E.: Randomized routing on fat-trees, in Proceedings of the 26th Annual Symposium on Foundations of Computer Science (FOCS), 241\u2013249 (1985)","DOI":"10.1109\/SFCS.1985.46"},{"issue":"3","key":"490_CR27","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1007\/s00453-013-9816-x","volume":"67","author":"AF Anta","year":"2013","unstructured":"Anta, A.F., Mosteiro, M.A., Mu\u00f1oz, J.R.: Unbounded contention resolution in multiple-access channels. Algorithmica 67(3), 295\u2013314 (2013)","journal-title":"Algorithmica"},{"key":"490_CR28","doi-asserted-by":"crossref","unstructured":"Bender, M.A., Kopelowitz, T., Kuszmaul, W., Pettie, S.: Contention resolution without collision detection, in Proceedings of the [CDATA[52]]$$52$$nd Annual ACM Symposium on Theory of Computing (STOC) (2020)","DOI":"10.1145\/3357713.3384305"},{"issue":"5","key":"490_CR29","doi-asserted-by":"publisher","first-page":"1735","DOI":"10.1137\/17M1158604","volume":"47","author":"MA Bender","year":"2018","unstructured":"Bender, M.A., Kopelowitz, T., Pettie, S., Young, M.: Contention resolution with constant throughput and log-logstar channel accesses. SIAM J. Comput. 47(5), 1735\u20131754 (2018). https:\/\/doi.org\/10.1137\/17M1158604","journal-title":"SIAM J. Comput."},{"issue":"1","key":"490_CR30","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 Transactions on Networking 21(1), 760\u2013771 (2013)","journal-title":"IEEE\/ACM Transactions on Networking"},{"key":"490_CR31","doi-asserted-by":"crossref","unstructured":"Richa, A., Scheideler, C., Schmid, S., Zhang, J.: Competitive and fair throughput for co-existing networks under adversarial interference, in Proceedings of the$$31^{st}$$[CDATA[31^{st}]]ACM Symposium on Principles of Distributed Computing (PODC), 291\u2013300 (2012)","DOI":"10.1145\/2332432.2332488"},{"key":"490_CR32","doi-asserted-by":"publisher","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@SODA 2019, January 8-9, 2019 - San Diego, CA, USA, 161\u20131616 (2019). https:\/\/doi.org\/10.4230\/OASIcs.SOSA.2019.16","DOI":"10.4230\/OASIcs.SOSA.2019.16"},{"key":"490_CR33","doi-asserted-by":"publisher","unstructured":"Bender, M.A., Fineman, J.T., Gilbert, S., Young, M.: Scaling exponential backoff: Constant throughput, polylogarithmic channel-access attempts, and robustness, J. ACM, 66(1), 6:1\u20136:33 (2019). https:\/\/doi.org\/10.1145\/3276769","DOI":"10.1145\/3276769"},{"key":"490_CR34","doi-asserted-by":"crossref","unstructured":"Bender, M.A., Farach-Colton, M., Fekete, S.P., Fineman, J.T., Gilbert, S.: Reallocation problems in scheduling, in Proc. 25th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), Montreal, Canada, 271\u2013279 (July 2013)","DOI":"10.1145\/2486159.2486181"},{"key":"490_CR35","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1007\/s00453-014-9930-4","volume":"73","author":"MA Bender","year":"2015","unstructured":"Bender, M.A., Farach-Colton, M., Fekete, S.P., Fineman, J.T., Gilbert, S.: Reallocation problems in scheduling. Algorithmica 73, 389\u2013409 (2015). https:\/\/doi.org\/10.1007\/s00453-014-9930-4","journal-title":"Algorithmica"},{"key":"490_CR36","doi-asserted-by":"crossref","unstructured":"De Marco, G., Stachowiak, G.: Asynchronous shared channel, in Proceedings of the ACM Symposium on Principles of Distributed Computing, ser. PODC \u201917, 391\u2013400 (2017)","DOI":"10.1145\/3087801.3087831"},{"key":"490_CR37","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.tcs.2017.05.014","volume":"689","author":"G De Marco","year":"2017","unstructured":"De Marco, G., Kowalski, D.R.: Contention resolution in a non-synchronized multiple access channel. Theoretical Computer Science 689, 1\u201313 (2017)","journal-title":"Theoretical Computer Science"},{"issue":"2","key":"490_CR38","doi-asserted-by":"publisher","first-page":"468","DOI":"10.1137\/0215032","volume":"15","author":"DE Willard","year":"1986","unstructured":"Willard, D.E.: Log-logarithmic selection resolution protocols in a multiple access channel. SIAM J. Comput. 15(2), 468\u2013477 (1986)","journal-title":"SIAM J. Comput."},{"issue":"5","key":"490_CR39","doi-asserted-by":"publisher","first-page":"516","DOI":"10.1109\/TPDS.2002.1003864","volume":"13","author":"K Nakano","year":"2002","unstructured":"Nakano, K., Olariu, S.: Uniform leader election protocols for radio networks. IEEE Transactions on Parallel and Distributed Systems 13(5), 516\u2013526 (2002)","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"490_CR40","doi-asserted-by":"crossref","unstructured":"Chlebus, B.S., De Marco, G., Kowalski, D.R.: Scalable wake-up of multi-channel single-hop radio networks, Theoretical Computer Science, vol. 615, C, 23\u2013 44, Feb. (2016)","DOI":"10.1016\/j.tcs.2015.11.046"},{"issue":"3","key":"490_CR41","doi-asserted-by":"publisher","first-page":"589","DOI":"10.1145\/3828.214125","volume":"32","author":"AG Greenberg","year":"1985","unstructured":"Greenberg, A.G., Winograd, S.: A lower bound on the time needed in the worst case to resolve conflicts deterministically in multiple access channels. JACM 32(3), 589\u2013596 (1985)","journal-title":"JACM"},{"issue":"4","key":"490_CR42","doi-asserted-by":"publisher","first-page":"740","DOI":"10.1137\/S0097539792233828","volume":"25","author":"J Hastad","year":"1996","unstructured":"Hastad, J., Leighton, T., Rogoff, B.: Analysis of backoff protocols for multiple access channels. SIAM Journal on Computing 25(4), 740\u2013774 (1996)","journal-title":"SIAM Journal on Computing"},{"issue":"3","key":"490_CR43","doi-asserted-by":"publisher","first-page":"579","DOI":"10.1145\/44483.44488","volume":"35","author":"J Goodman","year":"1988","unstructured":"Goodman, J., Greenberg, A.G., Madras, N., March, P.: Stability of binary exponential backoff. Journal of the ACM 35(3), 579\u2013602 (1988)","journal-title":"Journal of the ACM"},{"issue":"2","key":"490_CR44","doi-asserted-by":"publisher","first-page":"709","DOI":"10.1137\/S0097539795285333","volume":"28","author":"P Raghavan","year":"1999","unstructured":"Raghavan, P., Upfal, E.: Stochastic contention resolution with short delays. SIAM Journal on Computing 28(2), 709\u2013719 (1999)","journal-title":"SIAM Journal on Computing"},{"issue":"1","key":"490_CR45","doi-asserted-by":"publisher","first-page":"232","DOI":"10.1006\/jcss.1998.1590","volume":"58","author":"LA Goldberg","year":"1999","unstructured":"Goldberg, L.A., MacKenzie, P.D.: Analysis of practical backoff protocols for contention resolution with multiple servers. Journal of Computer and System Sciences 58(1), 232\u2013258 (1999)","journal-title":"Journal of Computer and System Sciences"},{"issue":"6","key":"490_CR46","doi-asserted-by":"publisher","first-page":"1048","DOI":"10.1145\/355541.355567","volume":"47","author":"LA Goldberg","year":"2000","unstructured":"Goldberg, L.A., Mackenzie, P.D., Paterson, M., Srinivasan, A.: Contention resolution with constant expected delay. Journal of the ACM 47(6), 1048\u20131096 (2000)","journal-title":"Journal of the ACM"},{"issue":"3","key":"490_CR47","doi-asserted-by":"publisher","first-page":"535","DOI":"10.1109\/49.840210","volume":"18","author":"G Bianchi","year":"2006","unstructured":"Bianchi, G.: Performance analysis of the IEEE 802.11 distributed coordination function. IEEE Journal on Selected Areas in Communications 18(3), 535\u2013547 (2006)","journal-title":"IEEE Journal on Selected Areas in Communications"},{"key":"490_CR48","doi-asserted-by":"publisher","first-page":"4","DOI":"10.6028\/jres.108.027","volume":"108","author":"N-O Song","year":"2003","unstructured":"Song, N.-O., Kwak, B.-J., Miller, L.E.: On the stability of exponential backoff. Journal of Research of the National Institute of Standards and Technology 108, 4 (2003)","journal-title":"Journal of Research of the National Institute of Standards and Technology"},{"issue":"1","key":"490_CR49","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1007\/978-1-4615-0013-1_11","volume":"9","author":"BS Chlebus","year":"2001","unstructured":"Chlebus, B.S.: Randomized communication in radio networks. Combinatorial Optimization-Dordrecht 9(1), 401\u2013456 (2001)","journal-title":"Combinatorial Optimization-Dordrecht"},{"issue":"1","key":"490_CR50","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1145\/2071379.2071384","volume":"8","author":"BS Chlebus","year":"2012","unstructured":"Chlebus, B.S., Kowalski, D.R., Rokicki, M.A.: Adversarial queuing on the multiple access channel. ACM Transactions on Algorithms 8(1), 5 (2012)","journal-title":"ACM Transactions on Algorithms"},{"key":"490_CR51","doi-asserted-by":"crossref","unstructured":"Chlebus, B.S., Kowalski, D.R., Rokicki, M.A.: Adversarial queuing on the multiple-access channel, in Proc. Twenty-Fifth Annual ACM Symposium on Principles of Distributed Computing (PODC), 92\u2013101 (2006)","DOI":"10.1145\/1146381.1146398"},{"key":"490_CR52","doi-asserted-by":"crossref","unstructured":"Anantharamu, L., Chlebus, B.S., Rokicki, M.A.: Adversarial multiple access channel with individual injection rates, in Proceedings of the 13th International Conference on Principles of Distributed Systems (OPODIS), 174\u2013188 (2009)","DOI":"10.1007\/978-3-642-10877-8_15"},{"key":"490_CR53","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1145\/3182396","volume":"14","author":"M Bienkowski","year":"2018","unstructured":"Bienkowski, M., Jurdzinski, T., Korzeniowski, M., Kowalski, D.R.: Distributed online and stochastic queueing on a multiple access channel. ACM Trans. Algorithms 14, 2 (2018). https:\/\/doi.org\/10.1145\/3182396","journal-title":"ACM Trans. Algorithms"},{"key":"490_CR54","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1145\/3291529","volume":"5","author":"AF Anta","year":"2018","unstructured":"Anta, A.F., Kowalski, D.R., Mosteiro, M.A., Wong, P.W.H.: Scheduling dynamic parallel workload of mobile devices with access guarantees. ACM Trans. Parallel Comput. 5, 2 (2018). https:\/\/doi.org\/10.1145\/3291529","journal-title":"ACM Trans. Parallel Comput."},{"issue":"5","key":"490_CR55","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1007\/s00446-016-0265-z","volume":"29","author":"M Bienkowski","year":"2016","unstructured":"Bienkowski, M., Klonowski, M., Korzeniowski, M., Kowalski, D.R.: Randomized mutual exclusion on a multiple access channel. Distributed Computing 29(5), 341\u2013359 (2016)","journal-title":"Distributed Computing"},{"issue":"3","key":"490_CR56","doi-asserted-by":"publisher","first-page":"868","DOI":"10.1137\/140982763","volume":"44","author":"G De Marco","year":"2015","unstructured":"De Marco, G., Kowalski, D.R.: Fast nonadaptive deterministic algorithm for conflict resolution in a dynamic multiple-access channel. SIAM Journal on Computing 44(3), 868\u2013888 (2015)","journal-title":"SIAM Journal on Computing"},{"key":"490_CR57","doi-asserted-by":"crossref","unstructured":"De Marco, G., Kowalski, D.R., Stachowiak, G.: Deterministic contention resolution on a shared channel, in 39th IEEE International Conference on Distributed Computing Systems, ICDCS, 472\u2013482 (2019)","DOI":"10.1109\/ICDCS.2019.00054"},{"key":"490_CR58","doi-asserted-by":"publisher","unstructured":"Kowalski, D.R.: On selection problem in radio networks, in Proceedings of the Twenty-Fourth Annual ACM Symposium on Principles of Distributed Computing, PODC 2005, Las Vegas, NV, USA, July 17-20, 2005, 158\u2013166 (2005). https:\/\/doi.org\/10.1145\/1073814.1073843","DOI":"10.1145\/1073814.1073843"},{"key":"490_CR59","doi-asserted-by":"crossref","unstructured":"Chlebus, B.S., Kowalski, D.R.: A better wake-up in radio networks, in Proceedings of 23rd ACM Symposium on Principles of Distributed Computing (PODC), 266\u2013274 (2004)","DOI":"10.1145\/1011767.1011806"},{"key":"490_CR60","doi-asserted-by":"crossref","unstructured":"Chlebus, B.S., Gasieniec, L., Kowalski, D.R., Radzik, T.: On the wake-up problem in radio networks, in Proceedings of the 32nd International Colloquium on Automata, Languages and Programming (ICALP), 347\u2013359 (2005)","DOI":"10.1007\/11523468_29"},{"issue":"5","key":"490_CR61","doi-asserted-by":"publisher","first-page":"1453","DOI":"10.1137\/S0097539704442726","volume":"36","author":"M Chrobak","year":"2007","unstructured":"Chrobak, M., Gasieniec, L., Kowalski, D.R.: The wake-up problem in multihop radio networks. SIAM Journal on Computing 36(5), 1453\u20131471 (2007)","journal-title":"SIAM Journal on Computing"},{"key":"490_CR62","doi-asserted-by":"crossref","unstructured":"Jurdzinski, T., Stachowiak, G.: The cost of synchronizing multiple-access channels, in Proceedings of the ACM Symposium on Principles of Distributed Computing (PODC), 421\u2013430 (2015)","DOI":"10.1145\/2767386.2767439"},{"issue":"2","key":"490_CR63","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1145\/23005.23006","volume":"34","author":"AG Greenberg","year":"1987","unstructured":"Greenberg, A.G., Flajolet, P., Ladner, R.E.: Estimating the multiplicities of conflicts to speed their resolution in multiple access channels. Journal of the ACM 34(2), 289\u2013325 (1987)","journal-title":"Journal of the ACM"},{"issue":"6","key":"490_CR64","doi-asserted-by":"publisher","first-page":"785","DOI":"10.1109\/90.893874","volume":"8","author":"F Cali","year":"2000","unstructured":"Cali, F., Conti, M., Gregori, E.: Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit. IEEE\/ACM Transactions on Networking 8(6), 785\u2013799 (2000)","journal-title":"IEEE\/ACM Transactions on Networking"},{"issue":"9","key":"490_CR65","doi-asserted-by":"publisher","first-page":"1774","DOI":"10.1109\/49.872963","volume":"18","author":"F Cali","year":"2000","unstructured":"Cali, F., Conti, M., Gregori, E.: IEEE 802.11 protocol: Design and performance evaluation of an adaptive backoff mechanism. IEEE Journal on Selected Areas in Communications 18(9), 1774\u20131786 (2000)","journal-title":"IEEE Journal on Selected Areas in Communications"},{"key":"490_CR66","doi-asserted-by":"crossref","unstructured":"Bianchi, G., Tinnirello, I.: Kalman filter estimation of the number of competing terminals in an IEEE 802.11 network, in Proceedings of the$$22^{nd}$$[CDATA[22^{nd}]]Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), 2, 844\u2013852 (2003)","DOI":"10.1109\/INFCOM.2003.1208922"},{"key":"490_CR67","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 Forty-eighth Annual ACM Symposium on Theory of Computing, ser. STOC \u201916, 499\u2013508 (2016)","DOI":"10.1145\/2897518.2897655"},{"key":"490_CR68","doi-asserted-by":"crossref","unstructured":"Saifullah, A., Xu, Y., Lu, C., Chen, Y.: Real-time scheduling for wirelessHART networks, in 2010 31st IEEE Real-Time Systems Symposium, 150\u2013159 (Nov 2010)","DOI":"10.1109\/RTSS.2010.41"},{"key":"490_CR69","doi-asserted-by":"crossref","unstructured":"Burns, A., Harbin, J., Indrusiak, L., Bate, I., Davis, R., Griffin, D.: Airtight: A resilient wireless communication protocol for mixed-criticality systems, in 2018 IEEE 24th International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA), 65\u201375 (Aug 2018)","DOI":"10.1109\/RTCSA.2018.00017"},{"issue":"4","key":"490_CR70","doi-asserted-by":"publisher","first-page":"1091","DOI":"10.1137\/S009753970240447X","volume":"32","author":"A Bar-Noy","year":"2003","unstructured":"Bar-Noy, A., Ladner, R.E.: Windows scheduling problems for broadcast systems. SIAM Journal on Computing 32(4), 1091\u20131113 (2003)","journal-title":"SIAM Journal on Computing"},{"key":"490_CR71","doi-asserted-by":"crossref","unstructured":"Bar-Noy, A., Ladner, R.E., Tamir, T.: Windows scheduling as a restricted version of bin packing, ACM Transactions on Algorithms (TALG), 3, 3, 28\u2013es, (2007)","DOI":"10.1145\/1273340.1273344"},{"issue":"3","key":"490_CR72","doi-asserted-by":"publisher","first-page":"518","DOI":"10.1287\/moor.27.3.518.314","volume":"27","author":"A Bar-Noy","year":"2002","unstructured":"Bar-Noy, A., Bhatia, R., Naor, J., Schieber, B.: Minimizing service and operation costs of periodic scheduling. Mathematics of Operations Research 27(3), 518\u2013544 (2002)","journal-title":"Mathematics of Operations Research"},{"key":"490_CR73","unstructured":"Jacobs, T., Longo, S.: A new perspective on the windows scheduling problem, arXiv preprint (2014). arXiv:1410.7237"},{"key":"490_CR74","doi-asserted-by":"crossref","unstructured":"Chan, W.-T., Wong, P.W.: On-line windows scheduling of temporary items, in International Symposium on Algorithms and Computation. Springer, 259\u2013270 (2004)","DOI":"10.1007\/978-3-540-30551-4_24"},{"key":"490_CR75","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3462208","volume":"26","author":"M Farach-Colton","year":"2021","unstructured":"Farach-Colton, M., Leal, K., Mosteiro, M.A., Caro, C.T.: Dynamic windows scheduling with reallocation. Journal of Experimental Algorithmics (JEA) 26, 1\u201319 (2021)","journal-title":"Journal of Experimental Algorithmics (JEA)"},{"key":"490_CR76","doi-asserted-by":"publisher","first-page":"1096","DOI":"10.1007\/s00453-018-0459-9","volume":"81","author":"A Halper","year":"2018","unstructured":"Halper, A., Mosteiro, M.A., Rossikova, Y., Wong, P.W.H.: Station assignment with reallocation. Algorithmica 81, 1096\u20131125 (2018)","journal-title":"Algorithmica"},{"issue":"4","key":"490_CR77","doi-asserted-by":"publisher","first-page":"492","DOI":"10.1109\/90.944346","volume":"9","author":"Y Mansour","year":"2001","unstructured":"Mansour, Y., Patt-Shamir, B.: Jitter control in QoS networks. IEEE\/ACM Transactions on Networking 9(4), 492\u2013502 (2001)","journal-title":"IEEE\/ACM Transactions on Networking"},{"key":"490_CR78","doi-asserted-by":"crossref","unstructured":"Zheng, L., Zhang, L., Xu, D.: Characteristics of network delay and delay jitter and its effect on voice over IP (VoIP), in ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240), 1, 122\u2013126 vol.1 (June 2001)","DOI":"10.1109\/ICC.2001.936286"},{"key":"490_CR79","doi-asserted-by":"crossref","unstructured":"Borella, M.S., Swider, D., Uludag, S., Brewster, G.B.: Internet packet loss: measurement and implications for end-to-end QoS, in Proceedings of the 1998 ICPP Workshop on Architectural and OS Support for Multimedia Applications Flexible Communication Systems. Wireless Networks and Mobile Computing (Cat. No.98EX206), 3\u201312 (Aug 1998)","DOI":"10.1109\/ICPPW.1998.721868"},{"issue":"4","key":"490_CR80","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1109\/MNET.2005.1470681","volume":"19","author":"A Iera","year":"2005","unstructured":"Iera, A., Molinaro, A., Ruggeri, G., Tripodi, D.: Improving QoS and throughput in single-and multihop WLANs through dynamic traffic prioritization. IEEE Network 19(4), 35\u201344 (2005)","journal-title":"IEEE Network"},{"issue":"8","key":"490_CR81","doi-asserted-by":"publisher","first-page":"1982","DOI":"10.1016\/j.comnet.2011.02.007","volume":"55","author":"MA Yigitel","year":"2011","unstructured":"Yigitel, M.A., Incel, O.D., Ersoy, C.: QoS-aware MAC protocols for wireless sensor networks: A survey. Computer Networks 55(8), 1982\u20132004 (2011)","journal-title":"Computer Networks"},{"key":"490_CR82","doi-asserted-by":"publisher","first-page":"200","DOI":"10.1016\/j.jnca.2016.12.019","volume":"80","author":"M Karakus","year":"2017","unstructured":"Karakus, M., Durresi, A.: Quality of service (QoS) in software defined networking (SDN): A survey. Journal of Network and Computer Applications 80, 200\u2013218 (2017)","journal-title":"Journal of Network and Computer Applications"},{"key":"490_CR83","doi-asserted-by":"crossref","unstructured":"Kaur, D., Kaur, K., Arora, V.: QoS in WLAN using IEEE 802.11e: Survey of QoS in MAC layer protocols, in 2012 Second International Conference on Advanced Computing Communication Technologies, 468\u2013473 (Jan 2012)","DOI":"10.1109\/ACCT.2012.93"},{"key":"490_CR84","doi-asserted-by":"crossref","unstructured":"Nichols, K., Blake, S., Baker, F., Black, D.: RFC 2474: Definition of the differentiated services field (DS field) in the IPv4 and IPv6 headers (1998)","DOI":"10.17487\/rfc2474"},{"key":"490_CR85","doi-asserted-by":"crossref","unstructured":"Deering, S., Hinden, R.: Internet protocol, version 6 (IPv6) specification (1998)","DOI":"10.17487\/rfc2460"},{"issue":"4","key":"490_CR86","doi-asserted-by":"publisher","first-page":"1714","DOI":"10.1109\/SURV.2013.013013.00084","volume":"15","author":"E Charfi","year":"2013","unstructured":"Charfi, E., Chaari, L., Kamoun, L.: PHY\/MAC enhancements and QoS mechanisms for very high throughput WLANs: A survey. IEEE Communications Surveys Tutorials 15(4), 1714\u20131735 (2013)","journal-title":"IEEE Communications Surveys Tutorials"},{"issue":"5","key":"490_CR87","doi-asserted-by":"publisher","first-page":"547","DOI":"10.1002\/wcm.196","volume":"4","author":"Q Ni","year":"2004","unstructured":"Ni, Q., Romdhani, L., Turletti, T.: A survey of QoS enhancements for IEEE 802.11 wireless LAN: Research articles. Wireless Communications and Mobile Computing 4(5), 547\u2013566 (2004)","journal-title":"Wireless Communications and Mobile Computing"},{"issue":"6","key":"490_CR88","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1109\/MWC.2003.1265851","volume":"10","author":"S Mangold","year":"2003","unstructured":"Mangold, S., Choi, S., Hiertz, G.R., Klein, O., Walke, B.: Analysis of IEEE 802.11e for QoS support in wireless LANs. IEEE Wireless Commun. 10(6), 40\u201350 (2003). https:\/\/doi.org\/10.1109\/MWC.2003.1265851","journal-title":"IEEE Wireless Commun."},{"key":"490_CR89","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), 279\u2013289 (2002)","DOI":"10.1007\/3-540-45655-4_31"},{"key":"490_CR90","doi-asserted-by":"crossref","unstructured":"Chang, Y., Kopelowitz, T., Pettie, S., Wang, R., Zhan, W.: Exponential separations in the energy complexity of leader election, in Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, 771\u2013783 (2017)","DOI":"10.1145\/3055399.3055481"},{"key":"490_CR91","unstructured":"Commission, F.C.: FCC 14-55: Notice of apparent liability for forfeiture of illegal operation of signal jamming device (2014). https:\/\/apps.fcc.gov\/edocs_public\/attachmatch\/FCC-14-55A1.pdf"},{"key":"490_CR92","unstructured":"Trejos, U.T., N., FCC fines Marriott \\$600,000 for Wi-Fi blocking (2014). https:\/\/www.usatoday.com\/story\/money\/business\/2014\/10\/03\/marriott-fcc-nashville-fined-wifi-blocking\/16648695\/"},{"key":"490_CR93","unstructured":"News, P.: Angry priest installs phone jamming device in church to stop calls 2014. https:\/\/www.pulse.ng\/communities\/religion\/enough-is-enough-angry-priest-installs-phone-jamming-device-in-church-to-stop-calls\/xq02ts1"},{"key":"490_CR94","unstructured":"Schmadeke, C.T., S.: Lawyer: Man accused of jamming calls on Red Line \u2018disturbed by people talking around him\u2019. (2016) http:\/\/www.chicagotribune.com\/news\/local\/breaking\/ct-cell-phone-jamming-red-line-20160309-story.html"},{"key":"490_CR95","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), 45\u201354 (2008)","DOI":"10.1145\/1400751.1400759"},{"key":"490_CR96","doi-asserted-by":"crossref","unstructured":"Richa, A., Scheideler, C., Schmid, S., Zhang, J.: A jamming-resistant MAC protocol for multi-hop wireless networks, in Proceedings of the International Symposium on Distributed Computing (DISC), 179\u2013193 (2010)","DOI":"10.1007\/978-3-642-15763-9_17"},{"key":"490_CR97","doi-asserted-by":"crossref","unstructured":"Richa, A., Scheideler, C., Schmid, S., Zhang, J.: Competitive and fair medium access despite reactive jamming, in Proceedings of the$$31^{st}$$[CDATA[31^{st}]]International Conference on Distributed Computing Systems (ICDCS), 507\u2013516 (2011)","DOI":"10.1109\/ICDCS.2011.8"},{"issue":"3","key":"490_CR98","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1007\/s00446-017-0307-1","volume":"31","author":"A Ogierman","year":"2018","unstructured":"Ogierman, A., Richa, A., Scheideler, C., Schmid, S., Zhang, J.: Sade: competitive MAC under adversarial SINR. Distributed Computing 31(3), 241\u2013254 (2018)","journal-title":"Distributed Computing"},{"key":"490_CR99","doi-asserted-by":"crossref","unstructured":"Aldawsari, B.A., Chlebus, B.S., Kowalski, D.R.: Broadcasting on adversarial multiple access channels, in 2019 IEEE 18th International Symposium on Network Computing and Applications (NCA), 1\u20134 (Sep. 2019)","DOI":"10.1109\/NCA.2019.8935052"},{"key":"490_CR100","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$$18^{th}$$[CDATA[18^{th}]]International Colloquium on Structural Information and Communication Complexity (SIROCCO), 89\u2013100 (2011)","DOI":"10.1007\/978-3-642-22212-2_9"},{"key":"490_CR101","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":"490_CR102","first-page":"139","volume":"2021","author":"H Chen","year":"2021","unstructured":"Chen, H., Jiang, Y., Zheng, C.: \u201cTight trade-off in contention resolution without collision detection,\u2019\u2019 in PODC \u201921: ACM Symposium on Principles of Distributed Computing, Virtual Event, Italy, July 26\u201330,: A. Miller, K. Censor-Hillel, and. J. H. Korhonen. Eds. ACM 2021, 139\u2013149 (2021)","journal-title":"J. H. Korhonen. Eds. ACM"},{"key":"490_CR103","doi-asserted-by":"publisher","unstructured":"Chen, H., Zheng, C.: Broadcasting competitively against adaptive adversary in multi-channel radio networks, in 24th International Conference on Principles of Distributed Systems, OPODIS 2020, December 14-16, 2020, Strasbourg, France (Virtual Conference), ser. LIPIcs, Q.\u00a0Bramas, R.\u00a0Oshman, and P.\u00a0Romano, Eds., vol. 184. Schloss Dagstuhl - Leibniz-Zentrum f\u00fcr Informatik, 2020, 22:1\u201322:16. [Online]. Available: https:\/\/doi.org\/10.4230\/LIPIcs.OPODIS.2020.22","DOI":"10.4230\/LIPIcs.OPODIS.2020.22"},{"key":"490_CR104","doi-asserted-by":"crossref","unstructured":"Fineman, J.T., Gilbert, S., Kuhn, F., Newport, C.: Contention resolution on a fading channel, in Proceedings of the ACM Symposium on Principles of Distributed Computing (PODC), 155\u2013164 (2016)","DOI":"10.1145\/2933057.2933091"},{"key":"490_CR105","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, PODC 2016, Chicago, IL, USA, July 25-28, 2016, 175\u2013184 (2016)","DOI":"10.1145\/2933057.2933110"},{"key":"490_CR106","doi-asserted-by":"crossref","unstructured":"Ozpoyraz, B., Dogukan, A., Gevez, Y., Altun, U., Basar, E.: Deep learning-aided 6G wireless networks: A comprehensive survey of revolutionary phy architectures, arXiv preprint (2022). arXiv:2201.03866","DOI":"10.1109\/OJCOMS.2022.3210648"},{"issue":"5","key":"490_CR107","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1109\/MNET.011.1900630","volume":"34","author":"C She","year":"2020","unstructured":"She, C., Dong, R., Gu, Z., Hou, Z., Li, Y., Hardjawana, W., Yang, C., Song, L., Vucetic, B.: Deep learning for ultra-reliable and low-latency communications in 6G networks. IEEE network 34(5), 219\u2013225 (2020)","journal-title":"IEEE network"},{"key":"490_CR108","doi-asserted-by":"crossref","unstructured":"Mitzenmacher, M., Vassilvitskii, S.: Algorithms with Predictions. In Beyond the Worst-Case Analysis of Algorithms. T. Roughgarden, Ed. Cambridge University Press (2021)","DOI":"10.1017\/9781108637435.037"},{"key":"490_CR109","unstructured":"NS-3 Consortium, NS-3 (2017). www.nsnam.org"},{"key":"490_CR110","unstructured":"N.-. Consortium, NS-3 (2017). https:\/\/www.nsnam.org\/overview\/publications\/"}],"container-title":["Distributed Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00446-025-00490-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00446-025-00490-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00446-025-00490-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,10]],"date-time":"2025-11-10T14:53:55Z","timestamp":1762786435000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00446-025-00490-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,12]]},"references-count":110,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2025,12]]}},"alternative-id":["490"],"URL":"https:\/\/doi.org\/10.1007\/s00446-025-00490-y","relation":{},"ISSN":["0178-2770","1432-0452"],"issn-type":[{"value":"0178-2770","type":"print"},{"value":"1432-0452","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,7,12]]},"assertion":[{"value":"1 March 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 June 2025","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 July 2025","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors have no competing interests to declare that are relevant to the content of this article.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing Interests"}}]}}