{"id":"https://openalex.org/W3041123526","doi":"https://doi.org/10.1145/3350755.3400272","title":"The Append Memory Model: Why BlockDAGs Excel Blockchains","display_name":"The Append Memory Model: Why BlockDAGs Excel Blockchains","publication_year":2020,"publication_date":"2020-07-06","ids":{"openalex":"https://openalex.org/W3041123526","doi":"https://doi.org/10.1145/3350755.3400272","mag":"3041123526"},"language":"en","primary_location":{"id":"doi:10.1145/3350755.3400272","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3350755.3400272","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 32nd ACM Symposium on Parallelism in Algorithms and Architectures","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/A5073900481","display_name":"Darya Melnyk","orcid":"https://orcid.org/0000-0001-5614-8563"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Darya Melnyk","raw_affiliation_strings":["ETH Zurich, Zurich, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ETH Zurich, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078339613","display_name":"Roger Wattenhofer","orcid":"https://orcid.org/0000-0002-6339-3134"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Roger Wattenhofer","raw_affiliation_strings":["ETH Zurich, Zurich, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ETH Zurich, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6483,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.72047024,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"383","last_page":"393"},"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.9994999766349792,"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.9994999766349792,"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/T10270","display_name":"Blockchain Technology Applications and Security","score":0.9936000108718872,"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/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9258000254631042,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/append","display_name":"Append","score":0.9475349187850952},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8160045146942139},{"id":"https://openalex.org/keywords/byzantine-fault-tolerance","display_name":"Byzantine fault tolerance","score":0.5994752645492554},{"id":"https://openalex.org/keywords/shared-memory","display_name":"Shared memory","score":0.5229983329772949},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.45863616466522217},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.4203997254371643},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.41707485914230347},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3265977203845978},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.24156731367111206},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.241252601146698},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.1837809681892395},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.17869442701339722},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.06545302271842957}],"concepts":[{"id":"https://openalex.org/C2777998813","wikidata":"https://www.wikidata.org/wiki/Q16869124","display_name":"Append","level":2,"score":0.9475349187850952},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8160045146942139},{"id":"https://openalex.org/C168021876","wikidata":"https://www.wikidata.org/wiki/Q1353446","display_name":"Byzantine fault tolerance","level":3,"score":0.5994752645492554},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.5229983329772949},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.45863616466522217},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.4203997254371643},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.41707485914230347},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3265977203845978},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.24156731367111206},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.241252601146698},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.1837809681892395},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.17869442701339722},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.06545302271842957}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3350755.3400272","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3350755.3400272","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 32nd ACM Symposium on Parallelism in Algorithms and Architectures","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":23,"referenced_works":["https://openalex.org/W851575271","https://openalex.org/W1964729314","https://openalex.org/W1971191556","https://openalex.org/W2006972261","https://openalex.org/W2034791526","https://openalex.org/W2039164882","https://openalex.org/W2049764332","https://openalex.org/W2065180040","https://openalex.org/W2085407655","https://openalex.org/W2103644353","https://openalex.org/W2170523074","https://openalex.org/W2295940006","https://openalex.org/W2569772192","https://openalex.org/W2613387059","https://openalex.org/W2757041386","https://openalex.org/W2799891711","https://openalex.org/W2890364458","https://openalex.org/W2952896880","https://openalex.org/W2978898605","https://openalex.org/W3098607179","https://openalex.org/W4247452979","https://openalex.org/W4285719527","https://openalex.org/W4294549613"],"related_works":["https://openalex.org/W2182311571","https://openalex.org/W2088586339","https://openalex.org/W2322447839","https://openalex.org/W1497439325","https://openalex.org/W2316107800","https://openalex.org/W2091059593","https://openalex.org/W2317738247","https://openalex.org/W2510256815","https://openalex.org/W4312508832","https://openalex.org/W2172051598"],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"a":[3,15,18,113,147],"novel":[4],"shared":[5,59,64,72],"memory":[6,29,60,73,80,110],"model":[7,54,61,74,111],"that":[8,51,124,169,187],"simplifies":[9],"the":[10,27,39,57,71,78,98,101,108,138,144,152,157,162,165,170,184,198,202,205],"analysis":[11],"of":[12,140],"consensus":[13,89],"on":[14,90,161],"Chain":[16,163,185],"and":[17,164],"DAG.":[19,166],"In":[20],"this":[21,53,120],"new":[22,36],"model,":[23,30],"referred":[24],"to":[25,34,38,44,87,151,179,183],"as":[26],"append":[28,79,109,153],"nodes":[31,92,99,142,203],"are":[32,103],"allowed":[33],"write":[35],"values":[37],"unordered":[40],"memory,":[41,154],"but":[42],"not":[43],"overwrite":[45],"already":[46],"existing":[47],"values.":[48],"We":[49,105,167],"show":[50,123,168],"although":[52],"differs":[55],"from":[56,70],"standard":[58],"with":[62,93,116],"n":[63,91],"read-write":[65],"registers,":[66],"many":[67],"known":[68],"results":[69],"still":[75],"hold":[76],"in":[77,100,112,130,143,181],"model:":[81],"It":[82],"is,":[83],"for":[84],"example,":[85],"impossible":[86],"establish":[88],"one":[94],"crash":[95],"failure":[96],"if":[97],"system":[102],"asynchronous.":[104],"also":[106],"consider":[107],"synchronous":[114],"setting":[115],"Byzantine":[117,125,141,158,193],"failures.":[118],"For":[119],"case,":[121],"we":[122,155],"agreement":[126,159],"cannot":[127],"be":[128],"solved":[129],"less":[131,190],"than":[132,191],"t+1":[133],"rounds,":[134],"where":[135,195],"t":[136],"is":[137,197],"number":[139],"system.":[145],"Assuming":[146],"probabilistic":[148],"access":[149,204],"restriction":[150],"compare":[156],"protocols":[160],"DAG":[171],"structure":[172,186],"achieves":[173],"an":[174],"almost":[175],"optimal":[176],"resilience":[177],"(close":[178],"t<n/2)":[180],"contrast":[182],"can":[188],"tolerate":[189],"t<n/(1+l*(n-t))":[192],"nodes,":[194],"l":[196],"rate":[199],"at":[200],"which":[201],"memory.":[206]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}