{"id":"https://openalex.org/W4411275136","doi":"https://doi.org/10.1145/3732772.3733554","title":"Brief Announcement: Towards Energy-Efficient Distributed Agreement","display_name":"Brief Announcement: Towards Energy-Efficient Distributed Agreement","publication_year":2025,"publication_date":"2025-06-13","ids":{"openalex":"https://openalex.org/W4411275136","doi":"https://doi.org/10.1145/3732772.3733554"},"language":"en","primary_location":{"id":"doi:10.1145/3732772.3733554","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3732772.3733554","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3732772.3733554","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 ACM Symposium on Principles of Distributed Computing","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3732772.3733554","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5117619094","display_name":"Hugo Mirault","orcid":null},"institutions":[{"id":"https://openalex.org/I25041050","display_name":"Augusta University","ror":"https://ror.org/012mef835","country_code":"US","type":"education","lineage":["https://openalex.org/I25041050"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hugo Mirault","raw_affiliation_strings":["School of Computer and Cyber Sciences, Augusta University, Augusta, GA, USA"],"raw_orcid":"https://orcid.org/0009-0008-5885-8372","affiliations":[{"raw_affiliation_string":"School of Computer and Cyber Sciences, Augusta University, Augusta, GA, USA","institution_ids":["https://openalex.org/I25041050"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103150417","display_name":"Peter Robinson","orcid":"https://orcid.org/0000-0002-7442-7002"},"institutions":[{"id":"https://openalex.org/I25041050","display_name":"Augusta University","ror":"https://ror.org/012mef835","country_code":"US","type":"education","lineage":["https://openalex.org/I25041050"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Peter Robinson","raw_affiliation_strings":["School of Computer and Cyber Sciences, Augusta University, Augusta, GA, USA"],"raw_orcid":"https://orcid.org/0000-0002-7442-7002","affiliations":[{"raw_affiliation_string":"School of Computer and Cyber Sciences, Augusta University, Augusta, GA, USA","institution_ids":["https://openalex.org/I25041050"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I25041050"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.12085299,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"428","last_page":"431"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9998000264167786,"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/T11478","display_name":"Caching and Content Delivery","score":0.9951000213623047,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9907000064849854,"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.5035373568534851},{"id":"https://openalex.org/keywords/agreement","display_name":"Agreement","score":0.49676424264907837},{"id":"https://openalex.org/keywords/energy","display_name":"Energy (signal processing)","score":0.4397696852684021},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.21008384227752686},{"id":"https://openalex.org/keywords/philosophy","display_name":"Philosophy","score":0.07198590040206909},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.06813526153564453}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5035373568534851},{"id":"https://openalex.org/C2776818064","wikidata":"https://www.wikidata.org/wiki/Q829903","display_name":"Agreement","level":2,"score":0.49676424264907837},{"id":"https://openalex.org/C186370098","wikidata":"https://www.wikidata.org/wiki/Q442787","display_name":"Energy (signal processing)","level":2,"score":0.4397696852684021},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.21008384227752686},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.07198590040206909},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.06813526153564453},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3732772.3733554","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3732772.3733554","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3732772.3733554","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 ACM Symposium on Principles of Distributed Computing","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3732772.3733554","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3732772.3733554","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3732772.3733554","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 ACM Symposium on Principles of Distributed Computing","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.8199999928474426,"display_name":"Affordable and clean energy"}],"awards":[{"id":"https://openalex.org/G4915190492","display_name":"Collaborative Research: AF: Medium: The Communication Cost of Distributed Computation","funder_award_id":"2402836","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":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4411275136.pdf","grobid_xml":"https://content.openalex.org/works/W4411275136.grobid-xml"},"referenced_works_count":15,"referenced_works":["https://openalex.org/W2034791526","https://openalex.org/W2035362408","https://openalex.org/W2126924915","https://openalex.org/W2762951336","https://openalex.org/W2963550269","https://openalex.org/W3046532547","https://openalex.org/W3046807936","https://openalex.org/W3137092842","https://openalex.org/W3210669820","https://openalex.org/W4251986490","https://openalex.org/W4312408615","https://openalex.org/W4315647104","https://openalex.org/W4380873944","https://openalex.org/W4380875778","https://openalex.org/W4399375901"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"We":[0,83],"study":[1],"fault-tolerant":[2],"consensus":[3,87],"in":[4,14,70],"a":[5,71],"variant":[6],"of":[7,52,103,114,138],"the":[8,30,40,49,60,101,108,123],"synchronous":[9],"message":[10],"passing":[11],"model,":[12],"where,":[13],"each":[15],"round,":[16],"every":[17],"node":[18,56],"can":[19,65],"choose":[20],"to":[21,78,92],"be":[22],"awake":[23,41,58,63],"or":[24],"asleep.":[25],"This":[26],"is":[27,57,100],"known":[28],"as":[29],"sleeping":[31,79],"model":[32],"(Chatterjee,":[33],"Gmyr,":[34],"Pandurangan":[35],"PODC":[36],"2020)":[37],"and":[38,67,74],"defines":[39],"complexity":[42,111,137],"(also":[43],"called":[44],"energy":[45,136],"complexity),":[46],"which":[47],"measures":[48],"maximum":[50],"number":[51,102],"rounds":[53,149],"that":[54,89,147],"any":[55],"throughout":[59],"execution.":[61],"Only":[62],"nodes":[64,80],"send":[66],"receive":[68],"messages":[69,76],"given":[72],"round":[73],"all":[75],"sent":[77],"are":[81,126,150],"lost.":[82],"present":[84],"new":[85],"deterministic":[86],"algorithms":[88,106],"tolerate":[90],"up":[91],"f":[93,115],"<":[94],"n":[95,99],"crash":[96],"failures,":[97],"where":[98,122],"nodes.":[104],"Our":[105],"match":[107],"optimal":[109],"time":[110],"lower":[112],"bound":[113],"+":[116],"1":[117],"rounds.":[118],"For":[119],"multi-value":[120],"consensus,":[121,144],"input":[124],"values":[125],"chosen":[127],"from":[128],"some":[129],"possibly":[130],"large":[131],"set,":[132],"we":[133,145],"achieve":[134],"an":[135],"[EQUATION]":[139,148],"rounds,":[140],"whereas":[141],"for":[142],"binary":[143],"show":[146],"possible.":[151]},"counts_by_year":[],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}