{"id":"https://openalex.org/W2008200179","doi":"https://doi.org/10.1145/2027066.2027071","title":"A Hybrid Approach to Failed Disk Recovery Using RAID-6 Codes","display_name":"A Hybrid Approach to Failed Disk Recovery Using RAID-6 Codes","publication_year":2011,"publication_date":"2011-10-01","ids":{"openalex":"https://openalex.org/W2008200179","doi":"https://doi.org/10.1145/2027066.2027071","mag":"2008200179"},"language":"en","primary_location":{"id":"doi:10.1145/2027066.2027071","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2027066.2027071","pdf_url":null,"source":{"id":"https://openalex.org/S158124317","display_name":"ACM Transactions on Storage","issn_l":"1553-3077","issn":["1553-3077","1553-3093"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Storage","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/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 of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","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 of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068489266","display_name":"John C. S. Lui","orcid":"https://orcid.org/0000-0001-7466-0384"},"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":"John C. S. Lui","raw_affiliation_strings":["The Chinese University of Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032419248","display_name":"Qian Chang","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":"Qian Chang","raw_affiliation_strings":["University of Science and Technology of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080406108","display_name":"Yubiao Pan","orcid":"https://orcid.org/0000-0003-1458-5911"},"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":"Yubiao Pan","raw_affiliation_strings":["University of Science and Technology of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074534473","display_name":"Runhui Li","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":"Runhui Li","raw_affiliation_strings":["University of Science and Technology of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China","institution_ids":["https://openalex.org/I126520041"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.4397,"has_fulltext":false,"cited_by_count":60,"citation_normalized_percentile":{"value":0.96703252,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"7","issue":"3","first_page":"1","last_page":"34"},"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.9943000078201294,"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.9908999800682068,"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/raid","display_name":"RAID","score":0.9232238531112671},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8125060796737671},{"id":"https://openalex.org/keywords/disk-array","display_name":"Disk array","score":0.6833053827285767},{"id":"https://openalex.org/keywords/data-recovery","display_name":"Data recovery","score":0.6519594788551331},{"id":"https://openalex.org/keywords/unavailability","display_name":"Unavailability","score":0.6484534740447998},{"id":"https://openalex.org/keywords/redundancy","display_name":"Redundancy (engineering)","score":0.517463743686676},{"id":"https://openalex.org/keywords/hard-disk-drive-performance-characteristics","display_name":"Hard disk drive performance characteristics","score":0.4125872552394867},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.27777135372161865},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.2596030533313751},{"id":"https://openalex.org/keywords/reliability-engineering","display_name":"Reliability engineering","score":0.15467402338981628}],"concepts":[{"id":"https://openalex.org/C133320665","wikidata":"https://www.wikidata.org/wiki/Q179299","display_name":"RAID","level":2,"score":0.9232238531112671},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8125060796737671},{"id":"https://openalex.org/C13021383","wikidata":"https://www.wikidata.org/wiki/Q1228738","display_name":"Disk array","level":2,"score":0.6833053827285767},{"id":"https://openalex.org/C529754248","wikidata":"https://www.wikidata.org/wiki/Q1054772","display_name":"Data recovery","level":2,"score":0.6519594788551331},{"id":"https://openalex.org/C2780505938","wikidata":"https://www.wikidata.org/wiki/Q17093282","display_name":"Unavailability","level":2,"score":0.6484534740447998},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.517463743686676},{"id":"https://openalex.org/C149881561","wikidata":"https://www.wikidata.org/wiki/Q5655518","display_name":"Hard disk drive performance characteristics","level":2,"score":0.4125872552394867},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.27777135372161865},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2596030533313751},{"id":"https://openalex.org/C200601418","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability engineering","level":1,"score":0.15467402338981628},{"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.1145/2027066.2027071","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2027066.2027071","pdf_url":null,"source":{"id":"https://openalex.org/S158124317","display_name":"ACM Transactions on Storage","issn_l":"1553-3077","issn":["1553-3077","1553-3093"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Storage","raw_type":"journal-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-76481","is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-76481","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4316045692","display_name":"\u57fa\u4e8e\u7f51\u7edc\u7f16\u7801\u7684\u5206\u5e03\u5f0f\u5b58\u50a8\u5bb9\u9519\u673a\u5236\u7814\u7a76","funder_award_id":"61073038","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6743203930","display_name":null,"funder_award_id":"2009AAO1A348","funder_id":"https://openalex.org/F4320321540","funder_display_name":"Ministry of Science and Technology of the People's Republic 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/F4320321540","display_name":"Ministry of Science and Technology of the People's Republic of China","ror":"https://ror.org/027s68j25"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W130792636","https://openalex.org/W138261142","https://openalex.org/W1503196930","https://openalex.org/W1516176346","https://openalex.org/W1546442581","https://openalex.org/W1569338333","https://openalex.org/W1574672204","https://openalex.org/W1599335667","https://openalex.org/W1622719107","https://openalex.org/W1746636920","https://openalex.org/W1966183863","https://openalex.org/W1998084064","https://openalex.org/W2014475896","https://openalex.org/W2037342473","https://openalex.org/W2072636268","https://openalex.org/W2086674381","https://openalex.org/W2103856794","https://openalex.org/W2104210894","https://openalex.org/W2105185344","https://openalex.org/W2107067595","https://openalex.org/W2107502666","https://openalex.org/W2110589620","https://openalex.org/W2113105165","https://openalex.org/W2114708944","https://openalex.org/W2119565742","https://openalex.org/W2123438830","https://openalex.org/W2125165932","https://openalex.org/W2137291643","https://openalex.org/W2137982318","https://openalex.org/W2142391126","https://openalex.org/W2147343704","https://openalex.org/W2147853062","https://openalex.org/W2148930480","https://openalex.org/W2161234420","https://openalex.org/W2167434739","https://openalex.org/W2487737115","https://openalex.org/W4236944670","https://openalex.org/W4238584892","https://openalex.org/W4300433432","https://openalex.org/W6659845966"],"related_works":["https://openalex.org/W242656483","https://openalex.org/W2469216136","https://openalex.org/W2102592476","https://openalex.org/W4253892712","https://openalex.org/W2008200179","https://openalex.org/W2148930480","https://openalex.org/W4297449323","https://openalex.org/W2183789278","https://openalex.org/W2949758738","https://openalex.org/W1967826233"],"abstract_inverted_index":{"The":[0,238],"current":[1],"parallel":[2],"storage":[3,13,41],"systems":[4],"use":[5,89],"thousands":[6],"of":[7,15,57,78,167,181,210,227,252,259],"inexpensive":[8],"disks":[9,98,198,235],"to":[10,23,48,170,202,223,293],"meet":[11],"the":[12,55,74,100,148,158,164,203,207,215,225,248,271,276,286],"requirement":[14],"applications.":[16],"Data":[17],"redundancy":[18],"and/or":[19],"coding":[20],"are":[21,36,95,273],"used":[22,38,106,234],"enhance":[24],"data":[25,44,58],"availability,":[26],"for":[27,83,107,125,136],"instance,":[28],"Row-diagonal":[29],"parity":[30,91,97],"(RDP)":[31],"and":[32,80,102,130,140,176,229,245,254,263,283],"EVENODD":[33,81,141,255],"codes,":[34],"which":[35],"widely":[37,233],"in":[39,99,157,194,213,257],"RAID-6":[40],"systems,":[42],"provide":[43],"availability":[45],"with":[46,185,236,299],"up":[47],"two":[49,96],"disk":[50,63,65,87,109,127,168,175,182,287],"failures":[51],".":[52],"To":[53],"reduce":[54],"probability":[56],"unavailability,":[59],"whenever":[60],"a":[61,84,117,172,294],"single":[62,85,108,126,173],"fails,":[64],"recovery":[66,76,119,134,145,250,261,264],"will":[67,199],"be":[68,105,200],"carried":[69],"out.":[70],"We":[71,218],"find":[72],"that":[73,121,160,195,243],"conventional":[75,186,249,301],"schemes":[77,135,251],"RDP":[79,137,253],"codes":[82,256],"failed":[86,174,216],"only":[88],"one":[90,297],"disk.":[92,217,269],"However,":[93,270],"there":[94],"system,":[101],"both":[103,123],"can":[104],"failure":[110,128],"recovery.":[111],"In":[112],"this":[113],"article,":[114],"we":[115,131],"propose":[116],"hybrid":[118],"approach":[120],"uses":[122],"parities":[124],"recovery,":[129],"design":[132],"efficient":[133],"code":[138,142],"(RDOR-RDP)":[139],"(RDOR-EVENODD).":[143],"Our":[144],"scheme":[146,162],"has":[147],"following":[149],"attractive":[150],"properties:":[151],"(1)":[152],"\u201c":[153,189],"read":[154],"optimality":[155],"\u201d":[156,193],"sense":[159],"our":[161],"issues":[163],"smallest":[165],"number":[166],"reads":[169,183],"recover":[171],"it":[177],"reduces":[178],"approximately":[179],"1/4":[180],"compared":[184,298],"schemes;":[187],"(2)":[188],"load":[190],"balancing":[191],"property":[192],"all":[196],"surviving":[197,268],"subjected":[201],"same":[204],"(or":[205],"almost":[206],"same)":[208],"amount":[209],"additional":[211],"workload":[212,265],"rebuilding":[214],"carry":[219],"out":[220],"performance":[221],"evaluation":[222],"quantify":[224],"merits":[226],"RDOR-RDP":[228,244,282],"RDOR-EVENODD":[230,246,284],"on":[231,266],"some":[232],"DiskSim.":[237],"offline":[239],"experimental":[240],"results":[241],"show":[242],"outperform":[247],"terms":[258],"total":[260],"time":[262],"individual":[267],"improvements":[272],"less":[274],"than":[275],"theoretical":[277],"value":[278],"(approximately":[279],"25%),":[280],"as":[281],"change":[285],"access":[288],"pattern":[289],"from":[290],"purely":[291],"sequential":[292],"more":[295],"random":[296],"their":[300],"schemes.":[302]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":9},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":8},{"year":2012,"cited_by_count":4}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}