{"id":"https://openalex.org/W3125829885","doi":"https://doi.org/10.1109/access.2021.3054954","title":"An Optimal Tree-Structured Repair Scheme of Multiple Failure Nodes for Distributed Storage Systems","display_name":"An Optimal Tree-Structured Repair Scheme of Multiple Failure Nodes for Distributed Storage Systems","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3125829885","doi":"https://doi.org/10.1109/access.2021.3054954","mag":"3125829885"},"language":"en","primary_location":{"id":"doi:10.1109/access.2021.3054954","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2021.3054954","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/9312710/09336728.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/9312710/09336728.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5019385137","display_name":"Anan Zhou","orcid":"https://orcid.org/0000-0003-3800-8254"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Anan Zhou","raw_affiliation_strings":["School of Electronic Information, Wuhan University, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0003-3800-8254","affiliations":[{"raw_affiliation_string":"School of Electronic Information, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056551511","display_name":"Benshun Yi","orcid":null},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Benshun Yi","raw_affiliation_strings":["School of Electronic Information, Wuhan University, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0002-2818-9357","affiliations":[{"raw_affiliation_string":"School of Electronic Information, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100671443","display_name":"Yusheng Liu","orcid":"https://orcid.org/0000-0002-4286-4670"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yusheng Liu","raw_affiliation_strings":["School of Electronic Information, Wuhan University, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0002-4286-4670","affiliations":[{"raw_affiliation_string":"School of Electronic Information, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057745931","display_name":"Laigan Luo","orcid":"https://orcid.org/0000-0001-6960-5006"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Laigan Luo","raw_affiliation_strings":["School of Electronic Information, Wuhan University, Wuhan, China"],"raw_orcid":"https://orcid.org/0000-0001-6960-5006","affiliations":[{"raw_affiliation_string":"School of Electronic Information, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5019385137"],"corresponding_institution_ids":["https://openalex.org/I37461747"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.4805,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.64835607,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"9","issue":null,"first_page":"21843","last_page":"21858"},"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.9990000128746033,"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.9887999892234802,"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.6707472801208496},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.5876588821411133},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5674769282341003},{"id":"https://openalex.org/keywords/tabu-search","display_name":"Tabu search","score":0.43665793538093567},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.4363025724887848},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4249758720397949},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4106450378894806},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24169939756393433},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.10070261359214783}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6707472801208496},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.5876588821411133},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5674769282341003},{"id":"https://openalex.org/C123370116","wikidata":"https://www.wikidata.org/wiki/Q1424540","display_name":"Tabu search","level":2,"score":0.43665793538093567},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.4363025724887848},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4249758720397949},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4106450378894806},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24169939756393433},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.10070261359214783},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2021.3054954","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2021.3054954","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/9312710/09336728.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:859d1e7f009a49b1aa83965d5eb0f2e5","is_oa":true,"landing_page_url":"https://doaj.org/article/859d1e7f009a49b1aa83965d5eb0f2e5","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 9, Pp 21843-21858 (2021)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2021.3054954","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2021.3054954","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/9312710/09336728.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5670056201","display_name":null,"funder_award_id":"JCYJ20150630153917254","funder_id":"https://openalex.org/F4320329791","funder_display_name":"Shenzhen Fundamental Research Program"},{"id":"https://openalex.org/G8582474180","display_name":null,"funder_award_id":"61371125","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"},{"id":"https://openalex.org/F4320329791","display_name":"Shenzhen Fundamental Research Program","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3125829885.pdf","grobid_xml":"https://content.openalex.org/works/W3125829885.grobid-xml"},"referenced_works_count":53,"referenced_works":["https://openalex.org/W419178477","https://openalex.org/W1557266089","https://openalex.org/W1572130003","https://openalex.org/W1836955865","https://openalex.org/W2070575286","https://openalex.org/W2099632396","https://openalex.org/W2105185344","https://openalex.org/W2112034660","https://openalex.org/W2118526760","https://openalex.org/W2131576618","https://openalex.org/W2144425137","https://openalex.org/W2147055615","https://openalex.org/W2189160099","https://openalex.org/W2226371046","https://openalex.org/W2296125569","https://openalex.org/W2296600582","https://openalex.org/W2346413480","https://openalex.org/W2355126332","https://openalex.org/W2549303788","https://openalex.org/W2766552321","https://openalex.org/W2796225713","https://openalex.org/W2806588280","https://openalex.org/W2917049742","https://openalex.org/W2917150864","https://openalex.org/W2919245756","https://openalex.org/W2943167762","https://openalex.org/W2962915035","https://openalex.org/W2963068825","https://openalex.org/W2963151010","https://openalex.org/W2963552757","https://openalex.org/W2963754910","https://openalex.org/W2970553374","https://openalex.org/W2972255116","https://openalex.org/W2973453427","https://openalex.org/W2977789351","https://openalex.org/W2984131747","https://openalex.org/W2994063563","https://openalex.org/W3012334471","https://openalex.org/W3017703086","https://openalex.org/W3021588338","https://openalex.org/W3025084046","https://openalex.org/W3036466383","https://openalex.org/W3043432218","https://openalex.org/W3092474281","https://openalex.org/W3100894865","https://openalex.org/W3147717744","https://openalex.org/W4229922087","https://openalex.org/W4237064274","https://openalex.org/W6676693377","https://openalex.org/W6681474998","https://openalex.org/W6777046969","https://openalex.org/W6777398700","https://openalex.org/W6780202537"],"related_works":["https://openalex.org/W2224940485","https://openalex.org/W2168643831","https://openalex.org/W2075514833","https://openalex.org/W2381791171","https://openalex.org/W4247343174","https://openalex.org/W1987877777","https://openalex.org/W2366189044","https://openalex.org/W2365741636","https://openalex.org/W2011733276","https://openalex.org/W3203276095"],"abstract_inverted_index":{"To":[0,133],"reduce":[1],"recovery":[2,81,101,110,124],"cost":[3,82,111,125,196],"of":[4,24,32,59,73,89,112,126,197],"repairing":[5],"multiple":[6],"failed":[7],"nodes,":[8],"many":[9],"repair":[10,42,66],"schemes":[11,43],"have":[12],"been":[13],"proposed":[14,185],"for":[15],"erasure":[16],"codes":[17,55],"based":[18,52,144,214,226],"distributed":[19],"storage":[20,33],"systems.":[21],"However,":[22],"most":[23],"the":[25,29,65,71,87,99,107,121,136,157,165,175,184,202,210,222],"existing":[26],"researches":[27],"ignore":[28],"network":[30,45,74],"topology":[31,46],"devices.":[34],"Motivated":[35],"by":[36],"such":[37],"considerations,":[38],"we":[39,117],"combine":[40],"delay":[41],"with":[44,56,70,129,154],"and":[47,93,97,119,168,193,221],"propose":[48],"a":[49,76,189],"tree-structured":[50,114,142,212,224],"model":[51],"on":[53,145,215,227],"fountain":[54],"large":[57],"value":[58],"(n,":[60],"k,":[61],"r)":[62],"to":[63,85,105,163,173],"improve":[64,135],"efficiency.":[67],"More":[68],"precisely,":[69],"consideration":[72],"topology,":[75],"new":[77],"target":[78],"named":[79],"data":[80,109,123,137,198],"is":[83,103,151],"defined":[84],"measure":[86],"efficiency":[88],"coded":[90],"fragment":[91],"download":[92],"source":[94],"file":[95],"reconstruction,":[96],"then":[98,169],"optimal":[100,141,191,211,223],"threshold":[102],"derived":[104],"minimize":[106],"average":[108,122],"general":[113,127],"model.":[115],"Moreover,":[116],"analyze":[118],"compare":[120],"tree-structure":[128],"different":[130],"systematic":[131],"parameters.":[132],"further":[134],"transmission":[138],"efficiency,":[139],"an":[140],"scheme":[143,159,186,204,213,225],"improved":[146],"tabu":[147],"search":[148],"algorithm":[149,162,219,229],"(ITSAORT)":[150],"proposed.":[152],"Compared":[153],"other":[155],"algorithms,":[156],"ITSA-ORT":[158,203],"uses":[160,170],"Prim":[161],"generate":[164],"initial":[166],"solution":[167,192],"special":[171],"method":[172],"obtain":[174,194],"corresponding":[176],"neighborhood":[177],"structure.":[178],"The":[179],"experimental":[180],"results":[181],"show":[182],"that":[183],"can":[187],"find":[188],"globally":[190],"lower":[195,206],"recovery.":[199],"In":[200],"addition,":[201],"has":[205],"computational":[207],"complexity":[208],"than":[209],"particle":[216],"swarm":[217],"optimization":[218],"(PSO-ORT)":[220],"firefly":[228],"(FA-ORT).":[230]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1}],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2025-10-10T00:00:00"}
