{"id":"https://openalex.org/W2996154711","doi":"https://doi.org/10.5075/epfl-thesis-9605","title":"Scaling Byzantine Fault Tolerance","display_name":"Scaling Byzantine Fault Tolerance","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2996154711","doi":"https://doi.org/10.5075/epfl-thesis-9605","mag":"2996154711"},"language":"en","primary_location":{"id":"pmh:oai:infoscience.epfl.ch:270109","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/160862","pdf_url":"http://infoscience.epfl.ch/record/270109","source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"doctoral thesis"},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://infoscience.epfl.ch/record/270109","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5036899996","display_name":"Matej Pavlovi\u010d","orcid":"https://orcid.org/0000-0002-5147-3890"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Pavlovic, Matej","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5036899996"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13372","display_name":"Archaeology and Historical Studies","score":0.7990999817848206,"subfield":{"id":"https://openalex.org/subfields/1204","display_name":"Archeology"},"field":{"id":"https://openalex.org/fields/12","display_name":"Arts and Humanities"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T13372","display_name":"Archaeology and Historical Studies","score":0.7990999817848206,"subfield":{"id":"https://openalex.org/subfields/1204","display_name":"Archeology"},"field":{"id":"https://openalex.org/fields/12","display_name":"Arts and Humanities"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12364","display_name":"Archaeological Research and Protection","score":0.7753000259399414,"subfield":{"id":"https://openalex.org/subfields/1912","display_name":"Space and Planetary Science"},"field":{"id":"https://openalex.org/fields/19","display_name":"Earth and Planetary Sciences"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/scaling","display_name":"Scaling","score":0.6222376227378845},{"id":"https://openalex.org/keywords/byzantine-fault-tolerance","display_name":"Byzantine fault tolerance","score":0.4820897877216339},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.40580928325653076},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.3791514039039612},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22068098187446594},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.1621985137462616},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.07415136694908142}],"concepts":[{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.6222376227378845},{"id":"https://openalex.org/C168021876","wikidata":"https://www.wikidata.org/wiki/Q1353446","display_name":"Byzantine fault tolerance","level":3,"score":0.4820897877216339},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.40580928325653076},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.3791514039039612},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22068098187446594},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.1621985137462616},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.07415136694908142}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:infoscience.epfl.ch:270109","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/160862","pdf_url":"http://infoscience.epfl.ch/record/270109","source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"doctoral thesis"},{"id":"doi:10.5075/epfl-thesis-9605","is_oa":true,"landing_page_url":"https://doi.org/10.5075/epfl-thesis-9605","pdf_url":null,"source":{"id":"https://openalex.org/S4306400488","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"thesis"},{"id":"mag:2996154711","is_oa":false,"landing_page_url":"https://infoscience.epfl.ch/record/270109","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:infoscience.epfl.ch:270109","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/160862","pdf_url":"http://infoscience.epfl.ch/record/270109","source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"doctoral thesis"},"sustainable_development_goals":[{"display_name":"Reduced inequalities","score":0.4399999976158142,"id":"https://metadata.un.org/sdg/10"}],"awards":[{"id":"https://openalex.org/G2706744861","display_name":"Scalable and Secure computing in Social network","funder_award_id":"147067","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G4734982370","display_name":"Etude num\u00e9rique et exp\u00e9rimentale de la turbulence locale en Taylor-Couette contrarotatif","funder_award_id":"47067","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G4836148144","display_name":null,"funder_award_id":"20002","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G993971353","display_name":null,"funder_award_id":"200021","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320320924","display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","ror":"https://ror.org/00yjd3n13"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2996154711.pdf","grobid_xml":"https://content.openalex.org/works/W2996154711.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2116029247","https://openalex.org/W2561796569","https://openalex.org/W2109232026","https://openalex.org/W2090724834","https://openalex.org/W2535240814","https://openalex.org/W3004655587","https://openalex.org/W3206058309","https://openalex.org/W2164572327","https://openalex.org/W2147339862","https://openalex.org/W2292106967","https://openalex.org/W90722541","https://openalex.org/W2984247041","https://openalex.org/W2098439329","https://openalex.org/W3102600874","https://openalex.org/W2000614590","https://openalex.org/W2038769172","https://openalex.org/W2997526278","https://openalex.org/W2119633772","https://openalex.org/W1971814638","https://openalex.org/W3081970406"],"abstract_inverted_index":{"Online":[0],"services":[1,43,50],"are":[2,18,189,337],"becoming":[3],"more":[4,6],"and":[5,8,26,39,236],"ubiquitous":[7],"keep":[9],"growing":[10],"in":[11,231,244,287,377],"scale.":[12],"At":[13],"the":[14,105,119,158,169,179,232,251,270,283,288,364,390],"same":[15],"time,":[16],"they":[17],"required":[19,219],"to":[20,27,76,111,139,147,259,264,339],"be":[21,112,140,148,260,340],"highly":[22,349],"available,":[23],"secure,":[24],"energy-efficient,":[25],"achieve":[28],"high":[29,383],"performance.":[30],"To":[31],"ensure":[32],"these":[33,42,172],"(and":[34,210],"many":[35,198],"other)":[36],"properties,":[37],"replication":[38,95],"distribution":[40],"of":[41,54,71,104,121,132,154,171,182,202,273,318,331,394],"becomes":[44],"inevitable.":[45],"Indeed,":[46],"today\u00e2":[47],"s":[48,246],"online":[49],"often":[51,109],"involve":[52],"thousands":[53],"processes":[55,66],"running":[56],"on":[57,101,178,301,363],"different":[58],"machines":[59],"interconnected":[60],"by":[61,79,176,223,262,388],"a":[62,80,102,113,129,151,195,227,294,302,329,343,348,371,378,399],"communication":[63,376],"network.":[64],"These":[65],"may":[67],"experience":[68],"various":[69],"kinds":[70],"failures,":[72],"from":[73],"simply":[74],"crashing":[75],"being":[77,190],"compromised":[78],"malicious":[81],"(Byzantine)":[82],"adversary.":[83],"The":[84],"classic":[85],"method":[86],"for":[87,128,220,373],"dealing":[88],"with":[89,342,358],"Byzantine":[90,122,207,379],"faults":[91],"is":[92,164,217,278],"state":[93],"machine":[94],"(SMR).":[96],"However,":[97],"SMR":[98,209],"fundamentally":[99],"relies":[100,300],"solution":[103],"consensus":[106,134,159,216,241,271,400],"problem,":[107],"which":[108,203],"proves":[110],"scalability":[114,120,170,387],"bottleneck.":[115],"This":[116],"dissertation":[117],"addresses":[118],"fault-tolerant":[123,208],"systems.":[124],"We":[125,174,213,248,267,280,292,346],"argue":[126],"that,":[127,306],"certain":[130],"class":[131],"applications,":[133],"either":[135],"does":[136],"not":[137,165,218],"need":[138],"solved":[141,149],"at":[142],"all,":[143],"or":[144],"only":[145,397],"needs":[146],"among":[150],"limited":[152,322],"number":[153,242,272],"processes.":[155],"By":[156],"circumventing":[157],"problem":[160,181,196,286],"where":[161,186,334],"solving":[162],"it":[163,205,225,239],"necessary,":[166],"we":[167,324,368],"improve":[168],"applications.":[173],"start":[175],"focusing":[177],"particular":[180],"distributed":[183],"asset":[184,221,252,284,296],"transfer,":[185],"digital":[187],"assets":[188],"transferred":[191],"between":[192],"user":[193],"accounts\u00e2":[194],"underlying":[197],"cryptocurrency":[199],"systems,":[200],"most":[201],"address":[204],"using":[206],"thus":[211],"consensus).":[212],"show":[214],"that":[215,238,269,299,353,381],"transfer":[222,253,285,297],"defining":[224],"as":[226],"sequential":[228],"object":[229,254,276],"type":[230,277],"shared":[233,261],"memory":[234],"model":[235],"proving":[237],"has":[240,309],"1":[243],"Herlihy\u00e2":[245],"hierarchy.":[247],"further":[249],"generalize":[250],"type,":[255],"allowing":[256],"an":[257,275,359],"account":[258],"up":[263],"k":[265],"owners.":[266],"prove":[268],"such":[274],"k.":[279],"also":[281],"discuss":[282],"message":[289],"passing":[290],"model.":[291],"devise":[293],"consensusless":[295],"algorithm":[298,352],"secure":[303,319,327,332,356],"broadcast":[304,320,333,357],"primitive":[305],"unlike":[307],"consensus,":[308],"fully":[310],"asynchronous":[311],"deterministic":[312,316],"implementations.":[313],"Furthermore,":[314],"since":[315],"implementations":[317],"have":[321],"scalability,":[323],"propose":[325],"probabilistic":[326,355],"broadcast,":[328],"variant":[330],"some":[335],"properties":[336],"allowed":[338],"violated":[341],"bounded":[344],"probability.":[345,366],"design":[347],"scalable":[350,374],"randomized":[351],"implements":[354],"arbitrarily":[360],"low":[361],"bound":[362],"failure":[365],"Finally,":[367],"present":[369],"Atum,":[370],"system":[372,391],"group":[375],"environment":[380],"supports":[382],"churn.":[384],"Atum":[385],"achieves":[386],"partitioning":[389],"into":[392],"groups":[393],"logarithmic":[395],"size,":[396],"executing":[398],"protocol":[401],"inside":[402],"each":[403],"group.":[404]},"counts_by_year":[],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-10T00:00:00"}