{"id":"https://openalex.org/W2746373998","doi":"https://doi.org/10.1109/tit.2018.2796599","title":"Product Matrix MSR Codes With Bandwidth Adaptive Exact Repair","display_name":"Product Matrix MSR Codes With Bandwidth Adaptive Exact Repair","publication_year":2018,"publication_date":"2018-01-23","ids":{"openalex":"https://openalex.org/W2746373998","doi":"https://doi.org/10.1109/tit.2018.2796599","mag":"2746373998"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2018.2796599","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2018.2796599","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/A5049773632","display_name":"Kaveh Mahdaviani","orcid":"https://orcid.org/0000-0001-5119-0586"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Kaveh Mahdaviani","raw_affiliation_strings":["University of Toronto, Toronto, ON, Canada"],"raw_orcid":"https://orcid.org/0000-0001-5119-0586","affiliations":[{"raw_affiliation_string":"University of Toronto, Toronto, ON, Canada","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026043799","display_name":"Soheil Mohajer","orcid":"https://orcid.org/0000-0003-2254-1652"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Soheil Mohajer","raw_affiliation_strings":["University of Minnesota, Minneapolis, MN, USA"],"raw_orcid":"https://orcid.org/0000-0003-2254-1652","affiliations":[{"raw_affiliation_string":"University of Minnesota, Minneapolis, MN, USA","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046253142","display_name":"Ashish Khisti","orcid":"https://orcid.org/0000-0002-2331-8965"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Ashish Khisti","raw_affiliation_strings":["University of Toronto, Toronto, ON, Canada"],"raw_orcid":"https://orcid.org/0000-0002-2331-8965","affiliations":[{"raw_affiliation_string":"University of Toronto, Toronto, ON, Canada","institution_ids":["https://openalex.org/I185261750"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.6537,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.90370439,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"64","issue":"4","first_page":"3121","last_page":"3135"},"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.9986000061035156,"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.9966999888420105,"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.7544610500335693},{"id":"https://openalex.org/keywords/distributed-data-store","display_name":"Distributed data store","score":0.6949896216392517},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5179804563522339},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.462571918964386},{"id":"https://openalex.org/keywords/linear-network-coding","display_name":"Linear network coding","score":0.4521132707595825},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.45198336243629456},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.434765487909317},{"id":"https://openalex.org/keywords/redundancy","display_name":"Redundancy (engineering)","score":0.42198070883750916},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14347350597381592},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.11992931365966797}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7544610500335693},{"id":"https://openalex.org/C24885549","wikidata":"https://www.wikidata.org/wiki/Q339678","display_name":"Distributed data store","level":2,"score":0.6949896216392517},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5179804563522339},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.462571918964386},{"id":"https://openalex.org/C138293262","wikidata":"https://www.wikidata.org/wiki/Q1089578","display_name":"Linear network coding","level":3,"score":0.4521132707595825},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.45198336243629456},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.434765487909317},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.42198070883750916},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14347350597381592},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.11992931365966797},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"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/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2018.2796599","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2018.2796599","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/G2320154094","display_name":null,"funder_award_id":"CCF-1617884","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"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W41204052","https://openalex.org/W154253821","https://openalex.org/W1600328410","https://openalex.org/W1629652666","https://openalex.org/W1647846156","https://openalex.org/W1967422653","https://openalex.org/W1975271307","https://openalex.org/W1977073502","https://openalex.org/W1979664098","https://openalex.org/W2050635493","https://openalex.org/W2069026918","https://openalex.org/W2096289723","https://openalex.org/W2102047288","https://openalex.org/W2105185344","https://openalex.org/W2107577262","https://openalex.org/W2119087823","https://openalex.org/W2119565742","https://openalex.org/W2119738171","https://openalex.org/W2134191435","https://openalex.org/W2148575324","https://openalex.org/W2150777202","https://openalex.org/W2337134433","https://openalex.org/W2346629870","https://openalex.org/W2403448027","https://openalex.org/W2510263867","https://openalex.org/W2580726118","https://openalex.org/W2767619012","https://openalex.org/W2963574833","https://openalex.org/W2963754880","https://openalex.org/W2963781977","https://openalex.org/W2963783151","https://openalex.org/W2963975844","https://openalex.org/W2964067818","https://openalex.org/W2964143852","https://openalex.org/W3101824114","https://openalex.org/W3102872511","https://openalex.org/W3106482607","https://openalex.org/W3212255590","https://openalex.org/W4239670432","https://openalex.org/W4246799703","https://openalex.org/W4254857363","https://openalex.org/W4294368109","https://openalex.org/W4301900226","https://openalex.org/W6601658435","https://openalex.org/W6606324823","https://openalex.org/W6636287911","https://openalex.org/W6636565893"],"related_works":["https://openalex.org/W2212571888","https://openalex.org/W2139379087","https://openalex.org/W2285288187","https://openalex.org/W2411336269","https://openalex.org/W2020805386","https://openalex.org/W3014803371","https://openalex.org/W2124128583","https://openalex.org/W2378581922","https://openalex.org/W2033503576","https://openalex.org/W2602158514"],"abstract_inverted_index":{"In":[0,88,183],"the":[1,32,35,44,48,91,94,100,103,110,142,176,189,198,202,212,237,249,274,292,323,338,352,401,413,419,432,439,456,485,490],"distributed":[2],"storage":[3,45,191],"systems":[4],"(DSSs)":[5],"with":[6,159,242,431,449],"k":[7,226,392,453],"systematic":[8,454],"nodes,":[9,85,455],"robustness":[10,153],"against":[11],"node":[12],"failure":[13],"is":[14,39,119,149,165,204,329,367,407,426,461,494],"commonly":[15],"provided":[16,59],"by":[17,42,60,280,297,331,381],"storing":[18],"redundancy":[19],"in":[20,141,201,326,418,423,489],"a":[21,77,133,230,243,289,321,447],"number":[22,143,161,250,375],"of":[23,34,50,81,93,135,144,150,156,162,197,215,225,232,245,251,291,341,351,369,376,390,434,442],"other":[24,443],"nodes":[25,146,200,451],"and":[26,47,57,106,109,179,211,284,357,383,393,395,436,452],"performing":[27,157,370],"repair":[28,74,148,158,181,239,372],"mechanism":[29],"to":[30,122,129,167,174,206,337,465,496],"reproduce":[31],"content":[33],"failed":[36],"nodes.":[37,227],"Efficiency":[38],"then":[40,120],"achieved":[41],"minimizing":[43],"overhead":[46],"amount":[49],"data":[51,55,214],"transmission":[52,177],"required":[53,402,414,457,486],"for":[54,147,248,373,386,404,416,438,446,459],"reconstruction":[56],"repair,":[58],"coding":[61,124,271,324,364,420,492],"solutions,":[62],"such":[63,301],"as":[64,169,172,288],"regenerating":[65,69,192],"codes.":[66],"Common":[67],"explicit":[68,362],"code":[70,295,406],"constructions":[71],"enable":[72],"efficient":[73],"through":[75],"accessing":[76],"predefined":[78],"number,":[79],"d,":[80],"arbitrary":[82,223,388],"chosen":[83],"available":[84,173],"namely":[86,253],"helpers.":[87,377],"practice,":[89],"however,":[90],"state":[92],"system":[95],"dynamically":[96],"changes":[97],"based":[98],"on":[99,188],"request":[101],"load,":[102],"link":[104],"traffic,":[105],"so":[107],"on,":[108],"parameters":[111,137,391],"which":[112,126,366],"optimize":[113],"system's":[114],"performance":[115],"vary":[116],"accordingly.":[117],"It":[118],"desirable":[121,166],"have":[123,359],"schemes":[125],"are":[127],"able":[128],"operate":[130],"optimally":[131],"under":[132],"range":[134],"different":[136,246],"simultaneously.":[138],"Specifically,":[139],"adaptivity":[140],"helper":[145],"interest.":[151],"While":[152],"requires":[154],"capability":[155],"small":[160],"helpers,":[163,252],"it":[164],"use":[168],"many":[170],"helpers":[171,314],"reduce":[175],"delay":[178],"total":[180],"traffic.":[182],"this":[184,405,424],"paper,":[185],"we":[186],"focus":[187],"minimum":[190],"(MSR)":[193],"codes,":[194,344],"where":[195,467],"each":[196],"n":[199,450],"network":[203],"supposed":[205],"store":[207],"\u03b1":[208,403,417,460],"information":[209],"units,":[210],"source":[213],"size":[216,488],"k\u03b1":[217],"could":[218,285],"be":[219,286],"recovered":[220],"from":[221,463],"any":[222,303,387],"set":[224,244,389,441],"We":[228,410,482],"introduce":[229],"class":[231],"MSR":[233,294,343,363],"codes":[234],"that":[235,302,412],"realize":[236,348],"optimal":[238,318,371],"bandwidth":[240],"simultaneously":[241],"choices":[247],"D":[254,394],"=":[255,308,469],"{d":[256],"<sub":[257,266,305,472,478],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[258,267,306,473,479],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</sub>":[259,474],",":[260,264],".":[261,262,263],"d":[265,304,477],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">\u03b4</sub>":[268,480],"}.":[269],"Our":[270],"scheme":[272,365,421,493],"follows":[273],"product":[275],"matrix":[276],"(PM)":[277],"framework":[278],"introduced":[279],"Rashmi":[281,298],"et":[282,299],"al.":[283],"considered":[287],"generalization":[290],"PM":[293,342],"presented":[296,360,380,422,491],"al.,":[300],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">i</sub>":[307],"(i":[309],"+":[310],"1)(k":[311],"-":[312],"1)":[313],"can":[315,347,396],"perform":[316],"an":[317],"repair.":[319],"As":[320],"result,":[322],"rate":[325],"our":[327,345],"construction":[328],"limited":[330],"(k/n)":[332],"\u2264":[333],"(1/2).":[334],"However,":[335],"similar":[336],"original":[339],"design":[340],"solution":[346,379],"practical":[349],"values":[350],"parameter":[353],"\u03b1.":[354],"Recently,":[355],"Ye":[356,382,435],"Barg":[358,384,437],"another":[361],"capable":[368],"various":[374],"The":[378],"works":[385],"achieve":[397],"high-coding":[398],"rates,":[399],"but":[400],"exponentially":[408,427],"large.":[409],"show":[411,484],"value":[415,458],"paper":[425],"smaller":[428],"when":[429],"compared":[430],"work":[433],"same":[440],"parameters.":[444],"Particularly,":[445],"DSS":[448],"reduced":[462],"sn":[464],"sk,":[466],"s":[468],"1":[470],"cm(d":[471],"-k+1,":[475],"\u22ef,":[476],"-k+1).":[481],"also":[483],"field":[487],"equal":[495],"n.":[497]},"counts_by_year":[{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}