{"id":"https://openalex.org/W2153923251","doi":"https://doi.org/10.1109/tit.2011.2173792","title":"Distributed Storage Codes With Repair-by-Transfer and Nonachievability of Interior Points on the Storage-Bandwidth Tradeoff","display_name":"Distributed Storage Codes With Repair-by-Transfer and Nonachievability of Interior Points on the Storage-Bandwidth Tradeoff","publication_year":2011,"publication_date":"2011-10-28","ids":{"openalex":"https://openalex.org/W2153923251","doi":"https://doi.org/10.1109/tit.2011.2173792","mag":"2153923251"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2011.2173792","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2011.2173792","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1011.2361","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5034272491","display_name":"Nihar B. Shah","orcid":"https://orcid.org/0000-0001-5158-9677"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Nihar B. Shah","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, University of California, Berkeley, CA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of California, Berkeley, CA, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109919225","display_name":"K. V. Rashmi","orcid":null},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"K. V. Rashmi","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, University of California, Berkeley, CA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of California, Berkeley, CA, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000294837","display_name":"P. Vijay Kumar","orcid":"https://orcid.org/0000-0003-0990-2847"},"institutions":[{"id":"https://openalex.org/I4210116219","display_name":"Engineering Systems (United States)","ror":"https://ror.org/02qg60849","country_code":"US","type":"company","lineage":["https://openalex.org/I4210116219"]},{"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"]},{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["IN","US"],"is_corresponding":false,"raw_author_name":"P. Vijay Kumar","raw_affiliation_strings":["Department of Electrical Communication Engineering, Indian Institute of Science, Bangalore, India","Department of Electrical Engineering Systems, University of Southern California, Los Angeles, CA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Communication Engineering, Indian Institute of Science, Bangalore, India","institution_ids":["https://openalex.org/I59270414"]},{"raw_affiliation_string":"Department of Electrical Engineering Systems, University of Southern California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I4210116219","https://openalex.org/I1174212"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030620564","display_name":"Kannan Ramchandran","orcid":"https://orcid.org/0000-0002-4567-328X"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kannan Ramchandran","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, University of California, Berkeley, CA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of California, Berkeley, CA, USA","institution_ids":["https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5034272491"],"corresponding_institution_ids":["https://openalex.org/I95457486"],"apc_list":null,"apc_paid":null,"fwci":30.6954,"has_fulltext":false,"cited_by_count":276,"citation_normalized_percentile":{"value":0.99826754,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":"58","issue":"3","first_page":"1837","last_page":"1852"},"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.9987999796867371,"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.9979000091552734,"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.7988032102584839},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6685354709625244},{"id":"https://openalex.org/keywords/pooling","display_name":"Pooling","score":0.5545477271080017},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5475288033485413},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.5358719825744629},{"id":"https://openalex.org/keywords/transfer","display_name":"Transfer (computing)","score":0.4965575337409973},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.41696590185165405},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.32018160820007324},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2997087240219116},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.24321547150611877},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.22844231128692627},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09663522243499756}],"concepts":[{"id":"https://openalex.org/C24885549","wikidata":"https://www.wikidata.org/wiki/Q339678","display_name":"Distributed data store","level":2,"score":0.7988032102584839},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6685354709625244},{"id":"https://openalex.org/C70437156","wikidata":"https://www.wikidata.org/wiki/Q7228652","display_name":"Pooling","level":2,"score":0.5545477271080017},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5475288033485413},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.5358719825744629},{"id":"https://openalex.org/C2776175482","wikidata":"https://www.wikidata.org/wiki/Q1195816","display_name":"Transfer (computing)","level":2,"score":0.4965575337409973},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.41696590185165405},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.32018160820007324},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2997087240219116},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.24321547150611877},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.22844231128692627},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09663522243499756},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tit.2011.2173792","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2011.2173792","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},{"id":"pmh:oai:eprints.iisc.ac.in:44081","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4377196309","display_name":"NOT FOUND REPOSITORY (Indian Institute of Science Bangalore)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I59270414","host_organization_name":"Indian Institute of Science Bangalore","host_organization_lineage":["https://openalex.org/I59270414"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"},{"id":"pmh:oai:arXiv.org:1011.2361","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1011.2361","pdf_url":"https://arxiv.org/pdf/1011.2361","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.724.6187","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.724.6187","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://eecs.berkeley.edu/%7Erashmikv/papers/repair_by_trans_IT_Tran.pdf","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1011.2361","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1011.2361","pdf_url":"https://arxiv.org/pdf/1011.2361","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":38,"referenced_works":["https://openalex.org/W41204052","https://openalex.org/W1516255397","https://openalex.org/W1600328410","https://openalex.org/W1637592571","https://openalex.org/W1652887963","https://openalex.org/W1674001282","https://openalex.org/W1772280292","https://openalex.org/W1970080388","https://openalex.org/W1971493351","https://openalex.org/W1984324195","https://openalex.org/W2050413942","https://openalex.org/W2056826630","https://openalex.org/W2101863867","https://openalex.org/W2107577262","https://openalex.org/W2111324462","https://openalex.org/W2112924098","https://openalex.org/W2119087823","https://openalex.org/W2120770247","https://openalex.org/W2126295689","https://openalex.org/W2134191435","https://openalex.org/W2136583008","https://openalex.org/W2141461253","https://openalex.org/W2143174824","https://openalex.org/W2147504831","https://openalex.org/W2150777202","https://openalex.org/W2150821923","https://openalex.org/W2156345730","https://openalex.org/W2156663229","https://openalex.org/W2157451524","https://openalex.org/W2742577713","https://openalex.org/W3101151818","https://openalex.org/W3103122537","https://openalex.org/W3106482607","https://openalex.org/W4248578633","https://openalex.org/W4394671149","https://openalex.org/W6601658435","https://openalex.org/W6636287911","https://openalex.org/W6637171428"],"related_works":["https://openalex.org/W2953234277","https://openalex.org/W2626256601","https://openalex.org/W2900413183","https://openalex.org/W4390975304","https://openalex.org/W147410782","https://openalex.org/W3022252430","https://openalex.org/W4287804464","https://openalex.org/W3103989898","https://openalex.org/W3211292372","https://openalex.org/W803346624"],"abstract_inverted_index":{"Regenerating":[0],"codes":[1,8,30],"are":[2],"a":[3,38,62,78,150,219,228],"class":[4],"of":[5,22,47,57,67,84,109,120,177,186,195,218,230],"recently":[6],"developed":[7],"for":[9,54,128,142],"distributed":[10],"storage":[11],"that,":[12],"like":[13],"Reed-Solomon":[14],"codes,":[15],"permit":[16],"data":[17,68,98,187],"recovery":[18],"from":[19],"any":[20,167],"subset":[21,46],"nodes":[23],"within":[24],"the":[25,34,55,65,73,91,103,129,132,137,143,159,178,200,204,216,244,252],"-node":[26],"network.":[27],"However,":[28],"regenerating":[29],"possess":[31],"in":[32,102],"addition,":[33],"ability":[35,160,176],"to":[36,43,76,96,100,136,161,169,180,215,246],"repair":[37,77,86,89,107,140,165,182,189],"failed":[39,79,104],"node":[40,71,93,237],"by":[41,190],"connecting":[42],"an":[44,124],"arbitrary":[45],"nodes.":[48],"It":[49],"has":[50,149,158],"been":[51],"shown":[52],"that":[53,101,199,241,250],"case":[56,83,144],"functional":[58,85],"repair,":[59,212],"there":[60],"is":[61,87,94,108,123,243],"tradeoff":[63,134,206,221],"between":[64],"amount":[66],"stored":[69],"per":[70],"and":[72,155,239],"bandwidth":[74],"required":[75,95],"node.":[80,105],"A":[81],"special":[82],"exact":[88,164,211,223],"where":[90],"replacement":[92],"store":[97],"identical":[99],"Exact":[106],"interest":[110],"as":[111,188,235],"it":[112,242],"greatly":[113],"simplifies":[114],"system":[115],"implementation.":[116],"The":[117,192],"first":[118],"result":[119,194],"this":[121,175,196],"paper":[122,197],"explicit,":[125],"exact-repair":[126],"code":[127,148,179],"point":[130],"on":[131,203],"storage-bandwidth":[133,205],"corresponding":[135],"minimum":[138],"possible":[139],"bandwidth,":[141],"when":[145],".":[146],"This":[147],"particularly":[151],"simple":[152],"graphical":[153],"description,":[154],"most":[156],"interestingly":[157],"carry":[162],"out":[163],"without":[166],"need":[168],"perform":[170,181],"arithmetic":[171],"operations.":[172],"We":[173],"term":[174,234],"through":[183],"mere":[184],"transfer":[185],"transfer.":[191],"second":[193],"shows":[198],"interior":[201],"points":[202],"cannot":[207],"be":[208],"achieved":[209],"under":[210,222],"thus":[213],"pointing":[214],"existence":[217],"separate":[220],"repair.":[224],"Specifically,":[225],"we":[226,233],"identify":[227],"set":[229],"scenarios":[231,249],"which":[232],"\u201chelper":[236],"pooling,\u201d":[238],"show":[240],"necessity":[245],"satisfy":[247],"such":[248],"overconstrains":[251],"system.":[253]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":11},{"year":2020,"cited_by_count":15},{"year":2019,"cited_by_count":13},{"year":2018,"cited_by_count":33},{"year":2017,"cited_by_count":32},{"year":2016,"cited_by_count":38},{"year":2015,"cited_by_count":29},{"year":2014,"cited_by_count":31},{"year":2013,"cited_by_count":34},{"year":2012,"cited_by_count":12}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}