{"id":"https://openalex.org/W1992538132","doi":"https://doi.org/10.1109/msst.2012.6232371","title":"On the speedup of single-disk failure recovery in XOR-coded storage systems: Theory and practice","display_name":"On the speedup of single-disk failure recovery in XOR-coded storage systems: Theory and practice","publication_year":2012,"publication_date":"2012-04-01","ids":{"openalex":"https://openalex.org/W1992538132","doi":"https://doi.org/10.1109/msst.2012.6232371","mag":"1992538132"},"language":"en","primary_location":{"id":"doi:10.1109/msst.2012.6232371","is_oa":false,"landing_page_url":"https://doi.org/10.1109/msst.2012.6232371","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"012 IEEE 28th Symposium on Mass Storage Systems and Technologies (MSST)","raw_type":"proceedings-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/A5102088488","display_name":"Yunfeng Zhu","orcid":null},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yunfeng Zhu","raw_affiliation_strings":["University of Science and Technology, China","University of Science and Technology of China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"University of Science and Technology of China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","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":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Patrick P. C. Lee","raw_affiliation_strings":["The Chinese University of Hong Kong, Hong Kong, China","The Chinese University of Hong Kong"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065831190","display_name":"Yuchong Hu","orcid":"https://orcid.org/0000-0003-1265-7141"},"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":"Yuchong Hu","raw_affiliation_strings":["The Chinese University of Hong Kong, Hong Kong, China","The Chinese University of Hong Kong"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087221536","display_name":"Liping Xiang","orcid":null},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liping Xiang","raw_affiliation_strings":["University of Science and Technology, China","University of Science and Technology of China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"University of Science and Technology of China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070385135","display_name":"Yinlong Xu","orcid":"https://orcid.org/0000-0001-9586-0561"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yinlong Xu","raw_affiliation_strings":["University of Science and Technology, China","University of Science and Technology of China"],"affiliations":[{"raw_affiliation_string":"University of Science and Technology, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"University of Science and Technology of China","institution_ids":["https://openalex.org/I126520041"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5102088488"],"corresponding_institution_ids":["https://openalex.org/I126520041"],"apc_list":null,"apc_paid":null,"fwci":7.4505,"has_fulltext":false,"cited_by_count":40,"citation_normalized_percentile":{"value":0.97311662,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"12"},"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9952999949455261,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9951000213623047,"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.8278610706329346},{"id":"https://openalex.org/keywords/unavailability","display_name":"Unavailability","score":0.7630231380462646},{"id":"https://openalex.org/keywords/erasure-code","display_name":"Erasure code","score":0.6996966600418091},{"id":"https://openalex.org/keywords/redundancy","display_name":"Redundancy (engineering)","score":0.686223030090332},{"id":"https://openalex.org/keywords/erasure","display_name":"Erasure","score":0.5249229073524475},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.5051324963569641},{"id":"https://openalex.org/keywords/bitwise-operation","display_name":"Bitwise operation","score":0.4939113259315491},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.47376468777656555},{"id":"https://openalex.org/keywords/data-recovery","display_name":"Data recovery","score":0.4715704321861267},{"id":"https://openalex.org/keywords/computer-data-storage","display_name":"Computer data storage","score":0.45402178168296814},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.4538033604621887},{"id":"https://openalex.org/keywords/disk-array","display_name":"Disk array","score":0.41866859793663025},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4051899015903473},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38220202922821045},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.37075453996658325},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.20520830154418945},{"id":"https://openalex.org/keywords/reliability-engineering","display_name":"Reliability engineering","score":0.15873399376869202},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.14835938811302185}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8278610706329346},{"id":"https://openalex.org/C2780505938","wikidata":"https://www.wikidata.org/wiki/Q17093282","display_name":"Unavailability","level":2,"score":0.7630231380462646},{"id":"https://openalex.org/C137529215","wikidata":"https://www.wikidata.org/wiki/Q5385031","display_name":"Erasure code","level":3,"score":0.6996966600418091},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.686223030090332},{"id":"https://openalex.org/C2778790127","wikidata":"https://www.wikidata.org/wiki/Q484885","display_name":"Erasure","level":2,"score":0.5249229073524475},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.5051324963569641},{"id":"https://openalex.org/C134765980","wikidata":"https://www.wikidata.org/wiki/Q879126","display_name":"Bitwise operation","level":2,"score":0.4939113259315491},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.47376468777656555},{"id":"https://openalex.org/C529754248","wikidata":"https://www.wikidata.org/wiki/Q1054772","display_name":"Data recovery","level":2,"score":0.4715704321861267},{"id":"https://openalex.org/C194739806","wikidata":"https://www.wikidata.org/wiki/Q66221","display_name":"Computer data storage","level":2,"score":0.45402178168296814},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.4538033604621887},{"id":"https://openalex.org/C13021383","wikidata":"https://www.wikidata.org/wiki/Q1228738","display_name":"Disk array","level":2,"score":0.41866859793663025},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4051899015903473},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38220202922821045},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.37075453996658325},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.20520830154418945},{"id":"https://openalex.org/C200601418","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability engineering","level":1,"score":0.15873399376869202},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.14835938811302185},{"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/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/msst.2012.6232371","is_oa":false,"landing_page_url":"https://doi.org/10.1109/msst.2012.6232371","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"012 IEEE 28th Symposium on Mass Storage Systems and Technologies (MSST)","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.361.5146","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.361.5146","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://storageconference.org/2012/Papers/07.Parallel.OnTheSpeedup.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W2757614","https://openalex.org/W41204052","https://openalex.org/W130792636","https://openalex.org/W197831480","https://openalex.org/W330091898","https://openalex.org/W1622719107","https://openalex.org/W1979339466","https://openalex.org/W2008200179","https://openalex.org/W2014475896","https://openalex.org/W2097440183","https://openalex.org/W2101871993","https://openalex.org/W2104210894","https://openalex.org/W2105185344","https://openalex.org/W2110555585","https://openalex.org/W2112924098","https://openalex.org/W2119565742","https://openalex.org/W2122410182","https://openalex.org/W2137291643","https://openalex.org/W2137982318","https://openalex.org/W2147343704","https://openalex.org/W2148575324","https://openalex.org/W2153704625","https://openalex.org/W2158646168","https://openalex.org/W2163775180","https://openalex.org/W2623293810","https://openalex.org/W4236944670","https://openalex.org/W4239670432","https://openalex.org/W6600099065","https://openalex.org/W6601658435","https://openalex.org/W6605304400","https://openalex.org/W6607934843","https://openalex.org/W6611419579","https://openalex.org/W6636645890","https://openalex.org/W6675151456"],"related_works":["https://openalex.org/W2982181605","https://openalex.org/W2137028263","https://openalex.org/W2130518071","https://openalex.org/W3102119340","https://openalex.org/W1694938350","https://openalex.org/W2744779861","https://openalex.org/W2031335939","https://openalex.org/W3184492641","https://openalex.org/W2115768470","https://openalex.org/W2951344115"],"abstract_inverted_index":{"Modern":[0],"storage":[1,43,142],"systems":[2],"stripe":[3],"redundant":[4],"data":[5,19,53],"across":[6],"multiple":[7],"disks":[8],"to":[9,38,51,94,125],"provide":[10,47],"availability":[11],"guarantees":[12],"against":[13],"disk":[14],"failures.":[15],"One":[16],"form":[17],"of":[18,59,64],"redundancy":[20],"is":[21],"based":[22],"on":[23,139],"XOR-based":[24,70],"erasure":[25,71],"codes,":[26],"which":[27,89],"use":[28],"only":[29],"XOR":[30],"operations":[31],"for":[32,68,96],"encoding":[33],"and":[34,80,135,145],"decoding.":[35],"In":[36],"addition":[37],"providing":[39],"failure":[40,49,67],"tolerance,":[41],"a":[42,65,85,91,97,110,122,140],"system":[44,143],"must":[45],"also":[46],"fast":[48,98],"recovery":[50,63,87,99,119,133,150,154],"avoid":[52],"unavailability.":[54],"We":[55,73,83,114,129],"consider":[56],"the":[57,62,103,157],"problem":[58,76],"speeding":[60],"up":[61],"single-disk":[66],"arbitrary":[69],"codes.":[72],"address":[74],"this":[75],"from":[77],"both":[78],"theoretical":[79],"practical":[81],"perspectives.":[82],"propose":[84],"replace":[86,118,132,149],"algorithm,":[88],"uses":[90,152],"hill-climbing":[92],"technique":[93],"search":[95,105],"solution,":[100],"such":[101],"that":[102,147],"solution":[104],"can":[106],"be":[107],"completed":[108],"within":[109],"short":[111],"time":[112,155],"period.":[113],"further":[115],"implement":[116],"our":[117,131,148],"algorithm":[120,134,151],"atop":[121],"parallelized":[123,137],"architecture":[124],"justify":[126],"its":[127,136],"practicality.":[128],"experiment":[130],"implementation":[138],"networked":[141],"testbed,":[144],"demonstrate":[146],"less":[153],"than":[156],"conventional":[158],"approach.":[159]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":2}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}