{"id":"https://openalex.org/W2549303788","doi":"https://doi.org/10.1109/tpds.2016.2628024","title":"Repair Tree: Fast Repair for Single Failure in Erasure-Coded Distributed Storage Systems","display_name":"Repair Tree: Fast Repair for Single Failure in Erasure-Coded Distributed Storage Systems","publication_year":2016,"publication_date":"2016-11-11","ids":{"openalex":"https://openalex.org/W2549303788","doi":"https://doi.org/10.1109/tpds.2016.2628024","mag":"2549303788"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2016.2628024","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2016.2628024","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Parallel and Distributed Systems","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/A5101408514","display_name":"Huayu Zhang","orcid":"https://orcid.org/0000-0002-9215-401X"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Huayu Zhang","raw_affiliation_strings":["Shenzhen Key Lab of Information Theory and Future Network Arch, Shenzhen Engineering Lab of Converged Networking Technology, PKU Institute of Big Data Technology, School of Electronic and Computer Engineering, Peking University, Beijing, P.R. China","Shenzhen Key Lab of Information Theory and Future Network Arch, Peking University, Beijing, P.R. China"],"affiliations":[{"raw_affiliation_string":"Shenzhen Key Lab of Information Theory and Future Network Arch, Shenzhen Engineering Lab of Converged Networking Technology, PKU Institute of Big Data Technology, School of Electronic and Computer Engineering, Peking University, Beijing, P.R. China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"Shenzhen Key Lab of Information Theory and Future Network Arch, Peking University, Beijing, P.R. China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100423804","display_name":"Hui Li","orcid":"https://orcid.org/0000-0001-5244-9473"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hui Li","raw_affiliation_strings":["Shenzhen Key Lab of Information Theory and Future Network Arch, Shenzhen Engineering Lab of Converged Networking Technology, PKU Institute of Big Data Technology, School of Electronic and Computer Engineering, Peking University, Beijing, P.R. China","Shenzhen Key Lab of Information Theory and Future Network Arch, Peking University, Beijing, P.R. China"],"affiliations":[{"raw_affiliation_string":"Shenzhen Key Lab of Information Theory and Future Network Arch, Shenzhen Engineering Lab of Converged Networking Technology, PKU Institute of Big Data Technology, School of Electronic and Computer Engineering, Peking University, Beijing, P.R. China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"Shenzhen Key Lab of Information Theory and Future Network Arch, Peking University, Beijing, P.R. China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100386630","display_name":"Shuo Li","orcid":"https://orcid.org/0000-0002-5184-3230"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuo-Yen Robert Li","raw_affiliation_strings":["The Chinese University of Hong Kong, Sha Tin, Hong Kong"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Sha Tin, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5101408514"],"corresponding_institution_ids":["https://openalex.org/I20231570"],"apc_list":null,"apc_paid":null,"fwci":1.1581,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.81912732,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"28","issue":"6","first_page":"1728","last_page":"1739"},"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.9997000098228455,"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.9847000241279602,"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.8304347991943359},{"id":"https://openalex.org/keywords/distributed-data-store","display_name":"Distributed data store","score":0.6648055911064148},{"id":"https://openalex.org/keywords/erasure-code","display_name":"Erasure code","score":0.660913348197937},{"id":"https://openalex.org/keywords/linear-network-coding","display_name":"Linear network coding","score":0.5546108484268188},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.522676408290863},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.48836323618888855},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3820396661758423},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.21724799275398254},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.15214106440544128},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.12065565586090088}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8304347991943359},{"id":"https://openalex.org/C24885549","wikidata":"https://www.wikidata.org/wiki/Q339678","display_name":"Distributed data store","level":2,"score":0.6648055911064148},{"id":"https://openalex.org/C137529215","wikidata":"https://www.wikidata.org/wiki/Q5385031","display_name":"Erasure code","level":3,"score":0.660913348197937},{"id":"https://openalex.org/C138293262","wikidata":"https://www.wikidata.org/wiki/Q1089578","display_name":"Linear network coding","level":3,"score":0.5546108484268188},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.522676408290863},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.48836323618888855},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3820396661758423},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.21724799275398254},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.15214106440544128},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.12065565586090088}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2016.2628024","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2016.2628024","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4137032510","display_name":null,"funder_award_id":"61521003","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8728700947","display_name":null,"funder_award_id":"61671001","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320315434","display_name":"Sarepta Therapeutics","ror":"https://ror.org/054f2wp19"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W2757614","https://openalex.org/W67925341","https://openalex.org/W188037868","https://openalex.org/W1503196930","https://openalex.org/W1600328410","https://openalex.org/W1822772607","https://openalex.org/W1836955865","https://openalex.org/W1975290397","https://openalex.org/W1993830711","https://openalex.org/W2020112047","https://openalex.org/W2022483307","https://openalex.org/W2028926203","https://openalex.org/W2058863419","https://openalex.org/W2073529549","https://openalex.org/W2084043960","https://openalex.org/W2101863867","https://openalex.org/W2105185344","https://openalex.org/W2106403318","https://openalex.org/W2110555585","https://openalex.org/W2112924098","https://openalex.org/W2119565742","https://openalex.org/W2119738171","https://openalex.org/W2126295689","https://openalex.org/W2127240180","https://openalex.org/W2130531694","https://openalex.org/W2134330814","https://openalex.org/W2138744797","https://openalex.org/W2147055615","https://openalex.org/W2147118406","https://openalex.org/W2150777202","https://openalex.org/W2153923251","https://openalex.org/W2159416784","https://openalex.org/W2161234420","https://openalex.org/W2172222998","https://openalex.org/W3106482607","https://openalex.org/W3127447045","https://openalex.org/W4232901196","https://openalex.org/W4250091964","https://openalex.org/W4254859371","https://openalex.org/W6607700905","https://openalex.org/W6630342471","https://openalex.org/W6636287911","https://openalex.org/W6681474998","https://openalex.org/W6683682350","https://openalex.org/W6789680617"],"related_works":["https://openalex.org/W2963163039","https://openalex.org/W2807749388","https://openalex.org/W2623177195","https://openalex.org/W2378581922","https://openalex.org/W1667838839","https://openalex.org/W4294555231","https://openalex.org/W2095952791","https://openalex.org/W2086474248","https://openalex.org/W2532270758","https://openalex.org/W2795779202"],"abstract_inverted_index":{"In":[0],"order":[1],"to":[2,28,110,183,200],"guarantee":[3],"data":[4,25],"reliability,":[5],"erasure":[6,108],"codes":[7,66,85,109],"have":[8],"been":[9],"used":[10],"in":[11],"distributed":[12],"storage":[13,59,78],"systems.":[14],"Nevertheless,":[15],"this":[16,90],"mechanism":[17],"suffers":[18],"from":[19],"the":[20,39,46,56,72,77,81,84,112,123,130,160,177,187,194],"repair":[21,29,51,61,102,113,117,136,161,178,198,201],"problem":[22],"that":[23],"excess":[24],"are":[26,167],"needed":[27],"a":[30,101],"single":[31],"failure,":[32],"causing":[33],"both":[34],"high":[35],"bandwidth":[36],"consuming":[37],"for":[38],"network":[40,69,94,97,168,188],"and":[41,60,63,80,99,119,140,159],"heavy":[42],"computing":[43,118,131,155],"load":[44],"on":[45,76,106],"replacement":[47],"node.":[48],"To":[49],"reduce":[50,176],"traffic,":[52],"researchers":[53],"pointed":[54],"out":[55],"tradeoff":[57],"between":[58],"traffic":[62],"proposed":[64],"regenerating":[65],"by":[67,142],"combining":[68],"coding.":[70],"However,":[71],"combination":[73],"only":[74],"focuses":[75],"terminal":[79],"construction":[82],"of":[83,135,196],"is":[86,138,163],"quite":[87],"complicated.":[88],"Therefore,":[89],"paper":[91],"further":[92],"combines":[93],"coding":[95],"with":[96],"structure":[98],"proposes":[100],"tree":[103,124,137,199],"model":[104,127],"based":[105],"general":[107],"simplify":[111],"procedure.":[114],"By":[115],"decomposing":[116],"distributing":[120],"it":[121,148,173],"among":[122],"nodes,":[125],"our":[126],"can":[128,149,174],"mitigate":[129],"tension.":[132],"The":[133,145],"performance":[134],"analyzed":[139],"evaluated":[141],"preliminary":[143],"emulation.":[144],"result":[146],"shows":[147],"make":[150],"about":[151],"three":[152],"times":[153],"faster":[154],"than":[156],"conventional":[157],"measure":[158],"throughput":[162],"doubled":[164],"if":[165],"there":[166],"bottlenecks.":[169],"For":[170],"proper":[171],"topology,":[172],"significantly":[175],"traffic.":[179],"We":[180],"present":[181,193],"algorithms":[182],"generate":[184],"trees":[185],"across":[186],"topology.":[189],"At":[190],"last,":[191],"we":[192],"idea":[195],"extending":[197],"multiple":[202],"failures.":[203]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2}],"updated_date":"2025-11-28T23:10:37.245301","created_date":"2025-10-10T00:00:00"}