{"id":"https://openalex.org/W4414898707","doi":"https://doi.org/10.1109/icdcs63083.2025.00060","title":"Mahi-Mahi: Low-Latency Asynchronous BFT DAG-Based Consensus","display_name":"Mahi-Mahi: Low-Latency Asynchronous BFT DAG-Based Consensus","publication_year":2025,"publication_date":"2025-07-21","ids":{"openalex":"https://openalex.org/W4414898707","doi":"https://doi.org/10.1109/icdcs63083.2025.00060"},"language":"en","primary_location":{"id":"doi:10.1109/icdcs63083.2025.00060","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icdcs63083.2025.00060","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE 45th International Conference on Distributed Computing Systems (ICDCS)","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/A5036662107","display_name":"Philipp Jovanovic","orcid":"https://orcid.org/0000-0002-2202-1879"},"institutions":[{"id":"https://openalex.org/I4210144746","display_name":"The London College","ror":"https://ror.org/0546ajs61","country_code":"GB","type":"education","lineage":["https://openalex.org/I4210144746"]},{"id":"https://openalex.org/I4210138523","display_name":"UCL Biomedical Research Centre","ror":"https://ror.org/03r9qc142","country_code":"GB","type":"funder","lineage":["https://openalex.org/I124357947","https://openalex.org/I1340918713","https://openalex.org/I34931013","https://openalex.org/I4210138523","https://openalex.org/I45129253"]},{"id":"https://openalex.org/I45129253","display_name":"University College London","ror":"https://ror.org/02jx3x895","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I45129253"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Philipp Jovanovic","raw_affiliation_strings":["UCL,London,United Kingdom"],"affiliations":[{"raw_affiliation_string":"UCL,London,United Kingdom","institution_ids":["https://openalex.org/I4210144746","https://openalex.org/I4210138523","https://openalex.org/I45129253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070324418","display_name":"Lefteris Kokoris-Kogias","orcid":"https://orcid.org/0000-0002-8827-3382"},"institutions":[{"id":"https://openalex.org/I4210117995","display_name":"Irida Labs (Greece)","ror":"https://ror.org/02hcnd264","country_code":"GR","type":"company","lineage":["https://openalex.org/I4210117995"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Lefteris Kokoris-Kogias","raw_affiliation_strings":["Mysten Labs,Athens,Greece"],"affiliations":[{"raw_affiliation_string":"Mysten Labs,Athens,Greece","institution_ids":["https://openalex.org/I4210117995"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114285458","display_name":"Bryan Kumara","orcid":null},"institutions":[{"id":"https://openalex.org/I4210128584","display_name":"The Alan Turing Institute","ror":"https://ror.org/035dkdb55","country_code":"GB","type":"facility","lineage":["https://openalex.org/I4210128584"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Bryan Kumara","raw_affiliation_strings":["The Alan Turing Institute,London,United Kingdom"],"affiliations":[{"raw_affiliation_string":"The Alan Turing Institute,London,United Kingdom","institution_ids":["https://openalex.org/I4210128584"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006920985","display_name":"Alberto Sonnino","orcid":"https://orcid.org/0000-0001-5337-4741"},"institutions":[{"id":"https://openalex.org/I45129253","display_name":"University College London","ror":"https://ror.org/02jx3x895","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I45129253"]},{"id":"https://openalex.org/I4210133614","display_name":"Systems, Applications & Products in Data Processing (United Kingdom)","ror":"https://ror.org/04k7gd586","country_code":"GB","type":"company","lineage":["https://openalex.org/I4210132444","https://openalex.org/I4210133614"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Alberto Sonnino","raw_affiliation_strings":["UCL,Mysten Labs,London,United Kingdom"],"affiliations":[{"raw_affiliation_string":"UCL,Mysten Labs,London,United Kingdom","institution_ids":["https://openalex.org/I45129253","https://openalex.org/I4210133614"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017303339","display_name":"Pasindu Tennage","orcid":"https://orcid.org/0009-0005-6611-2544"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Pasindu Tennage","raw_affiliation_strings":["EPFL,Lausanne,Switzerland"],"affiliations":[{"raw_affiliation_string":"EPFL,Lausanne,Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022592695","display_name":"Igor Zablotchi","orcid":"https://orcid.org/0000-0002-9271-518X"},"institutions":[{"id":"https://openalex.org/I4210117068","display_name":"Myx (Switzerland)","ror":"https://ror.org/03asdhg22","country_code":"CH","type":"company","lineage":["https://openalex.org/I4210117068"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Igor Zablotchi","raw_affiliation_strings":["Mysten Labs,Zurich,Switzerland"],"affiliations":[{"raw_affiliation_string":"Mysten Labs,Zurich,Switzerland","institution_ids":["https://openalex.org/I4210117068"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5036662107"],"corresponding_institution_ids":["https://openalex.org/I4210138523","https://openalex.org/I4210144746","https://openalex.org/I45129253"],"apc_list":null,"apc_paid":null,"fwci":0.8041,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.76265499,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"549","last_page":"559"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9395999908447266,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9395999908447266,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9215999841690063,"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/commit","display_name":"Commit","score":0.8812000155448914},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.8486999869346619},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.6166999936103821},{"id":"https://openalex.org/keywords/liveness","display_name":"Liveness","score":0.5109999775886536},{"id":"https://openalex.org/keywords/asynchronous-system","display_name":"Asynchronous system","score":0.39579999446868896},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.37779998779296875}],"concepts":[{"id":"https://openalex.org/C153180980","wikidata":"https://www.wikidata.org/wiki/Q19776675","display_name":"Commit","level":2,"score":0.8812000155448914},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.8486999869346619},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8216000199317932},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.6166999936103821},{"id":"https://openalex.org/C15569618","wikidata":"https://www.wikidata.org/wiki/Q3561421","display_name":"Liveness","level":2,"score":0.5109999775886536},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.47679999470710754},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4316999912261963},{"id":"https://openalex.org/C7923308","wikidata":"https://www.wikidata.org/wiki/Q4812211","display_name":"Asynchronous system","level":5,"score":0.39579999446868896},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.37779998779296875},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.35260000824928284},{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.3490999937057495},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.3179999887943268},{"id":"https://openalex.org/C96865113","wikidata":"https://www.wikidata.org/wiki/Q2946816","display_name":"Certificate","level":2,"score":0.26339998841285706}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icdcs63083.2025.00060","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icdcs63083.2025.00060","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE 45th International Conference on Distributed Computing Systems (ICDCS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W1610688607","https://openalex.org/W1794148987","https://openalex.org/W1963710334","https://openalex.org/W1980650074","https://openalex.org/W2035362408","https://openalex.org/W2617544893","https://openalex.org/W2767855054","https://openalex.org/W2794533297","https://openalex.org/W2964303100","https://openalex.org/W3046310492","https://openalex.org/W3096269614","https://openalex.org/W3097132213","https://openalex.org/W3133452475","https://openalex.org/W3185672164","https://openalex.org/W3207798890","https://openalex.org/W4220853208","https://openalex.org/W4287813104","https://openalex.org/W4289598133","https://openalex.org/W4297779435","https://openalex.org/W4308380996","https://openalex.org/W4308391463","https://openalex.org/W4308391550","https://openalex.org/W4308642224","https://openalex.org/W4312724280","https://openalex.org/W4385654294","https://openalex.org/W4387929508","https://openalex.org/W4388857007","https://openalex.org/W4388857860","https://openalex.org/W4391698876","https://openalex.org/W4399317089","https://openalex.org/W4400121524","https://openalex.org/W4400410072","https://openalex.org/W4400668527","https://openalex.org/W4401719045","https://openalex.org/W4405181091","https://openalex.org/W4407571799","https://openalex.org/W4407828174","https://openalex.org/W4411337308","https://openalex.org/W4411337879","https://openalex.org/W4414898707"],"related_works":[],"abstract_inverted_index":{"We":[0,116],"present":[1],"Mahi-Mahi,":[2],"the":[3,45,53,89],"first":[4],"asynchronous":[5,73,96,114,146],"BFT":[6],"consensus":[7,147],"protocol":[8],"that":[9,66],"achieves":[10,26],"sub-second":[11],"latency":[12,107],"in":[13,71,123,136],"a":[14,62,82,93,100,109,124,137],"wide-area":[15],"network":[16,84,102],"setting":[17,139],"while":[18],"processing":[19],"over":[20],"100,000":[21],"transactions":[22],"per":[23],"second.":[24],"Mahi-Mahi":[25,60,76,122,135],"such":[27],"high":[28],"performance":[29,143],"by":[30],"leveraging":[31],"an":[32],"uncertified":[33],"structured":[34],"Directed":[35],"Acyclic":[36],"Graph":[37],"(DAG)":[38],"to":[39,50,144],"forgo":[40],"explicit":[41],"certification.":[42],"This":[43],"reduces":[44],"number":[46],"of":[47,121,129],"messages":[48],"required":[49],"commit":[51,64,86,90,104],"and":[52,112,119,140],"CPU":[54],"overhead":[55],"for":[56,127],"certificate":[57],"verification,":[58],"significantly.":[59],"introduces":[61],"novel":[63],"rule":[65],"enables":[67],"committing":[68],"multiple":[69],"blocks":[70],"each":[72],"DAG":[74],"round.":[75],"can":[77],"be":[78],"parametrized":[79],"either":[80],"with":[81,99],"5":[83],"hops":[85,103],"delay,":[87,105],"maximizing":[88],"probability":[91],"under":[92,108],"continuously":[94],"active":[95],"adversary,":[97],"or":[98],"4":[101],"reducing":[106],"more":[110],"moderate":[111],"realistic":[113],"adversary.":[115],"demonstrate":[117],"safety":[118],"liveness":[120],"Byzantine":[125],"context":[126],"all":[128],"these":[130],"parametrizations.":[131],"Finally,":[132],"we":[133],"evaluate":[134],"geo-replicated":[138],"compare":[141],"its":[142],"state-of-the-art":[145],"protocols,":[148],"showcasing":[149],"Mahi-Mahi\u2019s":[150],"significantly":[151],"lower":[152],"latency.":[153]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-03-07T16:01:11.037858","created_date":"2025-10-10T00:00:00"}