{"id":"https://openalex.org/W4401719045","doi":"https://doi.org/10.1109/icbc59979.2024.10634358","title":"SoK: DAG-based Consensus Protocols","display_name":"SoK: DAG-based Consensus Protocols","publication_year":2024,"publication_date":"2024-05-27","ids":{"openalex":"https://openalex.org/W4401719045","doi":"https://doi.org/10.1109/icbc59979.2024.10634358"},"language":"en","primary_location":{"id":"doi:10.1109/icbc59979.2024.10634358","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icbc59979.2024.10634358","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE International Conference on Blockchain and Cryptocurrency (ICBC)","raw_type":"proceedings-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2411.10026","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5088756686","display_name":"Mayank Raikwar","orcid":"https://orcid.org/0000-0002-5479-5748"},"institutions":[{"id":"https://openalex.org/I184942183","display_name":"University of Oslo","ror":"https://ror.org/01xtthb56","country_code":"NO","type":"education","lineage":["https://openalex.org/I184942183"]}],"countries":["NO"],"is_corresponding":true,"raw_author_name":"Mayank Raikwar","raw_affiliation_strings":["University of Oslo,Norway"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Oslo,Norway","institution_ids":["https://openalex.org/I184942183"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011128858","display_name":"Nikita Polyanskii","orcid":"https://orcid.org/0000-0003-3735-5705"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Nikita Polyanskii","raw_affiliation_strings":["IOTA Foundation,Berlin,Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IOTA Foundation,Berlin,Germany","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101792125","display_name":"Sebastian M\u00fcller","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210142724","display_name":"Centrale Marseille","ror":"https://ror.org/040baw385","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210142724"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Sebastian M\u00fcller","raw_affiliation_strings":["Aix Marseille Université,CNRS, Centrale Marseille,France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Aix Marseille Université,CNRS, Centrale Marseille,France","institution_ids":["https://openalex.org/I4210142724","https://openalex.org/I1294671590"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5088756686"],"corresponding_institution_ids":["https://openalex.org/I184942183"],"apc_list":null,"apc_paid":null,"fwci":3.3416,"has_fulltext":true,"cited_by_count":10,"citation_normalized_percentile":{"value":0.92820126,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"18"},"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.9991000294685364,"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.9991000294685364,"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/T13471","display_name":"Cognitive Functions and Memory","score":0.9922000169754028,"subfield":{"id":"https://openalex.org/subfields/3205","display_name":"Experimental and Cognitive Psychology"},"field":{"id":"https://openalex.org/fields/32","display_name":"Psychology"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10270","display_name":"Blockchain Technology Applications and Security","score":0.9879000186920166,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/directed-acyclic-graph","display_name":"Directed acyclic graph","score":0.8855698108673096},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7749643325805664},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7495818138122559},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.7364700436592102},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.6358663439750671},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5643793940544128},{"id":"https://openalex.org/keywords/directed-graph","display_name":"Directed graph","score":0.4455142319202423},{"id":"https://openalex.org/keywords/core","display_name":"Core (optical fiber)","score":0.43806177377700806},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4320811629295349},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3791159391403198},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.172552227973938},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1282869577407837},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.09901788830757141},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08583685755729675}],"concepts":[{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.8855698108673096},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7749643325805664},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7495818138122559},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.7364700436592102},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.6358663439750671},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5643793940544128},{"id":"https://openalex.org/C146380142","wikidata":"https://www.wikidata.org/wiki/Q1137726","display_name":"Directed graph","level":2,"score":0.4455142319202423},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.43806177377700806},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4320811629295349},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3791159391403198},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.172552227973938},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1282869577407837},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.09901788830757141},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08583685755729675},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/icbc59979.2024.10634358","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icbc59979.2024.10634358","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE International Conference on Blockchain and Cryptocurrency (ICBC)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2411.10026","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2411.10026","pdf_url":"https://arxiv.org/pdf/2411.10026","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:HAL:hal-04943549v1","is_oa":true,"landing_page_url":"https://hal.science/hal-04943549","pdf_url":"https://hal.science/hal-04943549/document","source":{"id":"https://openalex.org/S4406922461","display_name":"SPIRE - Sciences Po Institutional REpository","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2024 IEEE International Conference on Blockchain and Cryptocurrency (ICBC), May 2024, Dublin, France. pp.1-18, ⟨10.1109/ICBC59979.2024.10634358⟩","raw_type":"Conference papers"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2411.10026","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2411.10026","pdf_url":"https://arxiv.org/pdf/2411.10026","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"display_name":"Partnerships for the goals","id":"https://metadata.un.org/sdg/17","score":0.49000000953674316}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4401719045.pdf"},"referenced_works_count":124,"referenced_works":["https://openalex.org/W95608104","https://openalex.org/W851575271","https://openalex.org/W1632088469","https://openalex.org/W1963710334","https://openalex.org/W1988655303","https://openalex.org/W2035362408","https://openalex.org/W2073126252","https://openalex.org/W2120510885","https://openalex.org/W2126087831","https://openalex.org/W2147524598","https://openalex.org/W2295318496","https://openalex.org/W2295940006","https://openalex.org/W2408417311","https://openalex.org/W2477562448","https://openalex.org/W2584364557","https://openalex.org/W2612180630","https://openalex.org/W2613387059","https://openalex.org/W2734941459","https://openalex.org/W2738891482","https://openalex.org/W2770149261","https://openalex.org/W2795222609","https://openalex.org/W2799891711","https://openalex.org/W2803501970","https://openalex.org/W2884026699","https://openalex.org/W2885871288","https://openalex.org/W2891076645","https://openalex.org/W2902590609","https://openalex.org/W2907565696","https://openalex.org/W2908400655","https://openalex.org/W2945287947","https://openalex.org/W2947144412","https://openalex.org/W2957710009","https://openalex.org/W2971709009","https://openalex.org/W2981692198","https://openalex.org/W2986418087","https://openalex.org/W2998730744","https://openalex.org/W2998851828","https://openalex.org/W3006291258","https://openalex.org/W3015450389","https://openalex.org/W3016124762","https://openalex.org/W3029133027","https://openalex.org/W3047857329","https://openalex.org/W3083477212","https://openalex.org/W3084853599","https://openalex.org/W3090500064","https://openalex.org/W3096269614","https://openalex.org/W3098607179","https://openalex.org/W3099583941","https://openalex.org/W3126862722","https://openalex.org/W3132204264","https://openalex.org/W3151748982","https://openalex.org/W3163044492","https://openalex.org/W3185672164","https://openalex.org/W3185983464","https://openalex.org/W3204744254","https://openalex.org/W3216073679","https://openalex.org/W4207005036","https://openalex.org/W4211068006","https://openalex.org/W4220853208","https://openalex.org/W4226246389","https://openalex.org/W4229027940","https://openalex.org/W4245672781","https://openalex.org/W4248175462","https://openalex.org/W4281251335","https://openalex.org/W4283376241","https://openalex.org/W4288318638","https://openalex.org/W4289373284","https://openalex.org/W4289598133","https://openalex.org/W4293581601","https://openalex.org/W4297779435","https://openalex.org/W4302760303","https://openalex.org/W4304192796","https://openalex.org/W4308391463","https://openalex.org/W4310676301","https://openalex.org/W4311426343","https://openalex.org/W4312037473","https://openalex.org/W4367626505","https://openalex.org/W4375869918","https://openalex.org/W4379548454","https://openalex.org/W4382323454","https://openalex.org/W4384009746","https://openalex.org/W4384026640","https://openalex.org/W4385838933","https://openalex.org/W4385849045","https://openalex.org/W4387321515","https://openalex.org/W4387544275","https://openalex.org/W4387560972","https://openalex.org/W4387929508","https://openalex.org/W4388757846","https://openalex.org/W4388989649","https://openalex.org/W4390856301","https://openalex.org/W4391341888","https://openalex.org/W4391724820","https://openalex.org/W4391940313","https://openalex.org/W4394712321","https://openalex.org/W6636398258","https://openalex.org/W6678832241","https://openalex.org/W6685807058","https://openalex.org/W6713961486","https://openalex.org/W6733166632","https://openalex.org/W6750474138","https://openalex.org/W6754725390","https://openalex.org/W6754745908","https://openalex.org/W6758133233","https://openalex.org/W6763116665","https://openalex.org/W6766310142","https://openalex.org/W6777623216","https://openalex.org/W6782033241","https://openalex.org/W6793285265","https://openalex.org/W6838551175","https://openalex.org/W6838873762","https://openalex.org/W6841480114","https://openalex.org/W6845880057","https://openalex.org/W6847469508","https://openalex.org/W6852850067","https://openalex.org/W6852871762","https://openalex.org/W6853094090","https://openalex.org/W6853460554","https://openalex.org/W6856285624","https://openalex.org/W6856934089","https://openalex.org/W6857187438","https://openalex.org/W6857917805","https://openalex.org/W6860716537","https://openalex.org/W6861340711"],"related_works":["https://openalex.org/W2144839145","https://openalex.org/W2146569528","https://openalex.org/W1998712144","https://openalex.org/W4214487273","https://openalex.org/W2914790213","https://openalex.org/W4287028074","https://openalex.org/W2106828717","https://openalex.org/W3191289342","https://openalex.org/W3164774158","https://openalex.org/W2372211403"],"abstract_inverted_index":{"This":[0],"paper":[1],"is":[2],"a":[3],"Systematization":[4],"of":[5,51],"Knowledge":[6],"(SoK)":[7],"that":[8],"focuses":[9],"on":[10,27],"Directed":[11],"Acyclic":[12],"Graph":[13],"(DAG)-based":[14],"consensus":[15,53,77],"protocols":[16],"in":[17],"Distributed":[18],"Ledger":[19],"Technologies":[20],"(DLTs).":[21],"Our":[22],"study":[23],"evaluates":[24],"their":[25,30],"impact":[26],"performance":[28],"and":[29,35,49,58,68],"tradeoffs":[31,50],"concerning":[32],"consistency,":[33],"availability,":[34],"partition":[36],"tolerance,":[37],"as":[38],"postulated":[39],"by":[40],"the":[41,46],"CAP":[42],"theorem.":[43],"We":[44],"delineate":[45],"key":[47],"functionalities":[48],"DAGbased":[52],"protocols,":[54],"highlighting":[55],"iterative":[56],"improvements":[57],"deviations":[59],"from":[60],"foundational":[61],"models.":[62],"Additionally,":[63],"we":[64],"identify":[65],"research":[66],"gaps":[67],"suggest":[69],"directions":[70],"for":[71],"future":[72],"work":[73],"to":[74],"refine":[75],"DAG-based":[76],"mechanisms.":[78]},"counts_by_year":[{"year":2025,"cited_by_count":10}],"updated_date":"2026-05-02T08:42:23.175194","created_date":"2025-10-10T00:00:00"}