{"id":"https://openalex.org/W2322457849","doi":"https://doi.org/10.1109/tpds.2015.2442979","title":"Reconsidering Single Disk Failure Recovery for Erasure Coded Storage Systems: Optimizing Load Balancing in Stack-Level","display_name":"Reconsidering Single Disk Failure Recovery for Erasure Coded Storage Systems: Optimizing Load Balancing in Stack-Level","publication_year":2015,"publication_date":"2015-06-09","ids":{"openalex":"https://openalex.org/W2322457849","doi":"https://doi.org/10.1109/tpds.2015.2442979","mag":"2322457849"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2015.2442979","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2015.2442979","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/A5005015574","display_name":"Yingxun Fu","orcid":"https://orcid.org/0000-0002-5796-7314"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yingxun Fu","raw_affiliation_strings":["Department of Computer Science and Technology, Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5115589497","display_name":"Jiwu Shu","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiwu Shu","raw_affiliation_strings":["Department of Computer Science and Technology, Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"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/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhirong Shen","raw_affiliation_strings":["Department of Computer Science and Technology, Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102854878","display_name":"Guangyan Zhang","orcid":"https://orcid.org/0000-0002-3480-5902"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guangyan Zhang","raw_affiliation_strings":["Department of Computer Science and Technology, Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":2.031,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.88932297,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"27","issue":"5","first_page":"1457","last_page":"1469"},"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.9915000200271606,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9861000180244446,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.8062586188316345},{"id":"https://openalex.org/keywords/erasure","display_name":"Erasure","score":0.7571473717689514},{"id":"https://openalex.org/keywords/stack","display_name":"Stack (abstract data type)","score":0.6463762521743774},{"id":"https://openalex.org/keywords/erasure-code","display_name":"Erasure code","score":0.6370427012443542},{"id":"https://openalex.org/keywords/data-recovery","display_name":"Data recovery","score":0.6182147264480591},{"id":"https://openalex.org/keywords/data-loss","display_name":"Data loss","score":0.5087972283363342},{"id":"https://openalex.org/keywords/statistic","display_name":"Statistic","score":0.4698319137096405},{"id":"https://openalex.org/keywords/disk-array","display_name":"Disk array","score":0.456521213054657},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.4535435736179352},{"id":"https://openalex.org/keywords/computer-data-storage","display_name":"Computer data storage","score":0.4196772277355194},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.40593576431274414},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.35195180773735046},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2966962456703186},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.23196130990982056},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.20273607969284058},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.18829455971717834},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.12968912720680237},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.09406888484954834},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08172836899757385}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8062586188316345},{"id":"https://openalex.org/C2778790127","wikidata":"https://www.wikidata.org/wiki/Q484885","display_name":"Erasure","level":2,"score":0.7571473717689514},{"id":"https://openalex.org/C9395851","wikidata":"https://www.wikidata.org/wiki/Q177929","display_name":"Stack (abstract data type)","level":2,"score":0.6463762521743774},{"id":"https://openalex.org/C137529215","wikidata":"https://www.wikidata.org/wiki/Q5385031","display_name":"Erasure code","level":3,"score":0.6370427012443542},{"id":"https://openalex.org/C529754248","wikidata":"https://www.wikidata.org/wiki/Q1054772","display_name":"Data recovery","level":2,"score":0.6182147264480591},{"id":"https://openalex.org/C193519340","wikidata":"https://www.wikidata.org/wiki/Q891179","display_name":"Data loss","level":2,"score":0.5087972283363342},{"id":"https://openalex.org/C89128539","wikidata":"https://www.wikidata.org/wiki/Q1949963","display_name":"Statistic","level":2,"score":0.4698319137096405},{"id":"https://openalex.org/C13021383","wikidata":"https://www.wikidata.org/wiki/Q1228738","display_name":"Disk array","level":2,"score":0.456521213054657},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.4535435736179352},{"id":"https://openalex.org/C194739806","wikidata":"https://www.wikidata.org/wiki/Q66221","display_name":"Computer data storage","level":2,"score":0.4196772277355194},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.40593576431274414},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.35195180773735046},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2966962456703186},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.23196130990982056},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.20273607969284058},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.18829455971717834},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.12968912720680237},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.09406888484954834},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08172836899757385},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2015.2442979","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2015.2442979","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":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8","score":0.550000011920929}],"awards":[{"id":"https://openalex.org/G1254244144","display_name":null,"funder_award_id":"61232003","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8883308132","display_name":null,"funder_award_id":"61327902","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":32,"referenced_works":["https://openalex.org/W2757614","https://openalex.org/W130792636","https://openalex.org/W330091898","https://openalex.org/W1606480398","https://openalex.org/W1622719107","https://openalex.org/W1746636920","https://openalex.org/W1860420205","https://openalex.org/W1969531789","https://openalex.org/W1992538132","https://openalex.org/W2014475896","https://openalex.org/W2024060531","https://openalex.org/W2029467255","https://openalex.org/W2087376748","https://openalex.org/W2104210894","https://openalex.org/W2104812861","https://openalex.org/W2114708944","https://openalex.org/W2115552168","https://openalex.org/W2119565742","https://openalex.org/W2125165932","https://openalex.org/W2137291643","https://openalex.org/W2147343704","https://openalex.org/W2156984829","https://openalex.org/W2158646168","https://openalex.org/W2163775180","https://openalex.org/W4239670432","https://openalex.org/W6600099065","https://openalex.org/W6605304400","https://openalex.org/W6611419579","https://openalex.org/W6636645890","https://openalex.org/W6637611892","https://openalex.org/W6639089168","https://openalex.org/W6678803342"],"related_works":["https://openalex.org/W2982181605","https://openalex.org/W2137028263","https://openalex.org/W2130518071","https://openalex.org/W3102119340","https://openalex.org/W2031335939","https://openalex.org/W2374159279","https://openalex.org/W2581015041","https://openalex.org/W4320061053","https://openalex.org/W1536647951","https://openalex.org/W2373279064"],"abstract_inverted_index":{"The":[0],"fast":[1],"growing":[2],"of":[3,10,20,30,36,39,42,49,71,101,129,147,193],"data":[4,11,21,31,65],"scale":[5],"encourages":[6],"the":[7,28,37,47,50,63,75,81,84,95,106,124,145,152,167,191,208],"wide":[8],"employment":[9],"disks":[12],"with":[13],"large":[14],"storage":[15,54],"capacity.":[16],"However,":[17,99],"a":[18,68,114,127,184,197,205],"mass":[19],"disks'":[22],"equipment":[23],"will":[24],"in":[25,123,139,151,178],"turn":[26],"increase":[27],"probability":[29],"loss":[32],"or":[33],"damage,":[34],"because":[35],"appearance":[38],"various":[40],"kinds":[41],"disk":[43,86,121],"failures.":[44],"To":[45,134],"ensure":[46],"intactness":[48],"hosted":[51],"data,":[52],"modern":[53],"systems":[55],"usually":[56],"adopt":[57],"erasure":[58,175],"codes,":[59],"which":[60],"can":[61],"recover":[62],"lost":[64],"by":[66],"pre-storing":[67],"small":[69],"amount":[70],"redundant":[72],"information.":[73],"As":[74],"most":[76,100],"common":[77],"case":[78],"among":[79],"all":[80],"recovery":[82,88,108,150,158,186,224,240,268],"mechanisms,":[83],"single":[85,119,148],"failure":[87,120,149],"has":[89],"been":[90],"receiving":[91],"intensive":[92,202],"attentions":[93],"for":[94,166,173],"past":[96],"few":[97],"years.":[98],"existing":[102],"works":[103],"still":[104],"take":[105],"stripe-level":[107],"as":[109],"their":[110],"only":[111],"consideration,":[112],"and":[113,171,181,201,229,257,273],"considerable":[115],"performance":[116],"improvement":[117],"on":[118,161,204],"reconstruction":[122],"stack-level":[125],"(i.e.,":[126],"group":[128],"rotated":[130,185],"stripes)":[131],"is":[132,220,236,254,264],"missed.":[133],"seize":[135],"this":[136,140],"potential":[137],"improvement,":[138],"paper":[141],"we":[142],"systematically":[143],"study":[144],"problem":[146],"stack-level.":[153],"We":[154],"first":[155],"propose":[156],"two":[157],"mechanism":[159],"based":[160],"greedy":[162],"algorithm":[163,187],"to":[164,189,215,231,249,259],"seek":[165],"near-optimal":[168],"solution":[169],"(BP-Scheme":[170],"STP-Scheme)":[172],"any":[174],"array":[176],"code":[177],"stack":[179],"level,":[180],"further":[182],"design":[183],"(RR-Algorithm)":[188],"eliminate":[190],"size":[192],"required":[194],"memory.":[195],"Through":[196],"rigorous":[198],"statistic":[199],"analysis":[200],"evaluation":[203],"real":[206],"system,":[207],"results":[209],"show":[210],"that":[211],"BP-Scheme":[212],"gains":[213],"3.4":[214,230,248,258],"38.9":[216],"percent":[217,233,251,261],"(the":[218,234,252,262],"average":[219,235,253,263],"21.2":[221],"percent)":[222,238,256,266],"higher":[223,239,267],"speed":[225,241,269],"than":[226,242,270],"Khan's":[227,271],"Scheme":[228,272],"34.8":[232],"19.1":[237],"Luo's":[243,274],"U-Scheme,":[244,275],"while":[245],"STP-Scheme":[246],"owns":[247],"46.9":[250],"25.15":[255],"41.1":[260],"22.3":[265],"respectively.":[276]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}