{"id":"https://openalex.org/W2121510533","doi":"https://doi.org/10.1145/1294261.1294280","title":"Attested append-only memory","display_name":"Attested append-only memory","publication_year":2007,"publication_date":"2007-10-14","ids":{"openalex":"https://openalex.org/W2121510533","doi":"https://doi.org/10.1145/1294261.1294280","mag":"2121510533"},"language":"en","primary_location":{"id":"doi:10.1145/1294261.1294280","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1294261.1294280","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of twenty-first ACM SIGOPS symposium on Operating systems principles","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/A5083084972","display_name":"Byung-Gon Chun","orcid":"https://orcid.org/0000-0002-9863-7186"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]},{"id":"https://openalex.org/I134446601","display_name":"Berkeley College","ror":"https://ror.org/02xewxa75","country_code":"US","type":"education","lineage":["https://openalex.org/I134446601"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Byung-Gon Chun","raw_affiliation_strings":["UC Berkeley, Berkeley"],"affiliations":[{"raw_affiliation_string":"UC Berkeley, Berkeley","institution_ids":["https://openalex.org/I134446601","https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102725147","display_name":"Petros Maniatis","orcid":"https://orcid.org/0000-0003-3777-5291"},"institutions":[{"id":"https://openalex.org/I1343180700","display_name":"Intel (United States)","ror":"https://ror.org/01ek73717","country_code":"US","type":"company","lineage":["https://openalex.org/I1343180700"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Petros Maniatis","raw_affiliation_strings":["Intel Research Berkeley, Berkeley"],"affiliations":[{"raw_affiliation_string":"Intel Research Berkeley, Berkeley","institution_ids":["https://openalex.org/I1343180700"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040529929","display_name":"Scott Shenker","orcid":"https://orcid.org/0000-0002-1357-7533"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]},{"id":"https://openalex.org/I134446601","display_name":"Berkeley College","ror":"https://ror.org/02xewxa75","country_code":"US","type":"education","lineage":["https://openalex.org/I134446601"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Scott Shenker","raw_affiliation_strings":["UC Berkeley, Berkeley"],"affiliations":[{"raw_affiliation_string":"UC Berkeley, Berkeley","institution_ids":["https://openalex.org/I134446601","https://openalex.org/I95457486"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090386549","display_name":"John Kubiatowicz","orcid":"https://orcid.org/0000-0003-0558-6461"},"institutions":[{"id":"https://openalex.org/I134446601","display_name":"Berkeley College","ror":"https://ror.org/02xewxa75","country_code":"US","type":"education","lineage":["https://openalex.org/I134446601"]},{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"John Kubiatowicz","raw_affiliation_strings":["UC Berkeley, Berkeley"],"affiliations":[{"raw_affiliation_string":"UC Berkeley, Berkeley","institution_ids":["https://openalex.org/I134446601","https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5083084972"],"corresponding_institution_ids":["https://openalex.org/I134446601","https://openalex.org/I95457486"],"apc_list":null,"apc_paid":null,"fwci":16.8398,"has_fulltext":false,"cited_by_count":250,"citation_normalized_percentile":{"value":0.99261,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"189","last_page":"204"},"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9836999773979187,"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.953499972820282,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/byzantine-fault-tolerance","display_name":"Byzantine fault tolerance","score":0.8574761152267456},{"id":"https://openalex.org/keywords/linearizability","display_name":"Linearizability","score":0.851786732673645},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8233163356781006},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.49988865852355957},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.4723183810710907},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.47125959396362305},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.45403051376342773},{"id":"https://openalex.org/keywords/quantum-byzantine-agreement","display_name":"Quantum Byzantine agreement","score":0.4420359134674072},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.44093209505081177},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3149692118167877},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.09433934092521667}],"concepts":[{"id":"https://openalex.org/C168021876","wikidata":"https://www.wikidata.org/wiki/Q1353446","display_name":"Byzantine fault tolerance","level":3,"score":0.8574761152267456},{"id":"https://openalex.org/C20528329","wikidata":"https://www.wikidata.org/wiki/Q513932","display_name":"Linearizability","level":3,"score":0.851786732673645},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8233163356781006},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.49988865852355957},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.4723183810710907},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.47125959396362305},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.45403051376342773},{"id":"https://openalex.org/C17532199","wikidata":"https://www.wikidata.org/wiki/Q17083590","display_name":"Quantum Byzantine agreement","level":4,"score":0.4420359134674072},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.44093209505081177},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3149692118167877},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.09433934092521667},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1294261.1294280","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1294261.1294280","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of twenty-first ACM SIGOPS symposium on Operating systems principles","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.800000011920929}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W201372435","https://openalex.org/W1532829354","https://openalex.org/W1572593068","https://openalex.org/W1600255172","https://openalex.org/W1729172517","https://openalex.org/W1997911919","https://openalex.org/W2001803004","https://openalex.org/W2012045293","https://openalex.org/W2053903896","https://openalex.org/W2071958655","https://openalex.org/W2075854425","https://openalex.org/W2077304190","https://openalex.org/W2083355374","https://openalex.org/W2085485421","https://openalex.org/W2099323800","https://openalex.org/W2101939036","https://openalex.org/W2105321788","https://openalex.org/W2114349788","https://openalex.org/W2114579022","https://openalex.org/W2116021422","https://openalex.org/W2122244113","https://openalex.org/W2123630423","https://openalex.org/W2126087831","https://openalex.org/W2126789306","https://openalex.org/W2129467152","https://openalex.org/W2131726714","https://openalex.org/W2139359217","https://openalex.org/W2139975493","https://openalex.org/W2147524598","https://openalex.org/W2152465173","https://openalex.org/W2156938767","https://openalex.org/W2160177823","https://openalex.org/W2167338470","https://openalex.org/W2197404543","https://openalex.org/W3137092842","https://openalex.org/W3137220996","https://openalex.org/W4210484371","https://openalex.org/W4236798639","https://openalex.org/W4240948426","https://openalex.org/W4244704438","https://openalex.org/W6677228968","https://openalex.org/W6678832241"],"related_works":["https://openalex.org/W1698117324","https://openalex.org/W2292106967","https://openalex.org/W4290996430","https://openalex.org/W4210453042","https://openalex.org/W2997526278","https://openalex.org/W3207994631","https://openalex.org/W2047416510","https://openalex.org/W1495802359","https://openalex.org/W2145120192","https://openalex.org/W2121510533"],"abstract_inverted_index":{"Researchers":[0],"have":[1],"made":[2],"great":[3],"strides":[4],"in":[5,67,117,144,175],"improving":[6],"the":[7,93,109,139,142,171,178,213],"fault":[8,215],"tolerance":[9,216],"of":[10,46,96,111,131,141,154,223],"both":[11],"centralized":[12],"and":[13,86,156,163,200,208,210],"replicated":[14,37,147],"systems":[15],"against":[16],"arbitrary":[17],"(Byzantine)":[18],"faults.":[19,196],"However,":[20],"there":[21],"are":[22,173],"hard":[23,65],"limits":[24,66],"to":[25,84,88,102,106,115,120,177],"how":[26,57],"much":[27],"can":[28,61],"be":[29],"done":[30],"with":[31],"entirely":[32],"untrusted":[33],"components;":[34],"for":[35,219,229],"example,":[36],"state":[38,140,148],"machines":[39],"cannot":[40],"tolerate":[41],"more":[42,231],"than":[43],"a":[44,76,97,112,128,220],"third":[45],"their":[47],"replica":[48],"population":[49],"being":[50],"Byzantine.":[51],"In":[52],"this":[53],"paper,":[54],"we":[55,136],"investigate":[56],"minimal":[58],"trusted":[59,77,98],"abstractions":[60],"push":[62],"through":[63,206],"these":[64],"practical":[68],"ways.":[69],"We":[70,182,197],"propose":[71],"Attested":[72],"Append-Only":[73],"Memory":[74],"(A2M),":[75],"system":[78],"facility":[79],"that":[80,159,191,212],"is":[81,127,217],"small,":[82],"easy":[83,87],"implement":[85,198],"verify":[89],"formally.":[90],"A2M":[91,199],"provides":[92],"programming":[94],"abstraction":[95],"log,":[99],"which":[100,126],"leads":[101],"protocol":[103,190],"designs":[104],"immune":[105],"equivocation":[107],"--":[108,125],"ability":[110],"faulty":[113],"host":[114],"lie":[116],"different":[118,121],"ways":[119],"clients":[122],"or":[123],"servers":[124],"common":[129],"source":[130],"Byzantine":[132],"headaches.":[133],"Using":[134],"A2M,":[135],"improve":[137],"upon":[138],"art":[143],"Byzantine-fault":[145],"tolerant":[146],"machines,":[149],"producing":[150],"A2M-enabled":[151,186],"protocols":[152],"(variants":[153],"Castro":[155],"Liskov's":[157],"PBFT)":[158],"remain":[160],"correct":[161],"(linearizable)":[162],"keep":[164],"making":[165],"progress":[166],"(live)":[167],"even":[168],"when":[169],"half":[170],"replicas":[172],"faulty,":[174],"contrast":[176],"previous":[179],"upper":[180],"bound.":[181],"also":[183],"present":[184],"an":[185],"single-server":[187],"shared":[188],"storage":[189],"guarantees":[192],"linearizability":[193],"despite":[194],"server":[195],"our":[201],"protocols,":[202],"evaluate":[203],"them":[204],"experimentally":[205],"micro-":[207],"macro-benchmarks,":[209],"argue":[211],"improved":[214],"cost-effective":[218],"broad":[221],"range":[222],"uses,":[224],"opening":[225],"up":[226],"new":[227],"avenues":[228],"practical,":[230],"reliable":[232],"services.":[233]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":27},{"year":2020,"cited_by_count":10},{"year":2019,"cited_by_count":17},{"year":2018,"cited_by_count":19},{"year":2017,"cited_by_count":15},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":9},{"year":2014,"cited_by_count":31},{"year":2013,"cited_by_count":13},{"year":2012,"cited_by_count":15}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}