{"id":"https://openalex.org/W2114708944","doi":"https://doi.org/10.1145/1811039.1811054","title":"Optimal recovery of single disk failure in RDP code storage systems","display_name":"Optimal recovery of single disk failure in RDP code storage systems","publication_year":2010,"publication_date":"2010-06-14","ids":{"openalex":"https://openalex.org/W2114708944","doi":"https://doi.org/10.1145/1811039.1811054","mag":"2114708944"},"language":"en","primary_location":{"id":"doi:10.1145/1811039.1811054","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1811039.1811054","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM SIGMETRICS international conference on Measurement and modeling of computer systems","raw_type":"proceedings-article"},"type":"conference-paper","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, Hefei, China",", University of Science and Technology of China, Hefei, China#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":", University of Science and Technology of China, Hefei, China#TAB#","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, Hefei, China",", University of Science and Technology of China, Hefei, China#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":", University of Science and Technology of China, Hefei, China#TAB#","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, Hong Kong, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"last","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, Hefei, China",", University of Science and Technology of China, Hefei, China#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":", University of Science and Technology of China, Hefei, China#TAB#","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":null,"has_fulltext":false,"cited_by_count":127,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"119","last_page":"130"},"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.9941999912261963,"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.9940999746322632,"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.8380169868469238},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.759917140007019},{"id":"https://openalex.org/keywords/unavailability","display_name":"Unavailability","score":0.7346234917640686},{"id":"https://openalex.org/keywords/disk-array","display_name":"Disk array","score":0.6712479591369629},{"id":"https://openalex.org/keywords/redundancy","display_name":"Redundancy (engineering)","score":0.6438789963722229},{"id":"https://openalex.org/keywords/data-recovery","display_name":"Data recovery","score":0.5452478528022766},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.43686652183532715},{"id":"https://openalex.org/keywords/diagonal","display_name":"Diagonal","score":0.435455322265625},{"id":"https://openalex.org/keywords/hard-disk-drive-performance-characteristics","display_name":"Hard disk drive performance characteristics","score":0.4202742576599121},{"id":"https://openalex.org/keywords/erasure-code","display_name":"Erasure code","score":0.4160971939563751},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.41140204668045044},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3296625018119812},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.32185807824134827},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.260087251663208},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.2526054382324219},{"id":"https://openalex.org/keywords/reliability-engineering","display_name":"Reliability engineering","score":0.24142354726791382},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.19188499450683594},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.18881940841674805},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.10065528750419617},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09329143166542053}],"concepts":[{"id":"https://openalex.org/C133320665","wikidata":"https://www.wikidata.org/wiki/Q179299","display_name":"RAID","level":2,"score":0.8380169868469238},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.759917140007019},{"id":"https://openalex.org/C2780505938","wikidata":"https://www.wikidata.org/wiki/Q17093282","display_name":"Unavailability","level":2,"score":0.7346234917640686},{"id":"https://openalex.org/C13021383","wikidata":"https://www.wikidata.org/wiki/Q1228738","display_name":"Disk array","level":2,"score":0.6712479591369629},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.6438789963722229},{"id":"https://openalex.org/C529754248","wikidata":"https://www.wikidata.org/wiki/Q1054772","display_name":"Data recovery","level":2,"score":0.5452478528022766},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.43686652183532715},{"id":"https://openalex.org/C130367717","wikidata":"https://www.wikidata.org/wiki/Q189791","display_name":"Diagonal","level":2,"score":0.435455322265625},{"id":"https://openalex.org/C149881561","wikidata":"https://www.wikidata.org/wiki/Q5655518","display_name":"Hard disk drive performance characteristics","level":2,"score":0.4202742576599121},{"id":"https://openalex.org/C137529215","wikidata":"https://www.wikidata.org/wiki/Q5385031","display_name":"Erasure code","level":3,"score":0.4160971939563751},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.41140204668045044},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3296625018119812},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.32185807824134827},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.260087251663208},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2526054382324219},{"id":"https://openalex.org/C200601418","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability engineering","level":1,"score":0.24142354726791382},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.19188499450683594},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.18881940841674805},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10065528750419617},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09329143166542053},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1811039.1811054","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1811039.1811054","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM SIGMETRICS international conference on Measurement and modeling of computer systems","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.331.4168","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.331.4168","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.cuhk.hk/~cslui/PUBLICATION/sigmetrics_2010.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["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/W1998084064","https://openalex.org/W2072636268","https://openalex.org/W2086674381","https://openalex.org/W2099837838","https://openalex.org/W2103856794","https://openalex.org/W2104210894","https://openalex.org/W2107067595","https://openalex.org/W2107502666","https://openalex.org/W2110589620","https://openalex.org/W2113105165","https://openalex.org/W2119565742","https://openalex.org/W2123438830","https://openalex.org/W2125165932","https://openalex.org/W2137291643","https://openalex.org/W2137982318","https://openalex.org/W2141884312","https://openalex.org/W2142391126","https://openalex.org/W2147343704","https://openalex.org/W2147527217","https://openalex.org/W2148930480","https://openalex.org/W2161234420","https://openalex.org/W2163775180","https://openalex.org/W2167434739","https://openalex.org/W4236944670","https://openalex.org/W4238584892"],"related_works":["https://openalex.org/W2027075267","https://openalex.org/W2389631296","https://openalex.org/W4380993879","https://openalex.org/W1512099068","https://openalex.org/W22887618","https://openalex.org/W2164961089","https://openalex.org/W2371108673","https://openalex.org/W1996995747","https://openalex.org/W4252135864","https://openalex.org/W2333324284"],"abstract_inverted_index":{"Modern":[0],"storage":[1,11],"systems":[2,30],"use":[3],"thousands":[4],"of":[5,13,22,63,85,117,139,165,185,196],"inexpensive":[6],"disks":[7,157],"to":[8,55,142,161,192],"meet":[9],"the":[10,17,61,122,131,136,144,150,162,170,176,183,194],"requirement":[12],"applications.":[14],"To":[15,59],"enhance":[16],"data":[18,32,51,64],"availability,":[19],"some":[20,199],"form":[21],"redundancy":[23],"is":[24,93,127],"used.":[25],"For":[26],"example,":[27],"conventional":[28,82],"RAID-5":[29],"provide":[31,50],"availability":[33,52],"for":[34,88,113],"single":[35,68,90,114],"disk":[36,57,69,71,91,106,115,140],"failure":[37,92,116],"only,":[38],"while":[39],"recent":[40],"advanced":[41],"coding":[42],"techniques":[43],"such":[44],"as":[45],"row-diagonal":[46],"parity":[47],"(RDP)":[48],"can":[49],"with":[53],"up":[54],"two":[56],"failures.":[58],"reduce":[60],"probability":[62],"unavailability,":[65],"whenever":[66],"a":[67,89],"fails,":[70],"recovery":[72,83,107],"(or":[73],"rebuild)":[74],"will":[75,158],"be":[76,159],"carried":[77],"out.":[78],"We":[79,173,187],"show":[80,182],"that":[81,120,133,154],"scheme":[84],"RDP":[86,118],"code":[87,119],"inefficient":[94],"and":[95,104,180],"suboptimal.":[96],"In":[97],"this":[98],"paper,":[99],"we":[100],"propose":[101],"an":[102],"optimal":[103,129],"efficient":[105],"scheme,":[108],"Row-Diagonal":[109],"Optimal":[110],"Recovery":[111],"(RDOR),":[112],"has":[121,149],"following":[123],"properties:":[124],"(1)":[125],"it":[126,134,148],"read":[128],"in":[130,168],"sense":[132],"issues":[135],"smallest":[137],"number":[138],"reads":[141],"recover":[143],"failed":[145,171],"disk;":[146],"(2)":[147],"load":[151],"balancing":[152],"property":[153],"all":[155],"surviving":[156],"subjected":[160],"same":[163],"amount":[164],"additional":[166],"workload":[167],"rebuilding":[169],"disk.":[172],"carefully":[174],"explore":[175],"design":[177],"state":[178],"space":[179],"theoretically":[181],"optimality":[184],"RDOR.":[186],"carry":[188],"out":[189],"performance":[190],"evaluation":[191],"quantify":[193],"merits":[195],"RDOR":[197],"on":[198],"widely":[200],"used":[201],"disks.":[202]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":10},{"year":2019,"cited_by_count":9},{"year":2018,"cited_by_count":10},{"year":2017,"cited_by_count":16},{"year":2016,"cited_by_count":15},{"year":2015,"cited_by_count":14},{"year":2014,"cited_by_count":16},{"year":2013,"cited_by_count":7},{"year":2012,"cited_by_count":7}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}