{"id":"https://openalex.org/W4404788510","doi":"https://doi.org/10.1145/3652892.3700788","title":"Banyan: Fast Rotating Leader BFT","display_name":"Banyan: Fast Rotating Leader BFT","publication_year":2024,"publication_date":"2024-11-27","ids":{"openalex":"https://openalex.org/W4404788510","doi":"https://doi.org/10.1145/3652892.3700788"},"language":"en","primary_location":{"id":"doi:10.1145/3652892.3700788","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3652892.3700788","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th International Middleware Conference","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5005205473","display_name":"Yann Vonlanthen","orcid":"https://orcid.org/0000-0001-5736-8197"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"Yann Vonlanthen","raw_affiliation_strings":["ETH Zurich, Z\u00fcrich, Switzerland"],"raw_orcid":"https://orcid.org/0000-0001-5736-8197","affiliations":[{"raw_affiliation_string":"ETH Zurich, Z\u00fcrich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5093759272","display_name":"Jakub Sliwinski","orcid":"https://orcid.org/0000-0003-3534-5941"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Jakub Sliwinski","raw_affiliation_strings":["ETH Zurich, Z\u00fcrich, Switzerland"],"raw_orcid":"https://orcid.org/0000-0003-3534-5941","affiliations":[{"raw_affiliation_string":"ETH Zurich, Z\u00fcrich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5093478176","display_name":"Massimo Albarello","orcid":"https://orcid.org/0000-0003-0108-7307"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Massimo Albarello","raw_affiliation_strings":["ETH Zurich, Z\u00fcrich, Switzerland"],"raw_orcid":"https://orcid.org/0000-0003-0108-7307","affiliations":[{"raw_affiliation_string":"ETH Zurich, Z\u00fcrich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078339613","display_name":"Roger Wattenhofer","orcid":"https://orcid.org/0000-0002-6339-3134"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Roger Wattenhofer","raw_affiliation_strings":["ETH Zurich, Z\u00fcrich, Switzerland"],"raw_orcid":"https://orcid.org/0000-0002-6339-3134","affiliations":[{"raw_affiliation_string":"ETH Zurich, Z\u00fcrich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5005205473"],"corresponding_institution_ids":["https://openalex.org/I35440088"],"apc_list":null,"apc_paid":null,"fwci":0.6728,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.73250484,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"494","last_page":"507"},"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.9988999962806702,"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.9988999962806702,"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9531999826431274,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/banyan","display_name":"Banyan","score":0.9212218523025513},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5447027683258057},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5346623659133911},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.3389449715614319},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3245595693588257},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1645694077014923}],"concepts":[{"id":"https://openalex.org/C2780435913","wikidata":"https://www.wikidata.org/wiki/Q465570","display_name":"Banyan","level":2,"score":0.9212218523025513},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5447027683258057},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5346623659133911},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.3389449715614319},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3245595693588257},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1645694077014923}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3652892.3700788","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3652892.3700788","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th International Middleware Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1479796684","https://openalex.org/W1516351775","https://openalex.org/W1794148987","https://openalex.org/W1988655303","https://openalex.org/W2003214215","https://openalex.org/W2030698973","https://openalex.org/W2058322902","https://openalex.org/W2103178123","https://openalex.org/W2119795353","https://openalex.org/W2124037649","https://openalex.org/W2131848219","https://openalex.org/W2139359217","https://openalex.org/W2163451499","https://openalex.org/W2165838660","https://openalex.org/W2166496794","https://openalex.org/W2232910219","https://openalex.org/W2295318496","https://openalex.org/W2763398287","https://openalex.org/W2811448169","https://openalex.org/W2902905458","https://openalex.org/W2964159515","https://openalex.org/W2969395421","https://openalex.org/W3013530784","https://openalex.org/W3016124762","https://openalex.org/W3137092842","https://openalex.org/W3177492523","https://openalex.org/W3183732253","https://openalex.org/W3185672164","https://openalex.org/W3186862114","https://openalex.org/W3202787464","https://openalex.org/W4220853208","https://openalex.org/W4220883364","https://openalex.org/W4248175462","https://openalex.org/W4312371136","https://openalex.org/W4312724280"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2098462628","https://openalex.org/W1987749257","https://openalex.org/W1903823788","https://openalex.org/W2215461297","https://openalex.org/W2099719587","https://openalex.org/W2481832319","https://openalex.org/W2218115711"],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"Banyan,":[3],"the":[4,26,37,62,66,76,90,94,108],"first":[5],"rotating":[6,105],"leader":[7],"state":[8],"machine":[9],"replication":[10],"(SMR)":[11],"protocol":[12,42,96],"that":[13,55,73],"allows":[14],"transactions":[15],"to":[16,36],"be":[17],"confirmed":[18],"in":[19,25,61],"just":[20],"a":[21,50,111],"single":[22],"round-trip":[23],"time":[24],"Byzantine":[27],"fault":[28],"tolerance":[29],"(BFT)":[30],"setting.":[31],"Based":[32],"on":[33],"minimal":[34],"alterations":[35],"Internet":[38],"Computer":[39],"Consensus":[40],"(ICC)":[41],"and":[43,104],"with":[44],"negligible":[45],"communication":[46],"overhead,":[47],"we":[48],"introduce":[49],"novel":[51],"dual":[52],"mode":[53],"mechanism":[54],"enables":[56],"optimal":[57],"block":[58],"finalization":[59],"latency":[60],"fast":[63,77],"path.":[64],"Crucially,":[65],"modes":[67],"of":[68,93],"operation":[69],"are":[70,84],"integrated,":[71],"such":[72],"even":[74],"if":[75],"path":[78],"is":[79,98],"not":[80],"effective,":[81],"no":[82],"penalties":[83],"incurred.":[85],"Moreover,":[86],"our":[87],"algorithm":[88],"maintains":[89],"core":[91],"attributes":[92],"ICC":[95],"it":[97],"based":[99],"on,":[100],"including":[101],"optimistic":[102],"responsiveness":[103],"leaders":[106],"without":[107],"necessity":[109],"for":[110],"view-change":[112],"protocol.":[113]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2025-12-23T23:11:35.936235","created_date":"2025-10-10T00:00:00"}