{"id":"https://openalex.org/W2246847967","doi":"https://doi.org/10.1109/prdc.2015.16","title":"Combining Low IO-Operations During Data Recovery with Low Parity Overhead in Two-Failure Tolerant Archival Storage Systems","display_name":"Combining Low IO-Operations During Data Recovery with Low Parity Overhead in Two-Failure Tolerant Archival Storage Systems","publication_year":2015,"publication_date":"2015-11-01","ids":{"openalex":"https://openalex.org/W2246847967","doi":"https://doi.org/10.1109/prdc.2015.16","mag":"2246847967"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/prdc.2015.16","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5109037196","display_name":"Thomas Schwarz","orcid":null},"institutions":[{"id":"https://openalex.org/I63797719","display_name":"Universidad Centroamericana Jos\u00e9 Sime\u00f3n Ca\u00f1as","ror":"https://ror.org/02bhgkk43","country_code":"SV","type":"education","lineage":["https://openalex.org/I63797719"]}],"countries":["SV"],"is_corresponding":false,"raw_author_name":"Thomas Schwarz","raw_affiliation_strings":["Universidad Centroamericana, La Libertad, El Salvador"],"affiliations":[{"raw_affiliation_string":"Universidad Centroamericana, La Libertad, El Salvador","institution_ids":["https://openalex.org/I63797719"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111474835","display_name":"Ahmed Amer","orcid":null},"institutions":[{"id":"https://openalex.org/I16269868","display_name":"Santa Clara University","ror":"https://ror.org/03ypqe447","country_code":"US","type":"education","lineage":["https://openalex.org/I16269868"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ahmed Amer","raw_affiliation_strings":["Santa Clara University, Santa Clara, CA, US"],"affiliations":[{"raw_affiliation_string":"Santa Clara University, Santa Clara, CA, US","institution_ids":["https://openalex.org/I16269868"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082808192","display_name":"J.-F. Paris","orcid":"https://orcid.org/0000-0002-8403-3517"},"institutions":[{"id":"https://openalex.org/I44461941","display_name":"University of Houston","ror":"https://ror.org/048sx0r50","country_code":"US","type":"education","lineage":["https://openalex.org/I44461941"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jehan-Francois Paris","raw_affiliation_strings":["University of Houston, Houston, TX, US"],"affiliations":[{"raw_affiliation_string":"University of Houston, Houston, TX, US","institution_ids":["https://openalex.org/I44461941"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":1,"citation_normalized_percentile":{"value":0.208291,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":66,"max":73},"biblio":{"volume":null,"issue":null,"first_page":"235","last_page":"244"},"is_retracted":false,"is_paratext":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.9951,"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.9916,"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/raid","display_name":"RAID","score":0.80165744},{"id":"https://openalex.org/keywords/disk-array","display_name":"Disk array","score":0.73019856},{"id":"https://openalex.org/keywords/parity","display_name":"Parity (physics)","score":0.43579906},{"id":"https://openalex.org/keywords/data-recovery","display_name":"Data recovery","score":0.41078815}],"concepts":[{"id":"https://openalex.org/C133320665","wikidata":"https://www.wikidata.org/wiki/Q179299","display_name":"RAID","level":2,"score":0.80165744},{"id":"https://openalex.org/C13021383","wikidata":"https://www.wikidata.org/wiki/Q1228738","display_name":"Disk array","level":2,"score":0.73019856},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7090976},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.547034},{"id":"https://openalex.org/C135598885","wikidata":"https://www.wikidata.org/wiki/Q1366302","display_name":"Row","level":2,"score":0.5206451},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.49059358},{"id":"https://openalex.org/C2777151079","wikidata":"https://www.wikidata.org/wiki/Q141160","display_name":"Parity (physics)","level":2,"score":0.43579906},{"id":"https://openalex.org/C194739806","wikidata":"https://www.wikidata.org/wiki/Q66221","display_name":"Computer data storage","level":2,"score":0.42764413},{"id":"https://openalex.org/C529754248","wikidata":"https://www.wikidata.org/wiki/Q1054772","display_name":"Data recovery","level":2,"score":0.41078815},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.32727304},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.20505762},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.14618307},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.088570714},{"id":"https://openalex.org/C109214941","wikidata":"https://www.wikidata.org/wiki/Q18334","display_name":"Particle physics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/prdc.2015.16","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.92}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":21,"referenced_works":["https://openalex.org/W1531975040","https://openalex.org/W1576606462","https://openalex.org/W197831480","https://openalex.org/W1995147907","https://openalex.org/W1996042140","https://openalex.org/W2006551665","https://openalex.org/W2008976700","https://openalex.org/W2014475896","https://openalex.org/W2021662392","https://openalex.org/W2022619326","https://openalex.org/W2043719859","https://openalex.org/W2099837838","https://openalex.org/W2105185344","https://openalex.org/W2120396387","https://openalex.org/W2123438830","https://openalex.org/W2125165932","https://openalex.org/W2138744797","https://openalex.org/W2145682438","https://openalex.org/W2161234420","https://openalex.org/W3103425664","https://openalex.org/W4214884690"],"related_works":["https://openalex.org/W2970955506","https://openalex.org/W262343266","https://openalex.org/W2398639419","https://openalex.org/W2371108673","https://openalex.org/W2275730954","https://openalex.org/W2137982318","https://openalex.org/W2028192613","https://openalex.org/W2027075267","https://openalex.org/W1996527486","https://openalex.org/W1592162257"],"abstract_inverted_index":{"Archival":[0],"data":[1,5,65,146,163,243,250,271,286],"storage":[2],"systems":[3,31],"contain":[4],"that":[6,73,130,160,300,316,333],"must":[7,301],"be":[8,21,42,302],"preserved":[9],"over":[10],"long":[11],"periods":[12],"of":[13,91,138,269,296,298],"time":[14,119],"but":[15,248,332],"which":[16],"are":[17,252,319],"often":[18],"unlikely":[19],"to":[20,33,41,45,49,54,76,104,179,285,304,340],"accessed":[22],"during":[23],"their":[24,35,47,283,288],"lifetime.":[25],"The":[26],"best":[27],"strategy":[28],"for":[29,117,144],"such":[30,62],"is":[32,70,74,155,212],"keep":[34],"disks":[36,102,139,164,244,251,272,299],"powered-off":[37],"unless":[38],"they":[39,334],"have":[40,77,131],"powered":[43],"up":[44,99],"access":[46],"contents,":[48],"reconstruct":[50],"lost":[51,148,195],"data,":[52,196],"or":[53],"perform":[55],"other":[56],"disk":[57,68,112,128,178,187,311,338,343],"maintenance":[58],"tasks.":[59],"Of":[60],"all":[61,100],"tasks,":[63],"reconstructing":[64,194],"after":[66],"a":[67,156,166,175,186,235,238,262],"failure":[69,188],"the":[71,78,83,87,92,101,105,110,136,162,203,215,242,246,249,267,270,274,278,293,327],"one":[72],"likely":[75],"highest":[79],"energy":[80],"footprint":[81],"and":[82,113,173,182,197,292,309],"most":[84,216,328],"impact":[85],"on":[86,147,214,326],"overall":[88],"power":[89],"consumption":[90],"array,":[93],"because":[94],"it":[95],"typically":[96],"involves":[97],"powering":[98],"belonging":[103],"same":[106],"reliability":[107],"stripe":[108,236],"as":[109,225,266],"failed":[111],"keeping":[114],"them":[115],"running":[116],"considerable":[118],"at":[120],"each":[121,180,259],"occurrence.":[122],"We":[123,220,276],"investigate":[124],"two":[125,279],"two-failure":[126],"tolerant":[127],"layouts":[129,280,318,324],"lower":[132],"parity":[133,177,204],"overhead":[134,205],"than":[135,171,202,323],"number":[137,295,297],"read":[140],"(and":[141],"hence":[142],"powered-on)":[143],"recovering":[145],"drives":[149],"would":[150,206],"suggest.":[151,208],"Our":[152,209,313],"first":[153],"organization":[154],"flat":[157],"XOR":[158],"code":[159],"organizes":[161],"into":[165,255],"rectangle":[167],"with":[168],"fewer":[169,200],"rows":[170],"columns,":[172],"adds":[174],"simple":[176],"row":[181],"column.":[183],"Recovery":[184],"from":[185,241,306,342],"proceeds":[189],"by":[190,281],"prefering":[191],"columns":[192],"when":[193],"thereby":[198],"has":[199,237,261],"reads":[201],"normally":[207],"second":[210],"layout":[211,224],"based":[213,325],"basic":[217,329],"pyramid":[218],"code.":[219],"can":[221],"view":[222],"this":[223,233],"an":[226],"example":[227],"RAID":[228],"Level":[229],"6":[230],"variant.":[231],"In":[232],"variant,":[234],"Q-parity":[239],"calculated":[240,265],"in":[245,273],"stripe,":[247],"also":[253,335],"organized":[254],"smaller":[256],"groups":[257],"where":[258],"group":[260],"separate":[263],"P-parity":[264],"exclusive-or":[268],"group.":[275],"compare":[277],"measuring":[282],"robustness":[284],"loss,":[287],"one-year":[289],"survival":[290],"rate,":[291],"expected":[294],"involved":[303],"recover":[305,341],"both":[307],"single":[308],"multiple":[310],"failures.":[312,344],"results":[314],"show":[315],"rectangular":[317],"significantly":[320],"more":[321,337],"reliable":[322],"Pyramid":[330],"codes,":[331],"require":[336],"accesses":[339]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2246847967","counts_by_year":[{"year":2019,"cited_by_count":1}],"updated_date":"2024-12-13T14:06:38.664575","created_date":"2016-06-24"}