{"id":"https://openalex.org/W201372435","doi":null,"title":"Beyond one-third faulty replicas in byzantine fault tolerant systems","display_name":"Beyond one-third faulty replicas in byzantine fault tolerant systems","publication_year":2007,"publication_date":"2007-04-11","ids":{"openalex":"https://openalex.org/W201372435","mag":"201372435"},"language":"en","primary_location":{"id":"mag:201372435","doi":null,"is_oa":false,"landing_page_url":"https://www.cs.princeton.edu/courses/archive/fall07/cos518/papers/bft2f.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306420602","display_name":"Networked Systems Design and Implementation","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Networked Systems Design and Implementation","raw_type":null},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5100601056","display_name":"Jinyuan Li","orcid":"https://orcid.org/0009-0001-3343-2497","observed_orcids":["https://orcid.org/0009-0001-3343-2497","https://orcid.org/0009-0007-9445-9582","https://orcid.org/0009-0001-4453-1116"]},"institutions":[{"id":"https://openalex.org/I4391768063","display_name":"VMware (United States)","ror":"https://ror.org/01mwmh458","country_code":"US","type":"company","lineage":["https://openalex.org/I4391768063"]},{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jinyuan Li","raw_affiliation_strings":["VMware Inc. and Stanford University#TAB#"],"raw_orcid":"https://orcid.org/0009-0001-3343-2497","affiliations":[{"raw_affiliation_string":"VMware Inc. and Stanford University#TAB#","institution_ids":["https://openalex.org/I4391768063","https://openalex.org/I97018004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085123747","display_name":"David Mazi\u00e8res","orcid":"https://orcid.org/0000-0002-1253-6449","observed_orcids":["https://orcid.org/0000-0002-1253-6449"]},"institutions":[{"id":"https://openalex.org/I4391768063","display_name":"VMware (United States)","ror":"https://ror.org/01mwmh458","country_code":"US","type":"company","lineage":["https://openalex.org/I4391768063"]},{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Mazi\u00e8res","raw_affiliation_strings":["VMware Inc. and Stanford University#TAB#"],"raw_orcid":"https://orcid.org/0000-0002-1253-6449","affiliations":[{"raw_affiliation_string":"VMware Inc. and Stanford University#TAB#","institution_ids":["https://openalex.org/I4391768063","https://openalex.org/I97018004"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":14.3336,"has_fulltext":false,"cited_by_count":101,"citation_normalized_percentile":{"value":0.98602886,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"10","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":1.0,"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":1.0,"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/T10270","display_name":"Blockchain Technology Applications and Security","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T12127","display_name":"Software System Performance and Reliability","score":0.0,"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/byzantine-fault-tolerance","display_name":"Byzantine fault tolerance","score":0.9990000128746033},{"id":"https://openalex.org/keywords/practical-byzantine-fault-tolerance","display_name":"PBFT","score":0.7020000219345093},{"id":"https://openalex.org/keywords/consistency-guarantees","display_name":"consistency guarantees","score":0.9459999799728394},{"id":"https://openalex.org/keywords/distributed-consensus","display_name":"distributed consensus","score":0.5450000166893005}],"concepts":[{"id":"https://openalex.org/C168021876","wikidata":"https://www.wikidata.org/wiki/Q1353446","display_name":"Byzantine fault tolerance","level":3,"score":0.9418172836303711},{"id":"https://openalex.org/C15569618","wikidata":"https://www.wikidata.org/wiki/Q3561421","display_name":"Liveness","level":2,"score":0.8832125067710876},{"id":"https://openalex.org/C17532199","wikidata":"https://www.wikidata.org/wiki/Q17083590","display_name":"Quantum Byzantine agreement","level":4,"score":0.8008368611335754},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.7766684293746948},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.7685973048210144},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7191028594970703},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6593717336654663},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.6593702435493469},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.6403896808624268},{"id":"https://openalex.org/C31388003","wikidata":"https://www.wikidata.org/wiki/Q7624548","display_name":"Strong consistency","level":3,"score":0.4493997097015381},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.35127153992652893},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1481410562992096},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12694942951202393},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08581462502479553},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:201372435","doi":null,"is_oa":false,"landing_page_url":"https://www.cs.princeton.edu/courses/archive/fall07/cos518/papers/bft2f.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306420602","display_name":"Networked Systems Design and Implementation","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Networked Systems Design and Implementation","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W85967438","https://openalex.org/W1532829354","https://openalex.org/W1588183204","https://openalex.org/W1600328410","https://openalex.org/W1607761707","https://openalex.org/W1835459221","https://openalex.org/W1982108161","https://openalex.org/W2053903896","https://openalex.org/W2070941848","https://openalex.org/W2077304190","https://openalex.org/W2077409330","https://openalex.org/W2095202767","https://openalex.org/W2097517365","https://openalex.org/W2099323800","https://openalex.org/W2101939036","https://openalex.org/W2114349788","https://openalex.org/W2117442303","https://openalex.org/W2121133177","https://openalex.org/W2126087831","https://openalex.org/W2126789306","https://openalex.org/W2129467152","https://openalex.org/W2129936476","https://openalex.org/W2142012569","https://openalex.org/W2147524598","https://openalex.org/W2152465173","https://openalex.org/W2154816774","https://openalex.org/W2167338470","https://openalex.org/W2466575204"],"related_works":["https://openalex.org/W7101238884","https://openalex.org/W7100549530","https://openalex.org/W7099328355","https://openalex.org/W2133762450","https://openalex.org/W2151426692","https://openalex.org/W7098165879","https://openalex.org/W4210453042","https://openalex.org/W2114579022","https://openalex.org/W7100535450","https://openalex.org/W1481075723"],"abstract_inverted_index":{"Byzantine":[0],"fault":[1],"tolerant":[2],"systems":[3,62],"behave":[4],"correctly":[5],"when":[6,109],"no":[7,29,110,121],"more":[8,21,111,117,122],"than":[9,22,112,118,123],"f":[10,23,77,96,113,119],"out":[11],"of":[12,147,151,160,166],"3f":[13],"+":[14],"1":[15],"replicas":[16,33,114],"fail.":[17],"When":[18],"there":[19,48],"are":[20],"failures,":[24,125],"traditional":[25,60],"BFT":[26,61],"protocols":[27],"make":[28,35],"guarantees":[30,106,159],"whatsoever.":[31],"Malicious":[32],"can":[34,69],"clients":[36,135],"accept":[37],"arbitrary":[38,57],"results,":[39],"and":[40,56,70,104,139],"the":[41,73,84,92,101,157,164],"system":[42,74],"behavior":[43,75],"is":[44,49],"totally":[45],"unspecified.":[46],"However,":[47],"a":[50,152,168],"large":[51],"spectrum":[52],"between":[53],"complete":[54],"correctness":[55],"failure":[58],"that":[59,67,134,156],"ignore.":[63],"This":[64],"paper":[65],"argues":[66],"we":[68],"should":[71],"bound":[72],"beyond":[76,95],"failures.\r\n\r\nWe":[78],"present":[79],"BFT2F,":[80],"an":[81],"extension":[82],"to":[83,90,143,173],"well-known":[85],"Castro-Liskov":[86],"PBFT":[87,108],"algorithm":[88],"[6],":[89],"explore":[91],"design":[93],"space":[94],"failures.":[97],"Specifically,":[98],"BFT2F":[99,126,161],"has":[100],"same":[102],"liveness":[103],"consistency":[105,148],"as":[107],"fail;":[115],"with":[116],"but":[120],"2f":[124],"prohibits":[127],"malicious":[128,141],"servers":[129,142],"from":[130],"making":[131],"up":[132],"operations":[133],"have":[136],"never":[137],"issued":[138],"restricts":[140],"only":[144,167],"certain":[145],"kinds":[146],"violations.":[149],"Evaluations":[150],"prototype":[153],"implementation":[154],"show":[155],"additional":[158],"come":[162],"at":[163],"cost":[165],"slight":[169],"performance":[170],"degradation":[171],"compared":[172],"PBFT.":[174]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":5},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":11},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":9},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":10}],"updated_date":"2026-11-05T12:25:35.769452","created_date":"2016-06-24T00:00:00"}