{"id":"https://openalex.org/W2261042760","doi":"https://doi.org/10.1080/17445760.2015.1078802","title":"Optimistic Byzantine fault tolerance","display_name":"Optimistic Byzantine fault tolerance","publication_year":2015,"publication_date":"2015-08-27","ids":{"openalex":"https://openalex.org/W2261042760","doi":"https://doi.org/10.1080/17445760.2015.1078802","mag":"2261042760"},"language":"en","primary_location":{"id":"doi:10.1080/17445760.2015.1078802","is_oa":false,"landing_page_url":"https://doi.org/10.1080/17445760.2015.1078802","pdf_url":null,"source":{"id":"https://openalex.org/S85375271","display_name":"International Journal of Parallel Emergent and Distributed Systems","issn_l":"1744-5760","issn":["1744-5760","1744-5779"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Parallel, Emergent and Distributed Systems","raw_type":"journal-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/A5065763841","display_name":"Wenbing Zhao","orcid":"https://orcid.org/0000-0002-3202-1127"},"institutions":[{"id":"https://openalex.org/I102607778","display_name":"Cleveland State University","ror":"https://ror.org/002tx1f22","country_code":"US","type":"education","lineage":["https://openalex.org/I102607778"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Wenbing Zhao","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, Cleveland State University, Cleveland, OH, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, Cleveland State University, Cleveland, OH, USA","institution_ids":["https://openalex.org/I102607778"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5065763841"],"corresponding_institution_ids":["https://openalex.org/I102607778"],"apc_list":null,"apc_paid":null,"fwci":3.4983,"has_fulltext":false,"cited_by_count":29,"citation_normalized_percentile":{"value":0.9349212,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"31","issue":"3","first_page":"254","last_page":"267"},"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.9998999834060669,"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.9998999834060669,"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/T10679","display_name":"Service-Oriented Architecture and Web Services","score":0.9733999967575073,"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/T11719","display_name":"Data Quality and Management","score":0.9519000053405762,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/quantum-byzantine-agreement","display_name":"Quantum Byzantine agreement","score":0.8757656812667847},{"id":"https://openalex.org/keywords/byzantine-fault-tolerance","display_name":"Byzantine fault tolerance","score":0.8513257503509521},{"id":"https://openalex.org/keywords/replica","display_name":"Replica","score":0.8444802761077881},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7465486526489258},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.677448570728302},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.6183931827545166},{"id":"https://openalex.org/keywords/eventual-consistency","display_name":"Eventual consistency","score":0.5863588452339172},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.5352272391319275},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5029320120811462},{"id":"https://openalex.org/keywords/consistency-model","display_name":"Consistency model","score":0.4484644830226898},{"id":"https://openalex.org/keywords/data-consistency","display_name":"Data consistency","score":0.1415037214756012},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.0929156243801117},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.0688786506652832}],"concepts":[{"id":"https://openalex.org/C17532199","wikidata":"https://www.wikidata.org/wiki/Q17083590","display_name":"Quantum Byzantine agreement","level":4,"score":0.8757656812667847},{"id":"https://openalex.org/C168021876","wikidata":"https://www.wikidata.org/wiki/Q1353446","display_name":"Byzantine fault tolerance","level":3,"score":0.8513257503509521},{"id":"https://openalex.org/C2775937380","wikidata":"https://www.wikidata.org/wiki/Q1232589","display_name":"Replica","level":2,"score":0.8444802761077881},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7465486526489258},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.677448570728302},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.6183931827545166},{"id":"https://openalex.org/C34422012","wikidata":"https://www.wikidata.org/wiki/Q6125872","display_name":"Eventual consistency","level":4,"score":0.5863588452339172},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.5352272391319275},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5029320120811462},{"id":"https://openalex.org/C37279795","wikidata":"https://www.wikidata.org/wiki/Q2492305","display_name":"Consistency model","level":3,"score":0.4484644830226898},{"id":"https://openalex.org/C93361087","wikidata":"https://www.wikidata.org/wiki/Q4426698","display_name":"Data consistency","level":2,"score":0.1415037214756012},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0929156243801117},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0688786506652832},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1080/17445760.2015.1078802","is_oa":false,"landing_page_url":"https://doi.org/10.1080/17445760.2015.1078802","pdf_url":null,"source":{"id":"https://openalex.org/S85375271","display_name":"International Journal of Parallel Emergent and Distributed Systems","issn_l":"1744-5760","issn":["1744-5760","1744-5779"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Parallel, Emergent and Distributed Systems","raw_type":"journal-article"},{"id":"pmh:oai:engagedscholarship.csuohio.edu:enece_facpub-1418","is_oa":false,"landing_page_url":"https://engagedscholarship.csuohio.edu/enece_facpub/409","pdf_url":null,"source":{"id":"https://openalex.org/S4306400889","display_name":"EngagedScholarship @ Cleveland State University (Cleveland State University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I102607778","host_organization_name":"Cleveland State University","host_organization_lineage":["https://openalex.org/I102607778"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Electrical Engineering & Computer Science Faculty Publications","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.6600000262260437}],"awards":[{"id":"https://openalex.org/G2482621357","display_name":null,"funder_award_id":"CNS-0821319","funder_id":"https://openalex.org/F4320337388","funder_display_name":"Division of Computer and Network Systems"},{"id":"https://openalex.org/G8347634125","display_name":null,"funder_award_id":"Graduate Faculty Travel Award","funder_id":"https://openalex.org/F4320309105","funder_display_name":"Cleveland State University"}],"funders":[{"id":"https://openalex.org/F4320309105","display_name":"Cleveland State University","ror":"https://ror.org/002tx1f22"},{"id":"https://openalex.org/F4320337388","display_name":"Division of Computer and Network Systems","ror":"https://ror.org/02rdzmk74"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1500258551","https://openalex.org/W1516319412","https://openalex.org/W1977401017","https://openalex.org/W1989814541","https://openalex.org/W2020575278","https://openalex.org/W2022238631","https://openalex.org/W2030877481","https://openalex.org/W2035362408","https://openalex.org/W2039451680","https://openalex.org/W2066917259","https://openalex.org/W2090724834","https://openalex.org/W2114579022","https://openalex.org/W2118242633","https://openalex.org/W2120350451","https://openalex.org/W2124873624","https://openalex.org/W2129467152","https://openalex.org/W2134308710","https://openalex.org/W2139359217","https://openalex.org/W2145220267","https://openalex.org/W2222294349","https://openalex.org/W2295541535","https://openalex.org/W2502242418","https://openalex.org/W3113167932","https://openalex.org/W3137092842"],"related_works":["https://openalex.org/W2376659527","https://openalex.org/W2033263716","https://openalex.org/W2607481172","https://openalex.org/W1642630651","https://openalex.org/W2765702227","https://openalex.org/W2261042760","https://openalex.org/W2975757667","https://openalex.org/W2939362176","https://openalex.org/W4293232534","https://openalex.org/W2687663442"],"abstract_inverted_index":{"The":[0,203],"primary":[1],"concern":[2],"of":[3,38,73,113,177,196,213],"traditional":[4,79],"Byzantine":[5,49,53,80,96,106,136,162,181],"fault":[6,50,54,81,97,107,137,163],"tolerance":[7,55],"is":[8,183],"to":[9,20,57,87,147,153,186,200],"ensure":[10],"strong":[11,75],"replica":[12,69,166,208],"consistency":[13,70,150,209],"by":[14,65,216,223],"executing":[15],"incoming":[16],"requests":[17],"sequentially":[18],"according":[19],"a":[21,36,67,88,142,165,168,174,188],"total":[22,175],"order.":[23],"Speculative":[24],"execution":[25],"at":[26,157],"both":[27,207],"clients":[28,225],"and":[29,61,92,122,151,180,193,210,218,226],"server":[30,227],"replicas":[31,84],"has":[32],"been":[33],"proposed":[34],"as":[35,77,130],"way":[37],"reducing":[39],"the":[40,178,194,211,214,220],"end-to-end":[41,63],"latency.":[42],"In":[43,160],"this":[44],"article,":[45],"we":[46,140],"introduce":[47],"optimistic":[48,95,105,135,161],"tolerance.":[51,98,108,138],"Optimistic":[52],"aims":[56],"achieve":[58,148],"higher":[59],"throughput":[60],"lower":[62],"latency":[64],"using":[66],"weaker":[68],"model.":[71],"Instead":[72],"ensuring":[74],"safety":[76],"in":[78,94],"tolerance,":[82,164],"nonfaulty":[83],"are":[85,102],"brought":[86],"consistent":[89],"state":[90,190],"periodically":[91],"on-demand":[93],"Not":[99],"all":[100],"applications":[101],"suitable":[103],"for":[104,133],"We":[109],"identify":[110],"three":[111],"types":[112],"applications,":[114],"namely,":[115],"realtime":[116],"collaborative":[117],"editing,":[118],"event":[119],"stream":[120],"processing,":[121],"services":[123],"constructed":[124],"with":[125],"conflict-free":[126],"replicated":[127],"data":[128],"types,":[129],"good":[131],"candidates":[132],"applying":[134],"Furthermore,":[139],"provide":[141],"design":[143],"guideline":[144],"on":[145],"how":[146,152],"eventual":[149],"recover":[154],"from":[155],"conflicts":[156],"different":[158],"replicas.":[159,228],"executes":[167],"request":[169],"immediately":[170],"without":[171],"first":[172],"establishing":[173],"order":[176],"message,":[179],"agreement":[182],"used":[184],"only":[185],"establish":[187],"common":[189],"synchronization":[191],"point":[192],"set":[195],"individual":[197],"states":[198],"needed":[199],"resolve":[201],"conflicts.":[202],"recovery":[204],"mechanism":[205],"ensures":[206],"validity":[212],"system":[215],"identifying":[217],"removing":[219],"operations":[221],"introduced":[222],"faulty":[224]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":3}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}