{"id":"https://openalex.org/W4213438104","doi":"https://doi.org/10.1109/tpds.2022.3152817","title":"Fast Proactive Repair in Erasure-Coded Storage: Analysis, Design, and Implementation","display_name":"Fast Proactive Repair in Erasure-Coded Storage: Analysis, Design, and Implementation","publication_year":2022,"publication_date":"2022-02-24","ids":{"openalex":"https://openalex.org/W4213438104","doi":"https://doi.org/10.1109/tpds.2022.3152817"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2022.3152817","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2022.3152817","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/A5100382143","display_name":"Xiaolu Li","orcid":"https://orcid.org/0000-0002-3582-0792"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaolu Li","raw_affiliation_strings":["School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, Hubei, China"],"raw_orcid":"https://orcid.org/0000-0002-3582-0792","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, Hubei, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086335701","display_name":"Keyun Cheng","orcid":"https://orcid.org/0000-0002-8301-9633"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Keyun Cheng","raw_affiliation_strings":["Department of Computer Science and Engineering, The Chinese University of Hong Kong, Shatin, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The Chinese University of Hong Kong, Shatin, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015815028","display_name":"Zhirong Shen","orcid":"https://orcid.org/0000-0003-2673-5868"},"institutions":[{"id":"https://openalex.org/I191208505","display_name":"Xiamen University","ror":"https://ror.org/00mcjh785","country_code":"CN","type":"education","lineage":["https://openalex.org/I191208505"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhirong Shen","raw_affiliation_strings":["School of Informatics, Xiamen University, Xiamen, Fujian, China"],"raw_orcid":"https://orcid.org/0000-0003-2673-5868","affiliations":[{"raw_affiliation_string":"School of Informatics, Xiamen University, Xiamen, Fujian, China","institution_ids":["https://openalex.org/I191208505"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012129385","display_name":"Patrick P. C. Lee","orcid":"https://orcid.org/0000-0002-4501-4364"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Patrick P. C. Lee","raw_affiliation_strings":["Department of Computer Science and Engineering, The Chinese University of Hong Kong, Shatin, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0002-4501-4364","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The Chinese University of Hong Kong, Shatin, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.2024,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.78935942,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"33","issue":"12","first_page":"3400","last_page":"3414"},"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.9962999820709229,"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.9925000071525574,"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.7274746894836426},{"id":"https://openalex.org/keywords/erasure-code","display_name":"Erasure code","score":0.6740106344223022},{"id":"https://openalex.org/keywords/erasure","display_name":"Erasure","score":0.6029717326164246},{"id":"https://openalex.org/keywords/redundancy","display_name":"Redundancy (engineering)","score":0.592799186706543},{"id":"https://openalex.org/keywords/backup","display_name":"Backup","score":0.5423411130905151},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.48399806022644043},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.47786325216293335},{"id":"https://openalex.org/keywords/distributed-data-store","display_name":"Distributed data store","score":0.4677930474281311},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.4264165163040161},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.42112818360328674},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.4204060137271881},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34842944145202637},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33637917041778564},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.2735234200954437},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17351320385932922},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.12431305646896362},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.12038525938987732}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7274746894836426},{"id":"https://openalex.org/C137529215","wikidata":"https://www.wikidata.org/wiki/Q5385031","display_name":"Erasure code","level":3,"score":0.6740106344223022},{"id":"https://openalex.org/C2778790127","wikidata":"https://www.wikidata.org/wiki/Q484885","display_name":"Erasure","level":2,"score":0.6029717326164246},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.592799186706543},{"id":"https://openalex.org/C2780945871","wikidata":"https://www.wikidata.org/wiki/Q194274","display_name":"Backup","level":2,"score":0.5423411130905151},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.48399806022644043},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.47786325216293335},{"id":"https://openalex.org/C24885549","wikidata":"https://www.wikidata.org/wiki/Q339678","display_name":"Distributed data store","level":2,"score":0.4677930474281311},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4264165163040161},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.42112818360328674},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.4204060137271881},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34842944145202637},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33637917041778564},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.2735234200954437},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17351320385932922},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.12431305646896362},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.12038525938987732},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2022.3152817","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2022.3152817","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":[{"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10","score":0.5}],"awards":[{"id":"https://openalex.org/G5680956561","display_name":"\u6570\u636e\u4e2d\u5fc3\u7684\u9ad8\u53ef\u9760\u4fee\u590d\u548c\u4f4e\u5ef6\u8fdf\u8bbf\u95ee\u7ea0\u5220\u7801\u6280\u672f\u7814\u7a76","funder_award_id":"62072381","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"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":74,"referenced_works":["https://openalex.org/W41204052","https://openalex.org/W78694715","https://openalex.org/W154253821","https://openalex.org/W330091898","https://openalex.org/W1441763937","https://openalex.org/W1510496002","https://openalex.org/W1546442581","https://openalex.org/W1629652666","https://openalex.org/W1836955865","https://openalex.org/W1965751562","https://openalex.org/W1996042140","https://openalex.org/W1997044393","https://openalex.org/W2003597767","https://openalex.org/W2004958263","https://openalex.org/W2043719859","https://openalex.org/W2069984009","https://openalex.org/W2105185344","https://openalex.org/W2105900244","https://openalex.org/W2114739461","https://openalex.org/W2123491250","https://openalex.org/W2123883612","https://openalex.org/W2125165932","https://openalex.org/W2125646999","https://openalex.org/W2128268793","https://openalex.org/W2137982318","https://openalex.org/W2138744797","https://openalex.org/W2148575324","https://openalex.org/W2161234420","https://openalex.org/W2295075181","https://openalex.org/W2341029337","https://openalex.org/W2509298940","https://openalex.org/W2527981952","https://openalex.org/W2561483858","https://openalex.org/W2740127658","https://openalex.org/W2740433577","https://openalex.org/W2754927786","https://openalex.org/W2788656564","https://openalex.org/W2795948303","https://openalex.org/W2884664388","https://openalex.org/W2887081378","https://openalex.org/W2887322623","https://openalex.org/W2916105680","https://openalex.org/W2969570604","https://openalex.org/W3005434125","https://openalex.org/W3042316119","https://openalex.org/W3043336843","https://openalex.org/W3046617540","https://openalex.org/W3100004208","https://openalex.org/W3130440674","https://openalex.org/W3131082255","https://openalex.org/W4238631751","https://openalex.org/W4246219036","https://openalex.org/W6601658435","https://openalex.org/W6603168800","https://openalex.org/W6606324823","https://openalex.org/W6611419579","https://openalex.org/W6628361010","https://openalex.org/W6630529663","https://openalex.org/W6632551455","https://openalex.org/W6636565893","https://openalex.org/W6678803342","https://openalex.org/W6678879864","https://openalex.org/W6678971312","https://openalex.org/W6683682350","https://openalex.org/W6741898950","https://openalex.org/W6741998545","https://openalex.org/W6748437547","https://openalex.org/W6753553393","https://openalex.org/W6753749979","https://openalex.org/W6759808931","https://openalex.org/W6773884966","https://openalex.org/W6780319068","https://openalex.org/W6781124074","https://openalex.org/W6790961414"],"related_works":["https://openalex.org/W2963163039","https://openalex.org/W2137028263","https://openalex.org/W2982181605","https://openalex.org/W2205290344","https://openalex.org/W2807749388","https://openalex.org/W2031335939","https://openalex.org/W1947543223","https://openalex.org/W2623177195","https://openalex.org/W1694938350","https://openalex.org/W4287065415"],"abstract_inverted_index":{"Erasure":[0],"coding":[1],"offers":[2],"a":[3,58,113,125],"storage-efficient":[4],"redundancy":[5],"mechanism":[6],"for":[7,46,144],"maintaining":[8],"data":[9],"availability":[10],"guarantees":[11],"in":[12,23,28,40,50,124],"large-scale":[13,156],"storage":[14,107],"clusters,":[15],"yet":[16],"it":[17],"also":[18],"incurs":[19],"high":[20],"performance":[21],"overhead":[22],"failure":[24,31,48],"repair.":[25],"Recent":[26],"developments":[27],"accurate":[29],"disk":[30],"prediction":[32],"allow":[33],"soon-to-fail":[34],"(STF)":[35],"nodes":[36],"to":[37,99],"be":[38],"repaired":[39],"advance,":[41],"thereby":[42],"opening":[43],"new":[44],"opportunities":[45],"accelerating":[47],"repair":[49,61,72,103,137,142],"erasure-coded":[51],"storage.":[52],"To":[53],"this":[54],"end,":[55],"we":[56],"present":[57],"fast":[59],"proactive":[60],"solution":[62],"called":[63],"<inline-formula><tex-math":[64,109,131],"notation=\"LaTeX\">${{\\sf":[65,110,132],"FastPR}}$</tex-math></inline-formula>":[66,111,133],",":[67],"which":[68],"carefully":[69],"couples":[70],"two":[71],"methods,":[73],"namely":[74],"migration":[75,121],"(i.e.,":[76,86],"relocating":[77],"the":[78,88,102,106,136,140],"chunks":[79,89],"of":[80,90],"an":[81,91],"STF":[82,92],"node)":[83],"and":[84,118,122,148,158],"reconstruction":[85,123],"decoding":[87],"node":[93],"through":[94],"erasure":[95],"coding),":[96],"so":[97],"as":[98],"fully":[100],"parallelize":[101],"operation":[104],"across":[105],"cluster.":[108],"solves":[112],"bipartite":[114],"maximum":[115],"matching":[116],"problem":[117],"schedules":[119],"both":[120,145],"parallel":[126],"fashion.":[127],"We":[128],"show":[129],"that":[130],"significantly":[134],"reduces":[135],"time":[138],"over":[139],"baseline":[141],"approaches":[143],"Reed-Solomon":[146],"codes":[147],"Azure's":[149],"Local":[150],"Reconstruction":[151],"Codes":[152],"via":[153],"mathematical":[154],"analysis,":[155],"simulation,":[157],"Amazon":[159],"EC2":[160],"experiments.":[161]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}