{"id":"https://openalex.org/W2887081378","doi":"https://doi.org/10.1145/3381832","title":"On Fault Tolerance, Locality, and Optimality in Locally Repairable Codes","display_name":"On Fault Tolerance, Locality, and Optimality in Locally Repairable Codes","publication_year":2020,"publication_date":"2020-05-22","ids":{"openalex":"https://openalex.org/W2887081378","doi":"https://doi.org/10.1145/3381832","mag":"2887081378"},"language":"en","primary_location":{"id":"doi:10.1145/3381832","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3381832","pdf_url":null,"source":{"id":"https://openalex.org/S158124317","display_name":"ACM Transactions on Storage","issn_l":"1553-3077","issn":["1553-3077","1553-3093"],"is_oa":false,"is_in_doaj":false,"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,"raw_source_name":"ACM Transactions on Storage","raw_type":"journal-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/A5043803846","display_name":"Oleg Kolosov","orcid":"https://orcid.org/0009-0005-9105-5094"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Oleg Kolosov","raw_affiliation_strings":["Tel Aviv University, Israel","School of Electrical Engineering, Tel-Aviv Univ"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tel Aviv University, Israel","institution_ids":["https://openalex.org/I16391192"]},{"raw_affiliation_string":"School of Electrical Engineering, Tel-Aviv Univ","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045808821","display_name":"Gala Yadgar","orcid":"https://orcid.org/0000-0003-2701-0260"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]},{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]},{"id":"https://openalex.org/I4210156583","display_name":"Laboratoire d'Informatique de Paris-Nord","ror":"https://ror.org/05g1zjw44","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I4210091279","https://openalex.org/I4210156583","https://openalex.org/I4210159245"]}],"countries":["FR","IL"],"is_corresponding":false,"raw_author_name":"Gala Yadgar","raw_affiliation_strings":["Technion, Israel","Computer Science Department, Technion, and School of Electrical Engineering, Tel Aviv University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technion, Israel","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"Computer Science Department, Technion, and School of Electrical Engineering, Tel Aviv University","institution_ids":["https://openalex.org/I16391192","https://openalex.org/I4210156583"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008165198","display_name":"Matan Liram","orcid":null},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Matan Liram","raw_affiliation_strings":["Technion, Israel","Computer Science Department Technion"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technion, Israel","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"Computer Science Department Technion","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085150941","display_name":"Itzhak Tamo","orcid":"https://orcid.org/0000-0002-8000-0419"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Itzhak Tamo","raw_affiliation_strings":["Tel Aviv University, Israel","School of Electrical Engineering, Tel-Aviv Univ"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tel Aviv University, Israel","institution_ids":["https://openalex.org/I16391192"]},{"raw_affiliation_string":"School of Electrical Engineering, Tel-Aviv Univ","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004622357","display_name":"Alexander Barg","orcid":"https://orcid.org/0000-0002-8972-4413"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Alexander Barg","raw_affiliation_strings":["University of Maryland, Moscow, Russia","Department of ECE/ISR, University of Maryland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Maryland, Moscow, Russia","institution_ids":[]},{"raw_affiliation_string":"Department of ECE/ISR, University of Maryland","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.7828,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.8555295,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"16","issue":"2","first_page":"1","last_page":"32"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","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/T11181","display_name":"Advanced Data Storage Technologies","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/T11478","display_name":"Caching and Content Delivery","score":0.9965999722480774,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9958999752998352,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7109127640724182},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.6991139650344849},{"id":"https://openalex.org/keywords/erasure-code","display_name":"Erasure code","score":0.6584337949752808},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.5890359878540039},{"id":"https://openalex.org/keywords/distributed-data-store","display_name":"Distributed data store","score":0.570955216884613},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.51450514793396},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4316309690475464},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.31065988540649414},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.27301114797592163}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7109127640724182},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.6991139650344849},{"id":"https://openalex.org/C137529215","wikidata":"https://www.wikidata.org/wiki/Q5385031","display_name":"Erasure code","level":3,"score":0.6584337949752808},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.5890359878540039},{"id":"https://openalex.org/C24885549","wikidata":"https://www.wikidata.org/wiki/Q339678","display_name":"Distributed data store","level":2,"score":0.570955216884613},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.51450514793396},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4316309690475464},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.31065988540649414},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.27301114797592163},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3381832","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3381832","pdf_url":null,"source":{"id":"https://openalex.org/S158124317","display_name":"ACM Transactions on Storage","issn_l":"1553-3077","issn":["1553-3077","1553-3093"],"is_oa":false,"is_in_doaj":false,"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,"raw_source_name":"ACM Transactions on Storage","raw_type":"journal-article"},{"id":"mag:2887081378","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1967651570","https://openalex.org/W1977797546","https://openalex.org/W1993830711","https://openalex.org/W1996042140","https://openalex.org/W1997044393","https://openalex.org/W2050413942","https://openalex.org/W2050626125","https://openalex.org/W2069026918","https://openalex.org/W2069984009","https://openalex.org/W2072134075","https://openalex.org/W2076294573","https://openalex.org/W2105185344","https://openalex.org/W2138744797","https://openalex.org/W2148575324","https://openalex.org/W2150777202","https://openalex.org/W2158646168","https://openalex.org/W2341029337","https://openalex.org/W2494605390","https://openalex.org/W2623918255","https://openalex.org/W2808398915","https://openalex.org/W2883541813","https://openalex.org/W2963072024","https://openalex.org/W2963754880","https://openalex.org/W2964047354","https://openalex.org/W2982668898","https://openalex.org/W3163634073","https://openalex.org/W4236944670","https://openalex.org/W4253233651"],"related_works":["https://openalex.org/W3046192195","https://openalex.org/W154253821","https://openalex.org/W3104312872","https://openalex.org/W3196775499","https://openalex.org/W2950878776","https://openalex.org/W2952935273","https://openalex.org/W2138744797","https://openalex.org/W1441763937","https://openalex.org/W2467875240","https://openalex.org/W2949519087","https://openalex.org/W2803003303","https://openalex.org/W2588490202","https://openalex.org/W2743287987","https://openalex.org/W3100072615","https://openalex.org/W2964892028","https://openalex.org/W2964143852","https://openalex.org/W2608849736","https://openalex.org/W1836955865","https://openalex.org/W1510496002","https://openalex.org/W3047563314"],"abstract_inverted_index":{"Erasure":[0],"codes":[1,22],"in":[2,62,69,74,117,150,197],"large-scale":[3],"storage":[4,27],"systems":[5],"allow":[6],"recovery":[7,35,94],"of":[8,18,53,65,106,119,165],"data":[9],"from":[10,172],"a":[11,157],"failed":[12],"node.":[13],"A":[14],"recently":[15],"developed":[16],"class":[17],"codes,":[19],"locally":[20],"repairable":[21],"(LRCs),":[23],"offers":[24,91],"tradeoffs":[25],"between":[26,135],"overhead":[28],"and":[29,73,96,115,127,138,143],"repair":[30,129,181,195],"cost.":[31,99,130],"LRCs":[32,60,86],"facilitate":[33],"efficient":[34],"scenarios":[36],"by":[37],"adding":[38],"parity":[39,67],"blocks":[40,47,54],"to":[41,87],"the":[42,51,66,92,102,133,139,162,170,179,187,193],"system.":[43],"However,":[44],"these":[45,136,177],"additional":[46],"may":[48],"eventually":[49],"increase":[50],"number":[52],"that":[55,144,190],"must":[56],"be":[57],"reconstructed.":[58],"Existing":[59],"differ":[61],"their":[63,70,75],"use":[64],"blocks,":[68],"locality":[71],"semantics,":[72],"parameter":[76],"space.":[77],"Thus,":[78],"existing":[79,107],"theoretical":[80],"models":[81],"cannot":[82],"directly":[83],"compare":[84],"different":[85,145,148,163],"determine":[88],"which":[89],"code":[90],"best":[93],"performance,":[95],"at":[97],"what":[98],"We":[100,110,131],"perform":[101],"first":[103],"systematic":[104],"comparison":[105],"LRC":[108,174,188],"approaches.":[109],"analyze":[111],"Xorbas,":[112],"Azure\u2019s":[113],"LRCs,":[114],"Optimal-LRCs":[116],"light":[118],"two":[120],"new":[121],"metrics:":[122],"average":[123],"degraded":[124],"read":[125],"cost":[126,182,196],"normalized":[128,180],"show":[132],"tradeoff":[134],"costs":[137],"code\u2019s":[140],"fault":[141],"tolerance,":[142],"approaches":[146],"offer":[147],"choices":[149],"this":[151],"tradeoff.":[152],"Our":[153],"experimental":[154],"evaluation":[155],"on":[156,169],"Ceph":[158],"cluster":[159],"further":[160],"demonstrates":[161],"effects":[164],"realistic":[166],"system":[167],"bottlenecks":[168],"benefit":[171],"each":[173,198],"approach.":[175],"Despite":[176],"differences,":[178],"metric":[183],"can":[184],"reliably":[185],"identify":[186],"approach":[189],"would":[191],"achieve":[192],"lowest":[194],"setup.":[199]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}