{"id":"https://openalex.org/W2080339104","doi":"https://doi.org/10.1109/isit.2013.6620355","title":"Locally repairable codes with multiple repair alternatives","display_name":"Locally repairable codes with multiple repair alternatives","publication_year":2013,"publication_date":"2013-07-01","ids":{"openalex":"https://openalex.org/W2080339104","doi":"https://doi.org/10.1109/isit.2013.6620355","mag":"2080339104"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2013.6620355","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2013.6620355","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE International Symposium on Information Theory","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1302.5518","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5069246169","display_name":"Llu\u00eds P\u00e0mies-Ju\u00e0rez","orcid":null},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Lluis Pamies-Juarez","raw_affiliation_strings":["School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore","[Sch. of Phys. & Math. Sci., Nanyang Technol. Univ., Singapore, Singapore]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"[Sch. of Phys. & Math. Sci., Nanyang Technol. Univ., Singapore, Singapore]","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089300685","display_name":"Henk D. L. Hollmann","orcid":"https://orcid.org/0000-0003-4005-2369"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Henk D.L. Hollmann","raw_affiliation_strings":["School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore","[Sch. of Phys. & Math. Sci., Nanyang Technol. Univ., Singapore, Singapore]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"[Sch. of Phys. & Math. Sci., Nanyang Technol. Univ., Singapore, Singapore]","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031189447","display_name":"Fr\u00e9d\u00e9rique Oggier","orcid":"https://orcid.org/0000-0003-3141-3118"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Frederique Oggier","raw_affiliation_strings":["School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore","[Sch. of Phys. & Math. Sci., Nanyang Technol. Univ., Singapore, Singapore]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"[Sch. of Phys. & Math. Sci., Nanyang Technol. Univ., Singapore, Singapore]","institution_ids":["https://openalex.org/I172675005"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I172675005"],"apc_list":null,"apc_paid":null,"fwci":22.6935,"has_fulltext":false,"cited_by_count":135,"citation_normalized_percentile":{"value":0.99540454,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"892","last_page":"896"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","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/T11181","display_name":"Advanced Data Storage Technologies","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/T11478","display_name":"Caching and Content Delivery","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/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/distributed-data-store","display_name":"Distributed data store","score":0.7394177913665771},{"id":"https://openalex.org/keywords/redundancy","display_name":"Redundancy (engineering)","score":0.7343039512634277},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6438221335411072},{"id":"https://openalex.org/keywords/maintenance-engineering","display_name":"Maintenance engineering","score":0.5234657526016235},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.4720032215118408},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.4668206572532654},{"id":"https://openalex.org/keywords/reliability-engineering","display_name":"Reliability engineering","score":0.4617230296134949},{"id":"https://openalex.org/keywords/limiting","display_name":"Limiting","score":0.4449444115161896},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.38236868381500244},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19013813138008118},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.14400610327720642}],"concepts":[{"id":"https://openalex.org/C24885549","wikidata":"https://www.wikidata.org/wiki/Q339678","display_name":"Distributed data store","level":2,"score":0.7394177913665771},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.7343039512634277},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6438221335411072},{"id":"https://openalex.org/C23725684","wikidata":"https://www.wikidata.org/wiki/Q616377","display_name":"Maintenance engineering","level":2,"score":0.5234657526016235},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.4720032215118408},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.4668206572532654},{"id":"https://openalex.org/C200601418","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability engineering","level":1,"score":0.4617230296134949},{"id":"https://openalex.org/C188198153","wikidata":"https://www.wikidata.org/wiki/Q1613840","display_name":"Limiting","level":2,"score":0.4449444115161896},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.38236868381500244},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19013813138008118},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.14400610327720642},{"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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/isit.2013.6620355","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2013.6620355","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE International Symposium on Information Theory","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1302.5518","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1302.5518","pdf_url":"https://arxiv.org/pdf/1302.5518","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":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":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.745.8132","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.745.8132","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/1302.5518.pdf","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1302.5518","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1302.5518","pdf_url":"https://arxiv.org/pdf/1302.5518","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":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":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W154253821","https://openalex.org/W1822772607","https://openalex.org/W1995147907","https://openalex.org/W1996042140","https://openalex.org/W2050413942","https://openalex.org/W2065150811","https://openalex.org/W2071457013","https://openalex.org/W2084043960","https://openalex.org/W2099837838","https://openalex.org/W2105185344","https://openalex.org/W2117246793","https://openalex.org/W2119528150","https://openalex.org/W2126067205","https://openalex.org/W2148575324","https://openalex.org/W2159028410","https://openalex.org/W2489161884","https://openalex.org/W2949514404","https://openalex.org/W4205545339","https://openalex.org/W6606324823","https://openalex.org/W6638656391"],"related_works":["https://openalex.org/W2153096481","https://openalex.org/W2148616436","https://openalex.org/W2102525122","https://openalex.org/W4245282135","https://openalex.org/W4306316843","https://openalex.org/W2130594209","https://openalex.org/W2036953450","https://openalex.org/W4300955944","https://openalex.org/W2170004886","https://openalex.org/W2108317625"],"abstract_inverted_index":{"Distributed":[0],"storage":[1,61],"systems":[2],"need":[3],"to":[4,10,24,37,76,94,105,116,174,187],"store":[5],"data":[6,56],"redundantly":[7],"in":[8,122,179,210],"order":[9],"provide":[11,25],"some":[12],"fault-tolerance":[13],"and":[14,81,149,224,236],"guarantee":[15],"system":[16],"reliability.":[17],"Different":[18],"coding":[19,39],"techniques":[20,40],"have":[21,70,175],"been":[22],"proposed":[23],"the":[26,78,82,113,117,120,142,150,166,182],"required":[27],"redundancy":[28],"more":[29],"efficiently":[30],"than":[31],"traditional":[32],"replication":[33],"schemes.":[34],"However,":[35],"compared":[36],"replication,":[38],"are":[41],"less":[42],"efficient":[43,189],"for":[44],"repairing":[45],"lost":[46,110],"redundancy,":[47],"as":[48],"they":[49],"require":[50],"retrieval":[51],"of":[52,55,60,84,102,109,119,133,144,152,155,168,184,198,232],"larger":[53,58],"amounts":[54],"from":[57,207,212],"subsets":[59,154],"nodes.":[62],"To":[63],"mitigate":[64],"these":[65,218],"problems,":[66],"several":[67],"recent":[68],"works":[69],"presented":[71],"locally":[72,134,199],"repairable":[73,135,200],"codes":[74,95,136,201,219],"designed":[75],"minimize":[77],"repair":[79,106,172,176,204,239],"traffic":[80],"number":[83,143,151,167,231],"nodes":[85,103,121,146,156,170,233],"involved":[86],"per":[87,147,171,234],"repair.":[88,160],"Unfortunately,":[89],"existing":[90],"methods":[91],"often":[92],"lead":[93],"where":[96],"there":[97],"is":[98],"only":[99],"one":[100],"subset":[101],"able":[104,186],"a":[107,130,229],"piece":[108],"data,":[111],"limiting":[112],"local":[114],"repairability":[115],"availability":[118],"this":[123,126,159],"subset.":[124],"In":[125],"paper,":[127],"we":[128,192],"present":[129,193],"new":[131],"family":[132],"that":[137,157,163],"allows":[138,173],"different":[139,153],"trade-offs":[140],"between":[141],"contacted":[145,169],"repair,":[148,235],"enable":[158],"We":[161,215],"show":[162,216],"slightly":[164],"increasing":[165],"alternatives,":[177,205],"which":[178],"turn":[180],"increases":[181],"probability":[183],"being":[185],"perform":[188],"repairs.":[190],"Finally,":[191],"pg-BLRC,":[194],"an":[195],"explicit":[196],"construction":[197],"with":[202],"multiple":[203,238],"constructed":[206],"partial":[208],"geometries,":[209],"particular":[211],"Generalized":[213],"Quadrangles.":[214],"how":[217],"can":[220],"achieve":[221],"practical":[222],"lengths":[223],"high":[225],"rates,":[226],"while":[227],"requiring":[228],"small":[230],"providing":[237],"alternatives.":[240]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":10},{"year":2019,"cited_by_count":11},{"year":2018,"cited_by_count":18},{"year":2017,"cited_by_count":16},{"year":2016,"cited_by_count":21},{"year":2015,"cited_by_count":25},{"year":2014,"cited_by_count":14},{"year":2013,"cited_by_count":2}],"updated_date":"2026-07-03T08:13:44.112507","created_date":"2025-10-10T00:00:00"}