{"id":"https://openalex.org/W4399376133","doi":"https://doi.org/10.1145/3662158.3662807","title":"Fully Energy-Efficient Randomized Backoff: Slow Feedback Loops Yield Fast Contention Resolution","display_name":"Fully Energy-Efficient Randomized Backoff: Slow Feedback Loops Yield Fast Contention Resolution","publication_year":2024,"publication_date":"2024-06-05","ids":{"openalex":"https://openalex.org/W4399376133","doi":"https://doi.org/10.1145/3662158.3662807"},"language":"en","primary_location":{"id":"doi:10.1145/3662158.3662807","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3662158.3662807","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 43rd ACM Symposium on Principles of Distributed Computing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3662158.3662807","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5068761590","display_name":"Michael A. Bender","orcid":"https://orcid.org/0000-0001-7639-530X"},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael A. Bender","raw_affiliation_strings":["Stony Brook University, Stony Brook, NY, United States of America"],"raw_orcid":"https://orcid.org/0000-0001-7639-530X","affiliations":[{"raw_affiliation_string":"Stony Brook University, Stony Brook, NY, United States of America","institution_ids":["https://openalex.org/I59553526"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011772692","display_name":"Jeremy T. Fineman","orcid":"https://orcid.org/0009-0000-7483-4532"},"institutions":[{"id":"https://openalex.org/I184565670","display_name":"Georgetown University","ror":"https://ror.org/05vzafd60","country_code":"US","type":"education","lineage":["https://openalex.org/I184565670"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jeremy T. Fineman","raw_affiliation_strings":["Georgetown University, Washington, DC, United States of America"],"raw_orcid":"https://orcid.org/0009-0000-7483-4532","affiliations":[{"raw_affiliation_string":"Georgetown University, Washington, DC, United States of America","institution_ids":["https://openalex.org/I184565670"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042520814","display_name":"Seth Gilbert","orcid":"https://orcid.org/0000-0003-3298-7412"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Seth Gilbert","raw_affiliation_strings":["National University of Singapore, Singapore, Singapore"],"raw_orcid":"https://orcid.org/0000-0003-3298-7412","affiliations":[{"raw_affiliation_string":"National University of Singapore, Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068114239","display_name":"John Kuszmaul","orcid":"https://orcid.org/0000-0001-8833-8791"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]},{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"John Kuszmaul","raw_affiliation_strings":["Google, Cambridge, MA, USA","Massachusetts Institute of Technology, Cambridge, MA, United States of America"],"raw_orcid":"https://orcid.org/0000-0001-8833-8791","affiliations":[{"raw_affiliation_string":"Google, Cambridge, MA, USA","institution_ids":["https://openalex.org/I1291425158"]},{"raw_affiliation_string":"Massachusetts Institute of Technology, Cambridge, MA, United States of America","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000038347","display_name":"Maxwell Young","orcid":"https://orcid.org/0000-0002-5251-8595"},"institutions":[{"id":"https://openalex.org/I99041443","display_name":"Mississippi State University","ror":"https://ror.org/0432jq872","country_code":"US","type":"education","lineage":["https://openalex.org/I4210141039","https://openalex.org/I99041443"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Maxwell Young","raw_affiliation_strings":["Mississippi State University, Mississippi State, MS, United States of America"],"raw_orcid":"https://orcid.org/0000-0002-5251-8595","affiliations":[{"raw_affiliation_string":"Mississippi State University, Mississippi State, MS, United States of America","institution_ids":["https://openalex.org/I99041443"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.972,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.83910013,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"231","last_page":"242"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11498","display_name":"Security in Wireless Sensor Networks","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6395292282104492},{"id":"https://openalex.org/keywords/yield","display_name":"Yield (engineering)","score":0.4617685377597809},{"id":"https://openalex.org/keywords/energy","display_name":"Energy (signal processing)","score":0.4590013027191162},{"id":"https://openalex.org/keywords/materials-science","display_name":"Materials science","score":0.1443779468536377},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10232606530189514},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.07267144322395325}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6395292282104492},{"id":"https://openalex.org/C134121241","wikidata":"https://www.wikidata.org/wiki/Q899301","display_name":"Yield (engineering)","level":2,"score":0.4617685377597809},{"id":"https://openalex.org/C186370098","wikidata":"https://www.wikidata.org/wiki/Q442787","display_name":"Energy (signal processing)","level":2,"score":0.4590013027191162},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.1443779468536377},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10232606530189514},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.07267144322395325},{"id":"https://openalex.org/C191897082","wikidata":"https://www.wikidata.org/wiki/Q11467","display_name":"Metallurgy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3662158.3662807","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3662158.3662807","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 43rd ACM Symposium on Principles of Distributed Computing","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3662158.3662807","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3662158.3662807","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 43rd ACM Symposium on Principles of Distributed Computing","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.8500000238418579}],"awards":[{"id":"https://openalex.org/G1276241304","display_name":null,"funder_award_id":"CCF-2106759","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3008709544","display_name":null,"funder_award_id":"CCF-2247577","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3868869440","display_name":null,"funder_award_id":"CCF-2106827","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5365691636","display_name":null,"funder_award_id":"CCF-2144410","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7681175234","display_name":null,"funder_award_id":"CCF-1918989","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W616265588","https://openalex.org/W1966904792","https://openalex.org/W1971370665","https://openalex.org/W1989920502","https://openalex.org/W2011032476","https://openalex.org/W2031077032","https://openalex.org/W2033487809","https://openalex.org/W2036925455","https://openalex.org/W2060305232","https://openalex.org/W2086174184","https://openalex.org/W2097025901","https://openalex.org/W2108926575","https://openalex.org/W2118521282","https://openalex.org/W2140516799","https://openalex.org/W2144017041","https://openalex.org/W2146468366","https://openalex.org/W2150847784","https://openalex.org/W2163208395","https://openalex.org/W2163653646","https://openalex.org/W2188632736","https://openalex.org/W2327198420","https://openalex.org/W2555333713","https://openalex.org/W2585008455","https://openalex.org/W2617375899","https://openalex.org/W2619763952","https://openalex.org/W2738031659","https://openalex.org/W2747256824","https://openalex.org/W2904342172","https://openalex.org/W2979827763","https://openalex.org/W3042164369","https://openalex.org/W3104681853","https://openalex.org/W4205390737","https://openalex.org/W4248116195","https://openalex.org/W4321175796"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W2382290278","https://openalex.org/W4395014643"],"abstract_inverted_index":{"Contention":[0],"resolution":[1],"addresses":[2],"the":[3,52,63,101,108,128],"problem":[4],"of":[5,90,130],"coordinating":[6],"access":[7],"to":[8,94,118],"a":[9,20,66,79],"shared":[10],"communication":[11],"channel.":[12],"Time":[13],"is":[14,31,38,92,112,117,126],"discretized":[15],"into":[16,100],"synchronized":[17],"slots,":[18],"and":[19,59],"packet":[21,30,37,106],"transmission":[22],"can":[23],"be":[24],"made":[25],"in":[26,51],"any":[27],"slot.":[28,43],"A":[29,105],"successfully":[32,113],"sent":[33,50],"if":[34],"no":[35],"other":[36,86],"also":[39],"transmitted":[40],"during":[41,65],"that":[42,73],"If":[44],"two":[45],"or":[46,82,88],"more":[47],"packets":[48,57,121],"are":[49,97],"same":[53],"slot,":[54],"then":[55],"these":[56],"collide":[58],"fail.":[60],"Listening":[61],"on":[62],"channel":[64],"slot":[67,74],"provides":[68],"ternary":[69],"feedback,":[70],"indicating":[71],"whether":[72],"had":[75],"(0)":[76],"silence,":[77],"(1)":[78],"successful":[80,131],"transmission,":[81],"(2+)":[83],"noise.":[84],"No":[85],"feedback":[87],"exchange":[89],"information":[91],"available":[93],"packets.":[95],"Packets":[96],"(adversarially)":[98],"injected":[99],"system":[102,109],"over":[103],"time.":[104],"departs":[107],"once":[110],"it":[111],"sent.":[114],"The":[115],"goal":[116],"send":[119],"all":[120],"while":[122],"optimizing":[123],"throughput,":[124],"which":[125],"roughly":[127],"fraction":[129],"slots.":[132]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}