{"id":"https://openalex.org/W2097440183","doi":"https://doi.org/10.1109/dsn.2012.6263934","title":"A cost-based heterogeneous recovery scheme for distributed storage systems with RAID-6 codes","display_name":"A cost-based heterogeneous recovery scheme for distributed storage systems with RAID-6 codes","publication_year":2012,"publication_date":"2012-06-01","ids":{"openalex":"https://openalex.org/W2097440183","doi":"https://doi.org/10.1109/dsn.2012.6263934","mag":"2097440183"},"language":"en","primary_location":{"id":"doi:10.1109/dsn.2012.6263934","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dsn.2012.6263934","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/IFIP International Conference on Dependable Systems and Networks (DSN 2012)","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/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":false,"raw_author_name":"Yunfeng Zhu","raw_affiliation_strings":["School of Computer Science and Technology, University of Science and Technology, China","[School of Computer Science and Technology, University of Science and Technology of China, China]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"[School of Computer Science and Technology, University of Science and Technology of China, 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":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Patrick P. C. Lee","raw_affiliation_strings":["Department of Computer Science and Engineering, Chinese University of Hong Kong, Hong Kong, China","[Department of Computer Science & Engineering, The Chinese University of Hong Kong, China]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Chinese University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"[Department of Computer Science & Engineering, The Chinese University of Hong Kong, China]","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":["School of Computer Science and Technology, University of Science and Technology, China","[School of Computer Science and Technology, University of Science and Technology of China, China]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"[School of Computer Science and Technology, University of Science and Technology of China, 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":["School of Computer Science and Technology, University of Science and Technology, China","[School of Computer Science and Technology, University of Science and Technology of China, China]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"[School of Computer Science and Technology, University of Science and Technology of China, China]","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102863315","display_name":"Lingling Gao","orcid":"https://orcid.org/0000-0002-2986-5644"},"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":"Lingling Gao","raw_affiliation_strings":["School of Computer Science and Technology, University of Science and Technology, China","[School of Computer Science and Technology, University of Science and Technology of China, China]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"[School of Computer Science and Technology, University of Science and Technology of China, 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":null,"has_fulltext":false,"cited_by_count":27,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"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":0.9998999834060669,"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":0.9998999834060669,"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.9984999895095825,"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.9969000220298767,"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.7926297187805176},{"id":"https://openalex.org/keywords/distributed-data-store","display_name":"Distributed data store","score":0.7514036893844604},{"id":"https://openalex.org/keywords/unavailability","display_name":"Unavailability","score":0.7058220505714417},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6197664141654968},{"id":"https://openalex.org/keywords/converged-storage","display_name":"Converged storage","score":0.5901205539703369},{"id":"https://openalex.org/keywords/raid","display_name":"RAID","score":0.5791879892349243},{"id":"https://openalex.org/keywords/testbed","display_name":"Testbed","score":0.5447254776954651},{"id":"https://openalex.org/keywords/computer-data-storage","display_name":"Computer data storage","score":0.542934775352478},{"id":"https://openalex.org/keywords/data-recovery","display_name":"Data recovery","score":0.5352678298950195},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.5153710246086121},{"id":"https://openalex.org/keywords/storage-model","display_name":"Storage model","score":0.4934670031070709},{"id":"https://openalex.org/keywords/information-repository","display_name":"Information repository","score":0.4929008483886719},{"id":"https://openalex.org/keywords/data-loss","display_name":"Data loss","score":0.44884783029556274},{"id":"https://openalex.org/keywords/storage-efficiency","display_name":"Storage efficiency","score":0.4359327256679535},{"id":"https://openalex.org/keywords/data-migration","display_name":"Data migration","score":0.4269813299179077},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.26885443925857544},{"id":"https://openalex.org/keywords/reliability-engineering","display_name":"Reliability engineering","score":0.17051354050636292},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.1206931471824646},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.09651646018028259},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09517773985862732}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7926297187805176},{"id":"https://openalex.org/C24885549","wikidata":"https://www.wikidata.org/wiki/Q339678","display_name":"Distributed data store","level":2,"score":0.7514036893844604},{"id":"https://openalex.org/C2780505938","wikidata":"https://www.wikidata.org/wiki/Q17093282","display_name":"Unavailability","level":2,"score":0.7058220505714417},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6197664141654968},{"id":"https://openalex.org/C8965099","wikidata":"https://www.wikidata.org/wiki/Q5166354","display_name":"Converged storage","level":4,"score":0.5901205539703369},{"id":"https://openalex.org/C133320665","wikidata":"https://www.wikidata.org/wiki/Q179299","display_name":"RAID","level":2,"score":0.5791879892349243},{"id":"https://openalex.org/C31395832","wikidata":"https://www.wikidata.org/wiki/Q1318674","display_name":"Testbed","level":2,"score":0.5447254776954651},{"id":"https://openalex.org/C194739806","wikidata":"https://www.wikidata.org/wiki/Q66221","display_name":"Computer data storage","level":2,"score":0.542934775352478},{"id":"https://openalex.org/C529754248","wikidata":"https://www.wikidata.org/wiki/Q1054772","display_name":"Data recovery","level":2,"score":0.5352678298950195},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.5153710246086121},{"id":"https://openalex.org/C2779659223","wikidata":"https://www.wikidata.org/wiki/Q7619926","display_name":"Storage model","level":2,"score":0.4934670031070709},{"id":"https://openalex.org/C3102742","wikidata":"https://www.wikidata.org/wiki/Q6031177","display_name":"Information repository","level":3,"score":0.4929008483886719},{"id":"https://openalex.org/C193519340","wikidata":"https://www.wikidata.org/wiki/Q891179","display_name":"Data loss","level":2,"score":0.44884783029556274},{"id":"https://openalex.org/C121838778","wikidata":"https://www.wikidata.org/wiki/Q7619924","display_name":"Storage efficiency","level":2,"score":0.4359327256679535},{"id":"https://openalex.org/C146152329","wikidata":"https://www.wikidata.org/wiki/Q1932543","display_name":"Data migration","level":2,"score":0.4269813299179077},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.26885443925857544},{"id":"https://openalex.org/C200601418","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability engineering","level":1,"score":0.17051354050636292},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.1206931471824646},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.09651646018028259},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09517773985862732}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/dsn.2012.6263934","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dsn.2012.6263934","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/IFIP International Conference on Dependable Systems and Networks (DSN 2012)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W41204052","https://openalex.org/W130792636","https://openalex.org/W188037868","https://openalex.org/W330091898","https://openalex.org/W1512888827","https://openalex.org/W1622719107","https://openalex.org/W1992538132","https://openalex.org/W2008200179","https://openalex.org/W2102710358","https://openalex.org/W2104210894","https://openalex.org/W2105185344","https://openalex.org/W2110555585","https://openalex.org/W2110642323","https://openalex.org/W2112924098","https://openalex.org/W2119565742","https://openalex.org/W2131645490","https://openalex.org/W2138343884","https://openalex.org/W2143174824","https://openalex.org/W2147343704","https://openalex.org/W2153704625","https://openalex.org/W2158646168","https://openalex.org/W2161104579","https://openalex.org/W2164961089","https://openalex.org/W2171837867","https://openalex.org/W2752061190","https://openalex.org/W4236944670","https://openalex.org/W4239670432","https://openalex.org/W6601658435","https://openalex.org/W6605304400","https://openalex.org/W6607700905","https://openalex.org/W6611419579","https://openalex.org/W6630773538","https://openalex.org/W6636645890","https://openalex.org/W6679471073"],"related_works":["https://openalex.org/W2080470135","https://openalex.org/W2369516071","https://openalex.org/W2102822217","https://openalex.org/W2370350654","https://openalex.org/W2038492848","https://openalex.org/W1546463374","https://openalex.org/W2389954606","https://openalex.org/W2785349009","https://openalex.org/W2973989512","https://openalex.org/W2097440183"],"abstract_inverted_index":{"Modern":[0],"distributed":[1],"storage":[2,27,32,76,89,133,137],"systems":[3],"provide":[4],"large-scale,":[5],"fault-tolerant":[6],"data":[7,14,23,53],"storage.":[8],"To":[9],"reduce":[10],"the":[11,21,50,80,99,103,113,146],"probability":[12],"of":[13,24,35,52,102,150],"unavailability,":[15],"it":[16,107],"is":[17],"important":[18],"to":[19,105],"recover":[20],"lost":[22],"any":[25],"failed":[26],"node":[28],"efficiently.":[29],"In":[30],"practice,":[31],"nodes":[33,90],"are":[34,91],"heterogeneous":[36,64,70,136],"types":[37],"and":[38,125],"have":[39],"different":[40,122],"transmission":[41],"bandwidths.":[42],"Thus,":[43],"traditional":[44],"recovery":[45,71,81,123,148,152],"solutions":[46,153],"that":[47,141],"simply":[48],"minimize":[49],"number":[51],"blocks":[54],"being":[55],"read":[56],"may":[57],"no":[58],"longer":[59],"be":[60],"optimal":[61,115],"in":[62,87,117,154],"a":[63,68,130],"environment.":[65],"We":[66,78,96,120,139],"propose":[67],"cost-based":[69],"(CHR)":[72],"algorithm":[73,144],"for":[74],"RAID-6-coded":[75],"systems.":[77],"formulate":[79],"problem":[82],"as":[83],"an":[84],"optimization":[85],"model":[86,104],"which":[88],"associated":[92],"with":[93,135],"generic":[94],"costs.":[95],"narrow":[97],"down":[98],"solution":[100,116],"space":[101],"make":[106],"practically":[108],"tractable,":[109],"while":[110],"still":[111],"achieving":[112],"global":[114],"most":[118],"cases.":[119],"implement":[121],"algorithms":[124],"conduct":[126],"testbed":[127],"experiments":[128],"on":[129],"real":[131],"networked":[132],"system":[134],"devices.":[138],"show":[140],"our":[142],"CHR":[143],"reduces":[145],"total":[147],"time":[149],"existing":[151],"various":[155],"scenarios.":[156]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}
