{"id":"https://openalex.org/W4417469586","doi":"https://doi.org/10.1109/infocom59046.2026.11571274","title":"Reputation-Based Leader Election under Partial Synchrony: Towards a Protocol-Independent Abstraction with Enhanced Guarantees","display_name":"Reputation-Based Leader Election under Partial Synchrony: Towards a Protocol-Independent Abstraction with Enhanced Guarantees","publication_year":2026,"publication_date":"2026-05-18","ids":{"openalex":"https://openalex.org/W4417469586","doi":"https://doi.org/10.1109/infocom59046.2026.11571274"},"language":null,"primary_location":{"id":"doi:10.1109/infocom59046.2026.11571274","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom59046.2026.11571274","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2026 - IEEE Conference on Computer Communications","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2512.12409","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5083155729","display_name":"Xuyang Liu","orcid":"https://orcid.org/0009-0001-2118-8896"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuyang Liu","raw_affiliation_strings":["Beijing Institute of Technology,School of Cyberspace Science and Technology,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing Institute of Technology,School of Cyberspace Science and Technology,China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082748711","display_name":"Zijian Zhang","orcid":"https://orcid.org/0000-0002-6313-4407"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zijian Zhang","raw_affiliation_strings":["Beijing Institute of Technology,School of Cyberspace Science and Technology,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing Institute of Technology,School of Cyberspace Science and Technology,China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062396931","display_name":"Zhen Li","orcid":"https://orcid.org/0000-0002-0868-4780"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhen Li","raw_affiliation_strings":["Beijing Institute of Technology,School of Cyberspace Science and Technology,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing Institute of Technology,School of Cyberspace Science and Technology,China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070785673","display_name":"Jiahang Sun","orcid":"https://orcid.org/0009-0005-5998-298X"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiahang Sun","raw_affiliation_strings":["Beijing Institute of Technology,School of Computer Science,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing Institute of Technology,School of Computer Science,China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083914998","display_name":"Jiamou Liu","orcid":"https://orcid.org/0000-0002-0824-0899"},"institutions":[{"id":"https://openalex.org/I154130895","display_name":"University of Auckland","ror":"https://ror.org/03b94tp07","country_code":"NZ","type":"education","lineage":["https://openalex.org/I154130895"]}],"countries":["NZ"],"is_corresponding":false,"raw_author_name":"Jiamou Liu","raw_affiliation_strings":["The University of Auckland,School of Computer Science,New Zealand"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Auckland,School of Computer Science,New Zealand","institution_ids":["https://openalex.org/I154130895"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024214059","display_name":"Peng Jiang","orcid":"https://orcid.org/0000-0001-5786-1512"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Peng Jiang","raw_affiliation_strings":["Beijing Institute of Technology,School of Cyberspace Science and Technology,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing Institute of Technology,School of Cyberspace Science and Technology,China","institution_ids":["https://openalex.org/I125839683"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"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.9660000205039978,"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.9660000205039978,"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.014000000432133675,"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.003800000064074993,"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/correctness","display_name":"Correctness","score":0.7856000065803528},{"id":"https://openalex.org/keywords/leader-election","display_name":"Leader election","score":0.7372999787330627},{"id":"https://openalex.org/keywords/abstraction","display_name":"Abstraction","score":0.640500009059906},{"id":"https://openalex.org/keywords/byzantine-fault-tolerance","display_name":"Byzantine fault tolerance","score":0.5907999873161316},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.5684999823570251},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5615000128746033},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.4733000099658966}],"concepts":[{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.7856000065803528},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7663000226020813},{"id":"https://openalex.org/C53480672","wikidata":"https://www.wikidata.org/wiki/Q1424189","display_name":"Leader election","level":2,"score":0.7372999787330627},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.640500009059906},{"id":"https://openalex.org/C168021876","wikidata":"https://www.wikidata.org/wiki/Q1353446","display_name":"Byzantine fault tolerance","level":3,"score":0.5907999873161316},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.5684999823570251},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5615000128746033},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.4733000099658966},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4652999937534332},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.43959999084472656},{"id":"https://openalex.org/C48798503","wikidata":"https://www.wikidata.org/wiki/Q877546","display_name":"Reputation","level":2,"score":0.3686999976634979},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.3603000044822693},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.3529999852180481},{"id":"https://openalex.org/C42058472","wikidata":"https://www.wikidata.org/wiki/Q810214","display_name":"Base (topology)","level":2,"score":0.3294999897480011},{"id":"https://openalex.org/C102392041","wikidata":"https://www.wikidata.org/wiki/Q592860","display_name":"Sliding window protocol","level":3,"score":0.31189998984336853},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.29350000619888306},{"id":"https://openalex.org/C2778751112","wikidata":"https://www.wikidata.org/wiki/Q835016","display_name":"Window (computing)","level":2,"score":0.2728999853134155},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.2685000002384186},{"id":"https://openalex.org/C175291020","wikidata":"https://www.wikidata.org/wiki/Q1156822","display_name":"Offset (computer science)","level":2,"score":0.25209999084472656}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/infocom59046.2026.11571274","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom59046.2026.11571274","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2026 - IEEE Conference on Computer Communications","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2512.12409","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2512.12409","pdf_url":"https://arxiv.org/pdf/2512.12409","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2512.12409","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2512.12409","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2512.12409","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2512.12409","pdf_url":"https://arxiv.org/pdf/2512.12409","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Leader":[0,72],"election":[1,16,55],"serves":[2],"a":[3,42,113],"well-defined":[4],"role":[5],"in":[6,120,150],"leader-based":[7],"Byzantine":[8,135,145],"Fault":[9],"Tolerant":[10],"(BFT)":[11],"protocols.":[12],"Existing":[13],"reputation-based":[14],"leader":[15,54,79,136],"frameworks":[17],"for":[18,53],"partially":[19],"synchronous":[20],"BFTs":[21],"suffer":[22],"from":[23],"either":[24],"protocol-specific":[25],"proofs,":[26],"narrow":[27],"applicability,":[28],"or":[29],"unbounded":[30],"recovery":[31],"after":[32],"network":[33],"stabilization,":[34],"leaving":[35],"an":[36],"open":[37],"problem.":[38],"This":[39],"paper":[40],"presents":[41],"novel":[43],"protocol-independent":[44,60],"abstraction":[45,104],"formalizing":[46],"generic":[47],"correctness":[48],"properties":[49,105],"and":[50,62,99,106,133],"effectiveness":[51],"guarantees":[52],"under":[56,143],"partial":[57],"synchrony,":[58],"enabling":[59],"analysis":[61],"design.":[63],"Building":[64],"on":[65],"this,":[66],"we":[67],"design":[68],"the":[69,96,140],"Sliding":[70],"Window":[71],"Election":[73],"(SWLE)":[74],"mechanism.":[75],"SWLE":[76,90,123],"dynamically":[77],"adjusts":[78],"nominations":[80],"via":[81],"consensus-behavior-based":[82],"reputation":[83],"scores,":[84],"enforcing":[85],"Byzantine-cost":[86],"amplification.":[87],"We":[88,110],"demonstrate":[89],"introduces":[91],"minimal":[92],"extra":[93],"overhead":[94],"to":[95,126,139],"base":[97],"protocol":[98],"prove":[100],"it":[101],"satisfies":[102],"all":[103],"provides":[107],"superior":[108],"effectiveness.":[109],"show,":[111],"with":[112],"16-server":[114],"deployment":[115],"across":[116],"4":[117],"different":[118],"regions":[119],"northern":[121],"China,":[122],"achieves":[124],"up":[125],"4.2x":[127],"higher":[128],"throughput,":[129],"75%":[130],"lower":[131],"latency":[132],"27%":[134],"frequency":[137],"compared":[138],"state-of-the-art":[141],"solution":[142],"common":[144],"faults,":[146],"while":[147],"maintaining":[148],"efficiency":[149],"fault-free":[151],"scenarios.":[152]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-12-17T00:00:00"}