{"id":"https://openalex.org/W4362714550","doi":"https://doi.org/10.1109/tit.2023.3265512","title":"Bandwidth Cost of Code Conversions in Distributed Storage: Fundamental Limits and Optimal Constructions","display_name":"Bandwidth Cost of Code Conversions in Distributed Storage: Fundamental Limits and Optimal Constructions","publication_year":2023,"publication_date":"2023-04-07","ids":{"openalex":"https://openalex.org/W4362714550","doi":"https://doi.org/10.1109/tit.2023.3265512"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2023.3265512","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2023.3265512","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":["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/A5068437513","display_name":"Francisco Maturana","orcid":"https://orcid.org/0000-0002-7532-8399"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Francisco Maturana","raw_affiliation_strings":["Computer Science Department, Carnegie Mellon University, Pittsburgh, PA, USA"],"raw_orcid":"https://orcid.org/0000-0002-7532-8399","affiliations":[{"raw_affiliation_string":"Computer Science Department, Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109919225","display_name":"K. V. Rashmi","orcid":null},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"K. V. Rashmi","raw_affiliation_strings":["Computer Science Department, Carnegie Mellon University, Pittsburgh, PA, USA"],"raw_orcid":"https://orcid.org/0000-0002-2227-7460","affiliations":[{"raw_affiliation_string":"Computer Science Department, Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":2.4566,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.89488818,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"69","issue":"8","first_page":"4993","last_page":"5008"},"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.9991999864578247,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9973000288009644,"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/notation","display_name":"Notation","score":0.6452919244766235},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.44535213708877563},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.4122445285320282},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3873078227043152},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36933016777038574},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3444139361381531},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.20161956548690796},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.15219739079475403}],"concepts":[{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.6452919244766235},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.44535213708877563},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.4122445285320282},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3873078227043152},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36933016777038574},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3444139361381531},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.20161956548690796},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.15219739079475403},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2023.3265512","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2023.3265512","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2852148714","display_name":null,"funder_award_id":"1956271","funder_id":"https://openalex.org/F4320337388","funder_display_name":"Division of Computer and Network Systems"},{"id":"https://openalex.org/G5786708790","display_name":null,"funder_award_id":"19434090","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320308737","display_name":"Facebook","ror":"https://ror.org/01zbnvs85"},{"id":"https://openalex.org/F4320309327","display_name":"Google","ror":"https://ror.org/00njsd438"},{"id":"https://openalex.org/F4320337388","display_name":"Division of Computer and Network Systems","ror":"https://ror.org/02rdzmk74"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":73,"referenced_works":["https://openalex.org/W1515040589","https://openalex.org/W1525191317","https://openalex.org/W1606480398","https://openalex.org/W1639367088","https://openalex.org/W1964716404","https://openalex.org/W1977073502","https://openalex.org/W1984381334","https://openalex.org/W1991499930","https://openalex.org/W2014405145","https://openalex.org/W2022619326","https://openalex.org/W2038468909","https://openalex.org/W2048235391","https://openalex.org/W2056826630","https://openalex.org/W2061649200","https://openalex.org/W2069026918","https://openalex.org/W2069554151","https://openalex.org/W2105185344","https://openalex.org/W2105695025","https://openalex.org/W2105781905","https://openalex.org/W2105831729","https://openalex.org/W2106403318","https://openalex.org/W2107577262","https://openalex.org/W2111915261","https://openalex.org/W2123562143","https://openalex.org/W2126295689","https://openalex.org/W2132748742","https://openalex.org/W2138928022","https://openalex.org/W2150620836","https://openalex.org/W2150777202","https://openalex.org/W2153923251","https://openalex.org/W2154063365","https://openalex.org/W2157451524","https://openalex.org/W2158398747","https://openalex.org/W2207060061","https://openalex.org/W2345037611","https://openalex.org/W2507181206","https://openalex.org/W2606114015","https://openalex.org/W2613593521","https://openalex.org/W2625724326","https://openalex.org/W2746373998","https://openalex.org/W2789573885","https://openalex.org/W2791163388","https://openalex.org/W2832241482","https://openalex.org/W2885443214","https://openalex.org/W2886027572","https://openalex.org/W2887892895","https://openalex.org/W2898024058","https://openalex.org/W2950353718","https://openalex.org/W2962858508","https://openalex.org/W2963333438","https://openalex.org/W2963582720","https://openalex.org/W2963754880","https://openalex.org/W2963783151","https://openalex.org/W3017703086","https://openalex.org/W3041500673","https://openalex.org/W3047563314","https://openalex.org/W3081001117","https://openalex.org/W3081411738","https://openalex.org/W3101151818","https://openalex.org/W3101266328","https://openalex.org/W3102622269","https://openalex.org/W3105050322","https://openalex.org/W3105184929","https://openalex.org/W3106482607","https://openalex.org/W3196847511","https://openalex.org/W4214835034","https://openalex.org/W4238584892","https://openalex.org/W6606324823","https://openalex.org/W6632046811","https://openalex.org/W6636565893","https://openalex.org/W6640091283","https://openalex.org/W6759064723","https://openalex.org/W6773580028"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2051487156","https://openalex.org/W2504004674","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027"],"abstract_inverted_index":{"Erasure":[0],"codes":[1,211,220,297,355],"have":[2],"become":[3],"an":[4,30,151,299],"integral":[5],"part":[6],"of":[7,24,145,210,231,243],"distributed":[8],"storage":[9,108],"systems":[10],"as":[11,326],"a":[12,40,135,167,206,349],"tool":[13],"for":[14,212,273,352],"providing":[15],"data":[16,149,189,244],"reliability":[17],"and":[18,121,246,270,298,362],"durability":[19],"under":[20,150,166,190],"the":[21,98,143,188,191,225,229,241,261,280,304,329,358],"constant":[22],"threat":[23],"device":[25,131],"failures.":[26],"In":[27,256],"such":[28],"systems,":[29],"<inline-formula":[31,43,51,60,68,77,89,115,122,153,169],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[32,44,52,61,69,78,90,116,123,139,154,170,202],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[33,45,53,62,70,79,91,117,124,155,171],"<tex-math":[34,46,54,63,71,80,92,118,125,156,172],"notation=\"LaTeX\">$[n,":[35],"k]$":[36],"</tex-math></inline-formula>":[37,49,56,66,73,83,94,120,127,161,177],"code":[38,162,232,268,281],"over":[39],"finite":[41],"field":[42],"notation=\"LaTeX\">$\\mathbb":[47,64,81],"{F}_{q}$":[48,65,82],"encodes":[50],"notation=\"LaTeX\">$k$":[55,126],"message":[57],"symbols":[58,75,233],"from":[59,76],"into":[67],"notation=\"LaTeX\">$n$":[72,93,119],"codeword":[74],"which":[84,194,238,356],"are":[85,205],"then":[86],"stored":[87],"on":[88,198,218,223,264,295,312],"different":[95],"nodes":[96],"in":[97,107,130,333],"system.":[99],"Recent":[100],"work":[101,217],"has":[102,221,337],"shown":[103,339],"that":[104,319,340],"significant":[105,196],"savings":[106],"space":[109],"can":[110,322],"be":[111,323,344],"obtained":[112],"by":[113],"tuning":[114,136],"to":[128,163,182,185,240,252,328],"variations":[129],"failure":[132],"rates.":[133],"Such":[134],"necessitates":[137],"<italic":[138,201],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">code":[140],"conversion</i>":[141],":":[142],"process":[144],"converting":[146],"already":[147],"encoded":[148],"initial":[152],"notation=\"LaTeX\">$[n^{":[157,173],"I},":[158],"k^{":[159,175],"I}]$":[160],"its":[164],"equivalent":[165],"final":[168],"F},":[174],"F}]$":[176],"code.":[178],"The":[179,315],"default":[180,330],"approach":[181,331],"conversion":[183,269,282,313,320],"is":[184,248,363],"re-":[186],"encode":[187],"new":[192,350],"code,":[193],"places":[195],"burden":[197],"system":[199],"resources.":[200],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Convertible":[203],"codes</i>":[204],"recently":[207],"proposed":[208,359],"class":[209],"enabling":[213],"resource-efficient":[214],"conversions.":[215,255],"Existing":[216],"convertible":[219,275,354],"focused":[222],"minimizing":[224],"access":[226,341],"cost,":[227],"i.e.,":[228],"number":[230],"accessed":[234],"during":[235,254,267,366],"conversion.":[236,367],"Bandwidth,":[237],"corresponds":[239],"amount":[242],"read":[245],"transferred,":[247],"another":[249],"important":[250,300],"resource":[251],"optimize":[253],"this":[257],"paper,":[258],"we":[259,278,307,347],"study":[260],"fundamental":[262],"limits":[263],"bandwidth":[265,321],"used":[266],"present":[271,348],"constructions":[272],"bandwidth-optimal":[274,365],"codes.":[276],"First,":[277],"model":[279],"problem":[283],"using":[284],"network":[285],"information":[286],"flow":[287],"graphs":[288],"with":[289],"variable":[290],"capacity":[291],"edges.":[292],"Second,":[293],"focusing":[294],"MDS":[296,353],"parameter":[301],"regime":[302],"called":[303],"merge":[305],"regime,":[306],"derive":[308],"tight":[309],"lower":[310,360],"bounds":[311,317],"bandwidth.":[314],"derived":[316],"show":[318],"significantly":[324],"reduced":[325],"compared":[327],"even":[332],"regions":[334],"where":[335],"it":[336],"been":[338],"cost":[342],"cannot":[343],"reduced.":[345],"Third,":[346],"construction":[351],"matches":[357],"bound":[361],"thus":[364]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}