{"id":"https://openalex.org/W4289812304","doi":"https://doi.org/10.1561/0100000115","title":"Codes for Distributed Storage","display_name":"Codes for Distributed Storage","publication_year":2022,"publication_date":"2022-05-30","ids":{"openalex":"https://openalex.org/W4289812304","doi":"https://doi.org/10.1561/0100000115"},"language":"en","primary_location":{"id":"doi:10.1561/0100000115","is_oa":false,"landing_page_url":"https://doi.org/10.1561/0100000115","pdf_url":null,"source":{"id":"https://openalex.org/S70831867","display_name":"Foundations and Trends\u00ae in Communications and Information Theory","issn_l":"1567-2190","issn":["1567-2190","1567-2328"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318575","host_organization_name":"Now Publishers","host_organization_lineage":["https://openalex.org/P4310318575"],"host_organization_lineage_names":["Now Publishers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Foundations and Trends\u00ae in Communications and Information Theory","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/A5091221122","display_name":"Vinayak Ramkumar","orcid":"https://orcid.org/0000-0001-5223-5643"},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Vinayak Ramkumar","raw_affiliation_strings":["Indian Institute of Science , Bengaluru,","Indian Institute of Science, Bengaluru, India"],"affiliations":[{"raw_affiliation_string":"Indian Institute of Science , Bengaluru,","institution_ids":["https://openalex.org/I59270414"]},{"raw_affiliation_string":"Indian Institute of Science, Bengaluru, India","institution_ids":["https://openalex.org/I59270414"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062848708","display_name":"S. B. Balaji","orcid":null},"institutions":[{"id":"https://openalex.org/I19268510","display_name":"Qualcomm (United Kingdom)","ror":"https://ror.org/04d3djg48","country_code":"GB","type":"company","lineage":["https://openalex.org/I19268510","https://openalex.org/I4210087596"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"S. B. Balaji","raw_affiliation_strings":["Qualcomm , Bengaluru,","Qualcomm, Bengaluru, India"],"affiliations":[{"raw_affiliation_string":"Qualcomm , Bengaluru,","institution_ids":["https://openalex.org/I19268510"]},{"raw_affiliation_string":"Qualcomm, Bengaluru, India","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040956008","display_name":"Birenjith Sasidharan","orcid":"https://orcid.org/0000-0001-7444-7161"},"institutions":[{"id":"https://openalex.org/I2802607910","display_name":"Trident Technical College","ror":"https://ror.org/052yz6z95","country_code":"US","type":"education","lineage":["https://openalex.org/I2802080466","https://openalex.org/I2802607910"]},{"id":"https://openalex.org/I4210165136","display_name":"Govt. Dental College & Hospital","ror":"https://ror.org/05xanxb38","country_code":"IN","type":"education","lineage":["https://openalex.org/I4210165136"]}],"countries":["IN","US"],"is_corresponding":false,"raw_author_name":"Birenjith Sasidharan","raw_affiliation_strings":["Govt. Engineering College , Barton Hill, Trivandrum,","Govt. Engineering College, Barton Hill, Trivandrum, India"],"affiliations":[{"raw_affiliation_string":"Govt. Engineering College , Barton Hill, Trivandrum,","institution_ids":["https://openalex.org/I2802607910"]},{"raw_affiliation_string":"Govt. Engineering College, Barton Hill, Trivandrum, India","institution_ids":["https://openalex.org/I4210165136"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048702271","display_name":"Myna Vajha","orcid":"https://orcid.org/0000-0002-7770-2583"},"institutions":[{"id":"https://openalex.org/I19268510","display_name":"Qualcomm (United Kingdom)","ror":"https://ror.org/04d3djg48","country_code":"GB","type":"company","lineage":["https://openalex.org/I19268510","https://openalex.org/I4210087596"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Myna Vajha","raw_affiliation_strings":["Qualcomm , Bengaluru,","Qualcomm, Bengaluru, India"],"affiliations":[{"raw_affiliation_string":"Qualcomm , Bengaluru,","institution_ids":["https://openalex.org/I19268510"]},{"raw_affiliation_string":"Qualcomm, Bengaluru, India","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087786753","display_name":"M. Nikhil Krishnan","orcid":null},"institutions":[{"id":"https://openalex.org/I181514455","display_name":"International Institute of Information Technology Bangalore","ror":"https://ror.org/05h9eqy10","country_code":"IN","type":"education","lineage":["https://openalex.org/I181514455"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"M. Nikhil Krishnan","raw_affiliation_strings":["International Institute of Information Technology Bangalore ,","International Institute of Information Technology Bangalore, India"],"affiliations":[{"raw_affiliation_string":"International Institute of Information Technology Bangalore ,","institution_ids":["https://openalex.org/I181514455"]},{"raw_affiliation_string":"International Institute of Information Technology Bangalore, India","institution_ids":["https://openalex.org/I181514455"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075236104","display_name":"P. Vijay Kumar","orcid":null},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"P. Vijay Kumar","raw_affiliation_strings":["Indian Institute of Science , Bengaluru,","Indian Institute of Science, Bengaluru, India"],"affiliations":[{"raw_affiliation_string":"Indian Institute of Science , Bengaluru,","institution_ids":["https://openalex.org/I59270414"]},{"raw_affiliation_string":"Indian Institute of Science, Bengaluru, India","institution_ids":["https://openalex.org/I59270414"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5091221122"],"corresponding_institution_ids":["https://openalex.org/I59270414"],"apc_list":null,"apc_paid":null,"fwci":4.2581,"has_fulltext":false,"cited_by_count":30,"citation_normalized_percentile":{"value":0.94423259,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":"19","issue":"4","first_page":"547","last_page":"813"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9959999918937683,"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.9959999918937683,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9803000092506409,"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.979200005531311,"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.5636038184165955},{"id":"https://openalex.org/keywords/distributed-data-store","display_name":"Distributed data store","score":0.410614550113678},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.27919262647628784}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5636038184165955},{"id":"https://openalex.org/C24885549","wikidata":"https://www.wikidata.org/wiki/Q339678","display_name":"Distributed data store","level":2,"score":0.410614550113678},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.27919262647628784}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1561/0100000115","is_oa":false,"landing_page_url":"https://doi.org/10.1561/0100000115","pdf_url":null,"source":{"id":"https://openalex.org/S70831867","display_name":"Foundations and Trends\u00ae in Communications and Information Theory","issn_l":"1567-2190","issn":["1567-2190","1567-2328"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318575","host_organization_name":"Now Publishers","host_organization_lineage":["https://openalex.org/P4310318575"],"host_organization_lineage_names":["Now Publishers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Foundations and Trends\u00ae in Communications and Information Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":140,"referenced_works":["https://openalex.org/W1715633553","https://openalex.org/W1926572700","https://openalex.org/W1957362188","https://openalex.org/W1968528796","https://openalex.org/W1977073502","https://openalex.org/W1982157056","https://openalex.org/W1993830711","https://openalex.org/W1996042140","https://openalex.org/W1997044393","https://openalex.org/W1999730868","https://openalex.org/W2009213473","https://openalex.org/W2014149071","https://openalex.org/W2018102393","https://openalex.org/W2021662392","https://openalex.org/W2022619326","https://openalex.org/W2037413426","https://openalex.org/W2041788275","https://openalex.org/W2042046775","https://openalex.org/W2050687505","https://openalex.org/W2053952415","https://openalex.org/W2056826630","https://openalex.org/W2057773186","https://openalex.org/W2058863419","https://openalex.org/W2060646539","https://openalex.org/W2063121374","https://openalex.org/W2069026918","https://openalex.org/W2069554151","https://openalex.org/W2074422135","https://openalex.org/W2078872683","https://openalex.org/W2095547380","https://openalex.org/W2105185344","https://openalex.org/W2105695025","https://openalex.org/W2105831729","https://openalex.org/W2114325434","https://openalex.org/W2115861332","https://openalex.org/W2118925326","https://openalex.org/W2124961791","https://openalex.org/W2126295689","https://openalex.org/W2127558904","https://openalex.org/W2138928022","https://openalex.org/W2141461253","https://openalex.org/W2144425137","https://openalex.org/W2147343704","https://openalex.org/W2150777202","https://openalex.org/W2153923251","https://openalex.org/W2154063365","https://openalex.org/W2155418912","https://openalex.org/W2156345730","https://openalex.org/W2162013214","https://openalex.org/W2166011389","https://openalex.org/W2166589659","https://openalex.org/W2167461394","https://openalex.org/W2207060061","https://openalex.org/W2225176845","https://openalex.org/W2333324284","https://openalex.org/W2339524574","https://openalex.org/W2434874977","https://openalex.org/W2440761015","https://openalex.org/W2531098889","https://openalex.org/W2539671850","https://openalex.org/W2541156093","https://openalex.org/W2555108336","https://openalex.org/W2580726118","https://openalex.org/W2582551733","https://openalex.org/W2582914554","https://openalex.org/W2606114015","https://openalex.org/W2606784425","https://openalex.org/W2609901020","https://openalex.org/W2611420662","https://openalex.org/W2745528923","https://openalex.org/W2751923270","https://openalex.org/W2761980362","https://openalex.org/W2769071881","https://openalex.org/W2773494483","https://openalex.org/W2789573885","https://openalex.org/W2791253517","https://openalex.org/W2792739373","https://openalex.org/W2796225713","https://openalex.org/W2804607912","https://openalex.org/W2887865132","https://openalex.org/W2898024058","https://openalex.org/W2902230138","https://openalex.org/W2902882503","https://openalex.org/W2908383142","https://openalex.org/W2908406145","https://openalex.org/W2911280162","https://openalex.org/W2912094514","https://openalex.org/W2913294625","https://openalex.org/W2948394578","https://openalex.org/W2950353718","https://openalex.org/W2956089011","https://openalex.org/W2962775071","https://openalex.org/W2962865070","https://openalex.org/W2962952250","https://openalex.org/W2963007332","https://openalex.org/W2963059679","https://openalex.org/W2963063105","https://openalex.org/W2963068825","https://openalex.org/W2963136329","https://openalex.org/W2963151010","https://openalex.org/W2963163039","https://openalex.org/W2963217909","https://openalex.org/W2963431689","https://openalex.org/W2963503165","https://openalex.org/W2963538770","https://openalex.org/W2963591684","https://openalex.org/W2963754206","https://openalex.org/W2963754880","https://openalex.org/W2963781977","https://openalex.org/W2963890921","https://openalex.org/W2963911258","https://openalex.org/W2964259813","https://openalex.org/W2964303348","https://openalex.org/W2964317282","https://openalex.org/W2964892028","https://openalex.org/W2967056459","https://openalex.org/W2973453427","https://openalex.org/W2974613382","https://openalex.org/W2979363856","https://openalex.org/W2979635246","https://openalex.org/W2995223888","https://openalex.org/W2996607502","https://openalex.org/W3010113848","https://openalex.org/W3010151182","https://openalex.org/W3017144610","https://openalex.org/W3023498021","https://openalex.org/W3046192195","https://openalex.org/W3071276093","https://openalex.org/W3083398082","https://openalex.org/W3123875422","https://openalex.org/W3136350169","https://openalex.org/W3154319832","https://openalex.org/W3165372435","https://openalex.org/W3176485501","https://openalex.org/W3199709631","https://openalex.org/W3201323160","https://openalex.org/W3206422952","https://openalex.org/W4205979625","https://openalex.org/W4213048463","https://openalex.org/W4213145874"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2350741829","https://openalex.org/W2530322880","https://openalex.org/W1596801655","https://openalex.org/W2359140296"],"abstract_inverted_index":{"In":[0,117],"distributed":[1],"data":[2,9,32,56,123,130,173],"storage,":[3],"information":[4],"pertaining":[5],"to":[6,22,81,176,226,278,293,311,328,342,363],"a":[7,59,64,112,121,136,147,153,178,213,250,261,297,323,330,396],"given":[8,113,262],"file":[10],"is":[11,47,164,244,310],"stored":[12,129],"across":[13],"multiple":[14],"storage":[15,86,109,155],"units":[16],"or":[17],"nodes":[18,231,254],"in":[19,52,161,198,322],"redundant":[20,76],"fashion":[21],"protect":[23],"against":[24],"the":[25,29,36,53,71,82,85,107,118,126,141,150,170,182,187,190,218,227,237,258,279,282,294,308,334,343,361,375,393,400],"principal":[26],"concern,":[27,67],"namely,":[28],"possibility":[30],"of":[31,38,44,55,70,88,115,120,128,152,159,172,189,204,229,253,260,281,284,296,300,336,345,374,392],"loss":[33],"arising":[34],"from":[35,146],"failure":[37,151,259],"individual":[39],"nodes.":[40],"The":[41,49,264,288],"simplest":[42],"form":[43],"such":[45,75,91],"protection":[46],"replication.":[48],"explosive":[50],"growth":[51],"amount":[54,127,171],"generated":[57],"on":[58,273],"daily":[60],"basis":[61],"brought":[62],"up":[63],"second":[65,223,275],"major":[66],"namely":[68,140],"minimization":[69],"overhead":[72,110],"associated":[73],"with":[74],"storage.":[77],"This":[78,185,358],"concern":[79,138],"led":[80,292,326,341],"adoption":[83],"by":[84,193,257,267],"industry":[87],"erasure-recovery":[89],"codes":[90,95,105,205,208,301,351],"as":[92,103,246,303],"Reed-Solomon":[93],"(RS)":[94],"and":[96,317,340,371,378,390],"more":[97],"generally,":[98],"maximum":[99],"distance":[100],"separable":[101],"codes,":[102,306],"these":[104,364],"offer":[106],"lowest-possible":[108],"for":[111,143,233,349],"level":[114],"reliability.":[116],"setting":[119],"large":[122],"center,":[124],"where":[125,307],"can":[131,168],"run":[132],"into":[133],"several":[134],"exabytes,":[135],"third":[137,298],"arises,":[139],"need":[142],"efficient":[144,337,368],"recovery":[145],"commonplace":[148],"occurrence,":[149],"single":[154],"unit.":[156],"One":[157],"measure":[158,224],"efficiency":[160],"node":[162,234,369],"repair":[163,177,183,215,220,238,242,315,319,347,356,370],"how":[165],"small":[166],"one":[167],"make":[169],"download":[174],"needed":[175],"failed":[179],"unit,":[180],"termed":[181,236],"bandwidth.":[184,221,357],"was":[186,209],"subject":[188],"seminal":[191],"paper":[192,266],"Dimakis":[194],"et":[195,269],"al.":[196,270],"[50]":[197],"which":[199],"an":[200],"entirely":[201],"new":[202],"class":[203,299],"called":[206],"regenerating":[207,305],"introduced,":[210],"that":[211,249,352,381,402],"within":[212],"certain":[214],"framework,":[216],"had":[217],"minimum-possible":[219],"A":[222,240],"relates":[225],"number":[228,252],"helper":[230],"contacted":[232],"repair,":[235,339],"degree.":[239,320],"low":[241,318],"degree":[243],"desirable":[245],"this":[247,274],"means":[248],"smaller":[251],"are":[255,388],"impacted":[256],"node.":[263],"landmark":[265],"Gopalan":[268],"[72]":[271],"focuses":[272],"measure,":[276],"leading":[277],"development":[280],"theory":[283],"locally":[285,304],"recoverable":[286],"codes.":[287],"two":[289],"events":[290],"also":[291],"creation":[295],"known":[302],"aim":[309],"simultaneously":[312],"achieve":[313],"reduced":[314,355],"bandwidth":[316],"Research":[321],"different":[324,365],"direction":[325],"researchers":[327],"take":[329],"fresh":[331],"look":[332],"at":[333,399],"challenge":[335],"RS-code":[338],"identification":[344],"improved":[346],"schemes":[348],"RS":[350],"have":[353,382,395],"significantly":[354],"monograph":[359],"introduces":[360],"reader":[362],"approaches":[366],"towards":[367],"presents":[372],"many":[373,391],"fundamental":[376],"bounds":[377],"code":[379],"constructions":[380],"since":[383],"emerged.":[384],"Several":[385],"open":[386],"problems":[387],"identified,":[389],"sections":[394],"notes":[397],"subsection":[398],"end":[401],"provides":[403],"additional":[404],"background.":[405]},"counts_by_year":[{"year":2025,"cited_by_count":13},{"year":2024,"cited_by_count":11},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":3}],"updated_date":"2026-03-28T06:11:35.319607","created_date":"2025-10-10T00:00:00"}
