{"id":"https://openalex.org/W1996715632","doi":"https://doi.org/10.1145/6306.6309","title":"Low cost management of replicated data in fault-tolerant distributed systems","display_name":"Low cost management of replicated data in fault-tolerant distributed systems","publication_year":1986,"publication_date":"1986-02-10","ids":{"openalex":"https://openalex.org/W1996715632","doi":"https://doi.org/10.1145/6306.6309","mag":"1996715632"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1145/6306.6309","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/6306.6309","source":{"id":"https://openalex.org/S193109227","display_name":"ACM Transactions on Computer Systems","issn_l":"0734-2071","issn":["0734-2071","1557-7333"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/6306.6309","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5048964981","display_name":"Thomas Joseph","orcid":"https://orcid.org/0000-0001-7808-0301"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"funder","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Thomas A. Joseph","raw_affiliation_strings":["Cornell University (Ithaca, NY);"],"affiliations":[{"raw_affiliation_string":"Cornell University (Ithaca, NY);","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071655716","display_name":"Kenneth P. Birman","orcid":"https://orcid.org/0000-0003-2400-149X"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"funder","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kenneth P. Birman","raw_affiliation_strings":["Cornell University (Ithaca, NY);"],"affiliations":[{"raw_affiliation_string":"Cornell University (Ithaca, NY);","institution_ids":["https://openalex.org/I205783295"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":10.478,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":89,"citation_normalized_percentile":{"value":0.937256,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":"4","issue":"1","first_page":"54","last_page":"70"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":1.0,"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":1.0,"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.9965,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9961,"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/replicate","display_name":"Replicate","score":0.603017},{"id":"https://openalex.org/keywords/data-integrity","display_name":"Data integrity","score":0.47657824},{"id":"https://openalex.org/keywords/data-synchronization","display_name":"Data synchronization","score":0.42389628}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.90544283},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.70648557},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.666906},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.61089426},{"id":"https://openalex.org/C2781162219","wikidata":"https://www.wikidata.org/wiki/Q26250693","display_name":"Replicate","level":2,"score":0.603017},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.59911484},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.58802235},{"id":"https://openalex.org/C84511453","wikidata":"https://www.wikidata.org/wiki/Q2914952","display_name":"Concurrency control","level":3,"score":0.49681476},{"id":"https://openalex.org/C33762810","wikidata":"https://www.wikidata.org/wiki/Q461671","display_name":"Data integrity","level":2,"score":0.47657824},{"id":"https://openalex.org/C108734733","wikidata":"https://www.wikidata.org/wiki/Q1172333","display_name":"Data synchronization","level":3,"score":0.42389628},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.23295352},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.14626306},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.13790175},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1145/6306.6309","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/6306.6309","source":{"id":"https://openalex.org/S193109227","display_name":"ACM Transactions on Computer Systems","issn_l":"0734-2071","issn":["0734-2071","1557-7333"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":true,"landing_page_url":"https://hdl.handle.net/1813/6483","pdf_url":"https://ecommons.cornell.edu/bitstreams/4d8f6bd9-1a4e-4c88-975c-4f31a10725b0/download","source":{"id":"https://openalex.org/S4306400757","display_name":"eCommons (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://hdl.handle.net/2060/19900020660","pdf_url":"https://ntrs.nasa.gov/api/citations/19900020660/downloads/19900020660.pdf","source":{"id":"https://openalex.org/S4377196257","display_name":"NASA STI Repository (National Aeronautics and Space Administration)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I4210124779","host_organization_name":"National Aeronautics and Space Administration","host_organization_lineage":["https://openalex.org/I4210124779"],"host_organization_lineage_names":["National Aeronautics and Space Administration"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1145/6306.6309","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/6306.6309","source":{"id":"https://openalex.org/S193109227","display_name":"ACM Transactions on Computer Systems","issn_l":"0734-2071","issn":["0734-2071","1557-7333"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":16,"referenced_works":["https://openalex.org/W1521566906","https://openalex.org/W1904191203","https://openalex.org/W1963615255","https://openalex.org/W1993505169","https://openalex.org/W1997643098","https://openalex.org/W2020014766","https://openalex.org/W2023304911","https://openalex.org/W2073669509","https://openalex.org/W2081409107","https://openalex.org/W2101148098","https://openalex.org/W2106887953","https://openalex.org/W2116820549","https://openalex.org/W2118153508","https://openalex.org/W2133994361","https://openalex.org/W2561675875","https://openalex.org/W3137220996"],"related_works":["https://openalex.org/W4254851101","https://openalex.org/W4242696047","https://openalex.org/W3171007296","https://openalex.org/W2321234655","https://openalex.org/W2211931904","https://openalex.org/W22115721","https://openalex.org/W2170147831","https://openalex.org/W1553864392","https://openalex.org/W1550845050","https://openalex.org/W1486633549"],"abstract_inverted_index":{"Many":[0],"distributed":[1],"systems":[2],"replicate":[3],"data":[4,18,41,66],"for":[5],"fault":[6],"tolerance":[7],"or":[8],"availability.":[9],"In":[10,50],"such":[11],"systems,":[12],"a":[13,17,22,26,44,55,112,115],"logical":[14],"update":[15,24],"on":[16,25,99],"item":[19],"results":[20,91],"in":[21,92,109],"physical":[23],"number":[27],"of":[28,39,62],"copies.":[29],"The":[30,86],"synchronization":[31],"and":[32,114],"communication":[33],"required":[34],"to":[35,68],"keep":[36],"the":[37,59,77],"copies":[38],"replicated":[40,65,100],"consistent":[42],"introduce":[43],"delay":[45],"when":[46,96],"operations":[47,98],"are":[48],"performed.":[49],"this":[51,106],"paper,":[52],"we":[53],"describe":[54],"technique":[56,107],"that":[57,81],"relaxes":[58],"usual":[60],"degree":[61],"synchronization,":[63],"permitting":[64],"items":[67],"be":[69],"updated":[70],"concurrently":[71],"with":[72,111],"other":[73],"operations,":[74],"while":[75],"at":[76],"same":[78],"time":[79,95],"ensuring":[80],"correctness":[82],"is":[83],"not":[84],"violated.":[85],"additional":[87],"concurrency":[88],"thus":[89],"obtained":[90],"better":[93],"response":[94],"performing":[97],"data.":[101],"We":[102],"also":[103],"discuss":[104],"how":[105],"performs":[108],"conjunction":[110],"roll-back":[113],"roll-forward":[116],"failure":[117],"recovery":[118],"mechanism.":[119]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1996715632","counts_by_year":[{"year":2015,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-03-16T07:34:05.830437","created_date":"2016-06-24"}