{"id":"https://openalex.org/W1980392765","doi":"https://doi.org/10.1145/2815400.2815416","title":"Implementing linearizability at large scale and low latency","display_name":"Implementing linearizability at large scale and low latency","publication_year":2015,"publication_date":"2015-10-01","ids":{"openalex":"https://openalex.org/W1980392765","doi":"https://doi.org/10.1145/2815400.2815416","mag":"1980392765"},"language":"en","primary_location":{"id":"doi:10.1145/2815400.2815416","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2815400.2815416","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2815416&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th Symposium on Operating Systems Principles","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"http://dl.acm.org/ft_gateway.cfm?id=2815416&type=pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5056401515","display_name":"Collin Lee","orcid":null},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Collin Lee","raw_affiliation_strings":["Stanford University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103247269","display_name":"Seo Jin Park","orcid":"https://orcid.org/0009-0001-7683-7400"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Seo Jin Park","raw_affiliation_strings":["Stanford University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070256636","display_name":"Ankita Kejriwal","orcid":null},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ankita Kejriwal","raw_affiliation_strings":["Stanford University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046096835","display_name":"Satoshi Matsushita","orcid":"https://orcid.org/0000-0001-7824-4732"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Satoshi Matsushita","raw_affiliation_strings":["NEC"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NEC","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012738373","display_name":"John K. Ousterhout","orcid":null},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"John Ousterhout","raw_affiliation_strings":["Stanford University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University","institution_ids":["https://openalex.org/I97018004"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":9.2658,"has_fulltext":true,"cited_by_count":62,"citation_normalized_percentile":{"value":0.98844002,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"71","last_page":"86"},"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.9998000264167786,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9984999895095825,"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/computer-science","display_name":"Computer science","score":0.8256655335426331},{"id":"https://openalex.org/keywords/linearizability","display_name":"Linearizability","score":0.7646806240081787},{"id":"https://openalex.org/keywords/metadata","display_name":"Metadata","score":0.6971524357795715},{"id":"https://openalex.org/keywords/transaction-processing","display_name":"Transaction processing","score":0.6332578659057617},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.5293481945991516},{"id":"https://openalex.org/keywords/atomicity","display_name":"Atomicity","score":0.5232537984848022},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.5117180347442627},{"id":"https://openalex.org/keywords/commit","display_name":"Commit","score":0.5036584734916687},{"id":"https://openalex.org/keywords/distributed-transaction","display_name":"Distributed transaction","score":0.4945835769176483},{"id":"https://openalex.org/keywords/transaction-processing-system","display_name":"Transaction processing system","score":0.4427463710308075},{"id":"https://openalex.org/keywords/relational-database-management-system","display_name":"Relational database management system","score":0.4362800419330597},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.4199366867542267},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4120273292064667},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.34845632314682007},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.19953694939613342},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.19686675071716309}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8256655335426331},{"id":"https://openalex.org/C20528329","wikidata":"https://www.wikidata.org/wiki/Q513932","display_name":"Linearizability","level":3,"score":0.7646806240081787},{"id":"https://openalex.org/C93518851","wikidata":"https://www.wikidata.org/wiki/Q180160","display_name":"Metadata","level":2,"score":0.6971524357795715},{"id":"https://openalex.org/C72108876","wikidata":"https://www.wikidata.org/wiki/Q844565","display_name":"Transaction processing","level":3,"score":0.6332578659057617},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.5293481945991516},{"id":"https://openalex.org/C188045909","wikidata":"https://www.wikidata.org/wiki/Q3306359","display_name":"Atomicity","level":3,"score":0.5232537984848022},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.5117180347442627},{"id":"https://openalex.org/C153180980","wikidata":"https://www.wikidata.org/wiki/Q19776675","display_name":"Commit","level":2,"score":0.5036584734916687},{"id":"https://openalex.org/C25185021","wikidata":"https://www.wikidata.org/wiki/Q4053284","display_name":"Distributed transaction","level":4,"score":0.4945835769176483},{"id":"https://openalex.org/C11354467","wikidata":"https://www.wikidata.org/wiki/Q953487","display_name":"Transaction processing system","level":4,"score":0.4427463710308075},{"id":"https://openalex.org/C24394798","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database management system","level":3,"score":0.4362800419330597},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.4199366867542267},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4120273292064667},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.34845632314682007},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.19953694939613342},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.19686675071716309},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"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":1,"locations":[{"id":"doi:10.1145/2815400.2815416","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2815400.2815416","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2815416&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th Symposium on Operating Systems Principles","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/2815400.2815416","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2815400.2815416","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=2815416&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th Symposium on Operating Systems Principles","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306087","display_name":"Semiconductor Research Corporation","ror":"https://ror.org/047z4n946"},{"id":"https://openalex.org/F4320316785","display_name":"VMware","ror":null},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320332195","display_name":"Samsung","ror":"https://ror.org/04w3jy968"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1980392765.pdf","grobid_xml":"https://content.openalex.org/works/W1980392765.grobid-xml"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W192446467","https://openalex.org/W1515932031","https://openalex.org/W1532546444","https://openalex.org/W1540641082","https://openalex.org/W1540873593","https://openalex.org/W2001803004","https://openalex.org/W2012481411","https://openalex.org/W2013932712","https://openalex.org/W2044534358","https://openalex.org/W2070300501","https://openalex.org/W2074881976","https://openalex.org/W2075854425","https://openalex.org/W2087946700","https://openalex.org/W2101939036","https://openalex.org/W2130923111","https://openalex.org/W2133386065","https://openalex.org/W2153704625","https://openalex.org/W2155070484","https://openalex.org/W2156580773","https://openalex.org/W2161730338","https://openalex.org/W2169414316","https://openalex.org/W2734941459","https://openalex.org/W3137759927","https://openalex.org/W3215028506","https://openalex.org/W4249823756"],"related_works":["https://openalex.org/W2123909466","https://openalex.org/W107499463","https://openalex.org/W2731282421","https://openalex.org/W2018479316","https://openalex.org/W2391763778","https://openalex.org/W1517094217","https://openalex.org/W1585382547","https://openalex.org/W2041703947","https://openalex.org/W1556525224","https://openalex.org/W2170478679"],"abstract_inverted_index":{"Linearizability":[0],"is":[1,46,52],"the":[2,72,79,98,122,147,165,171],"strongest":[3],"form":[4],"of":[5,19],"consistency":[6],"for":[7,16,26,48,91,127,170],"concurrent":[8],"systems,":[9],"but":[10],"most":[11],"large-scale":[12,49],"storage":[13,100],"systems":[14,50],"settle":[15],"weaker":[17],"forms":[18],"consistency.":[20],"RIFL":[21,45,61,96,116,133],"provides":[22],"a":[23,84,136],"general-purpose":[24],"mechanism":[25,86,140,152],"converting":[27],"at-least-once":[28],"RPC":[29],"semantics":[30],"to":[31,38,55,87,105,121,134],"exactly-once":[32],"semantics,":[33],"thereby":[34],"making":[35],"it":[36,104,163],"easy":[37],"turn":[39],"non-linearizable":[40],"operations":[41,108],"into":[42],"linearizable":[43],"ones.":[44],"designed":[47],"and":[51,75,102,112,162],"lightweight":[53],"enough":[54],"be":[56],"used":[57,103,132],"in":[58,71,97,141,158],"low-latency":[59],"environments.":[60],"handles":[62],"data":[63],"migration":[64],"by":[65],"associating":[66],"linearizability":[67],"metadata":[68,77],"with":[69,78],"objects":[70],"underlying":[73],"store":[74],"migrating":[76],"corresponding":[80],"objects.":[81],"It":[82],"uses":[83],"lease":[85],"implement":[88],"garbage":[89],"collection":[90],"metadata.":[92],"We":[93,130],"have":[94],"implemented":[95],"RAMCloud":[99],"system":[101,169],"make":[106],"basic":[107],"such":[109],"as":[110],"writes":[111],"atomic":[113],"increments":[114],"linearizable;":[115],"adds":[117],"only":[118],"530":[119],"ns":[120],"13.5":[123],"\u03bcs":[124,161],"base":[125],"latency":[126],"durable":[128],"writes.":[129],"also":[131],"construct":[135],"new":[137],"multi-object":[138],"transaction":[139,148,151],"RAMCloud;":[142],"RIFL's":[143],"facilities":[144],"significantly":[145],"simplified":[146],"implementation.":[149],"The":[150],"can":[153],"commit":[154],"simple":[155],"distributed":[156],"transactions":[157],"about":[159],"20":[160],"outperforms":[164],"H-Store":[166],"main-memory":[167],"database":[168],"TPC-C":[172],"benchmark.":[173]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":8},{"year":2017,"cited_by_count":14},{"year":2016,"cited_by_count":11},{"year":2015,"cited_by_count":2}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}