{"id":"https://openalex.org/W3084853599","doi":"https://doi.org/10.1109/coins49042.2020.9191430","title":"The Hashgraph Protocol: Efficient Asynchronous BFT for High-Throughput Distributed Ledgers","display_name":"The Hashgraph Protocol: Efficient Asynchronous BFT for High-Throughput Distributed Ledgers","publication_year":2020,"publication_date":"2020-08-01","ids":{"openalex":"https://openalex.org/W3084853599","doi":"https://doi.org/10.1109/coins49042.2020.9191430","mag":"3084853599"},"language":"en","primary_location":{"id":"doi:10.1109/coins49042.2020.9191430","is_oa":false,"landing_page_url":"https://doi.org/10.1109/coins49042.2020.9191430","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 International Conference on Omni-layer Intelligent Systems (COINS)","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/A5109861252","display_name":"Leemon C. Baird","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Leemon Baird","raw_affiliation_strings":["Swirlds Inc. and Hedera Hashgraph, Dallas, Texas, USA"],"affiliations":[{"raw_affiliation_string":"Swirlds Inc. and Hedera Hashgraph, Dallas, Texas, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077933912","display_name":"Atul Luykx","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Atul Luykx","raw_affiliation_strings":["Swirlds Inc., San Francisco, California, USA"],"affiliations":[{"raw_affiliation_string":"Swirlds Inc., San Francisco, California, USA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5109861252"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.7003,"has_fulltext":false,"cited_by_count":49,"citation_normalized_percentile":{"value":0.93581523,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"7"},"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.9997000098228455,"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.9997000098228455,"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/T13553","display_name":"Age of Information Optimization","score":0.9684000015258789,"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/T12288","display_name":"Optimization and Search Problems","score":0.9592999815940857,"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/asynchronous-communication","display_name":"Asynchronous communication","score":0.8406509160995483},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8361644744873047},{"id":"https://openalex.org/keywords/atomic-broadcast","display_name":"Atomic broadcast","score":0.6505585312843323},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.6436372995376587},{"id":"https://openalex.org/keywords/byzantine-fault-tolerance","display_name":"Byzantine fault tolerance","score":0.5813831686973572},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5666370987892151},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.5097891688346863},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4939139485359192},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.3629780411720276},{"id":"https://openalex.org/keywords/broadcasting","display_name":"Broadcasting (networking)","score":0.25238099694252014},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.19516709446907043}],"concepts":[{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.8406509160995483},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8361644744873047},{"id":"https://openalex.org/C943373","wikidata":"https://www.wikidata.org/wiki/Q4817323","display_name":"Atomic broadcast","level":3,"score":0.6505585312843323},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.6436372995376587},{"id":"https://openalex.org/C168021876","wikidata":"https://www.wikidata.org/wiki/Q1353446","display_name":"Byzantine fault tolerance","level":3,"score":0.5813831686973572},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5666370987892151},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.5097891688346863},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4939139485359192},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.3629780411720276},{"id":"https://openalex.org/C110157686","wikidata":"https://www.wikidata.org/wiki/Q922122","display_name":"Broadcasting (networking)","level":2,"score":0.25238099694252014},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.19516709446907043},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/coins49042.2020.9191430","is_oa":false,"landing_page_url":"https://doi.org/10.1109/coins49042.2020.9191430","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 International Conference on Omni-layer Intelligent Systems (COINS)","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":29,"referenced_works":["https://openalex.org/W176477096","https://openalex.org/W1544994527","https://openalex.org/W1598291964","https://openalex.org/W1836078613","https://openalex.org/W1840851275","https://openalex.org/W1963710334","https://openalex.org/W1969704997","https://openalex.org/W1982092505","https://openalex.org/W1991153938","https://openalex.org/W2003214215","https://openalex.org/W2035362408","https://openalex.org/W2054694168","https://openalex.org/W2097517365","https://openalex.org/W2102236864","https://openalex.org/W2126087831","https://openalex.org/W2131848219","https://openalex.org/W2534313446","https://openalex.org/W2883173799","https://openalex.org/W2888771478","https://openalex.org/W2890933237","https://openalex.org/W3013882848","https://openalex.org/W3137092842","https://openalex.org/W4287995337","https://openalex.org/W4295720133","https://openalex.org/W6632741263","https://openalex.org/W6678832241","https://openalex.org/W6740384779","https://openalex.org/W6752964981","https://openalex.org/W6764315805"],"related_works":["https://openalex.org/W4312508832","https://openalex.org/W2145120192","https://openalex.org/W4384299894","https://openalex.org/W4399853825","https://openalex.org/W2950395273","https://openalex.org/W4323924660","https://openalex.org/W1544994527","https://openalex.org/W4287328371","https://openalex.org/W3183732253","https://openalex.org/W3129544973"],"abstract_inverted_index":{"Atomic":[0],"broadcast":[1,81,100,118],"protocols":[2,13],"are":[3,71],"increasingly":[4],"used":[5],"to":[6,67,114,117,126,165,193],"build":[7],"distributed":[8],"ledgers.":[9],"The":[10],"most":[11],"robust":[12],"achieve":[14,37,186],"byzantine":[15],"fault":[16],"tolerance":[17],"(BFT)":[18],"and":[19,32,69,82,147,181,190],"operate":[20],"in":[21,61,105],"asynchronous":[22,97],"networks.":[23],"Recent":[24],"proposals":[25],"such":[26],"as":[27,43,74],"HoneyBadgerBFT":[28,68,146],"(ACM":[29,34],"CCS":[30,35],"`16)":[31],"BEAT":[33,70],"`18)":[36],"optimal":[38],"communication":[39,113],"complexity,":[40],"growing":[41],"linearly":[42],"a":[44],"function":[45],"of":[46,49,85,143,157,168],"the":[47,154],"number":[48,156],"nodes":[50],"present.":[51],"Although":[52],"asymptotically":[53],"optimal,":[54],"their":[55,59],"practical":[56,196],"performance":[57,65],"precludes":[58],"use":[60],"demanding":[62,195],"applications.":[63,197],"Further":[64],"improvements":[66],"not":[72,111],"obvious":[73],"they":[75],"run":[76],"two":[77],"separate":[78],"sub-protocols":[79],"for":[80,178],"voting,":[83],"each":[84],"which":[86],"has":[87],"already":[88],"been":[89],"optimized.":[90],"We":[91,120,133],"describe":[92],"how":[93,128],"hashgraph":[94,136],"-":[95,103],"an":[96,122,141,166],"BFT":[98],"atomic":[99],"protocol":[101],"(ABFT)":[102],"departs":[104],"structure":[106,130],"from":[107],"prior":[108],"work":[109],"by":[110,140,163],"using":[112],"vote,":[115],"only":[116],"transactions.":[119],"perform":[121],"extensive":[123],"empirical":[124],"study":[125],"understand":[127],"hashgraph's":[129,176],"affects":[131],"performance.":[132],"observe":[134],"that":[135,183],"can":[137,161,185],"improve":[138],"latency":[139,192],"order":[142,167],"magnitude":[144,169],"over":[145],"BEAT,":[148],"while":[149,170],"keeping":[150],"throughput":[151,160,189],"constant":[152],"with":[153],"same":[155],"nodes;":[158],"similarly,":[159],"increase":[162],"up":[164],"maintaining":[171],"latency.":[172],"Furthermore,":[173],"we":[174],"test":[175],"capability":[177],"high":[179,188],"performance,":[180],"conclude":[182],"it":[184],"sufficiently":[187],"low":[191],"support":[194]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":11},{"year":2024,"cited_by_count":13},{"year":2023,"cited_by_count":12},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}