{"id":"https://openalex.org/W2802506754","doi":"https://doi.org/10.1109/tpds.2018.2833457","title":"Early Identification of Critical Blocks: Making Replicated Distributed Storage Systems Reliable Against Node Failures","display_name":"Early Identification of Critical Blocks: Making Replicated Distributed Storage Systems Reliable Against Node Failures","publication_year":2018,"publication_date":"2018-05-07","ids":{"openalex":"https://openalex.org/W2802506754","doi":"https://doi.org/10.1109/tpds.2018.2833457","mag":"2802506754"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2018.2833457","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2018.2833457","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","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/A5070571570","display_name":"Juntao Fang","orcid":"https://orcid.org/0000-0002-0254-1455"},"institutions":[{"id":"https://openalex.org/I4210138186","display_name":"Wuhan National Laboratory for Optoelectronics","ror":"https://ror.org/03c9ncn37","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210138186"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Juntao Fang","raw_affiliation_strings":["Wuhan National Laboratory for Optoelectronics, Ministry of Education of China, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"Wuhan National Laboratory for Optoelectronics, Ministry of Education of China, Wuhan, China","institution_ids":["https://openalex.org/I4210138186"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031145694","display_name":"Shenggang Wan","orcid":"https://orcid.org/0000-0003-0777-3148"},"institutions":[{"id":"https://openalex.org/I1327237609","display_name":"Ministry of Education of the People's Republic of China","ror":"https://ror.org/01mv9t934","country_code":"CN","type":"funder","lineage":["https://openalex.org/I1327237609","https://openalex.org/I4210127390"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shenggang Wan","raw_affiliation_strings":["Key Laboratory of Information Storage System, Ministry of Education of China, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Information Storage System, Ministry of Education of China, Wuhan, China","institution_ids":["https://openalex.org/I1327237609"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065112838","display_name":"Ping Huang","orcid":"https://orcid.org/0000-0002-4931-4663"},"institutions":[{"id":"https://openalex.org/I84392919","display_name":"Temple University","ror":"https://ror.org/00kx1jb78","country_code":"US","type":"education","lineage":["https://openalex.org/I84392919"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ping Huang","raw_affiliation_strings":["Department of Computer and Information Sciences, Temple University, Philadelphia, PA"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Sciences, Temple University, Philadelphia, PA","institution_ids":["https://openalex.org/I84392919"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100329127","display_name":"Changsheng Xie","orcid":"https://orcid.org/0000-0003-1271-0571"},"institutions":[{"id":"https://openalex.org/I4210138186","display_name":"Wuhan National Laboratory for Optoelectronics","ror":"https://ror.org/03c9ncn37","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210138186"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Changsheng Xie","raw_affiliation_strings":["Wuhan National Laboratory for Optoelectronics, Ministry of Education of China, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"Wuhan National Laboratory for Optoelectronics, Ministry of Education of China, Wuhan, China","institution_ids":["https://openalex.org/I4210138186"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087956045","display_name":"Xubin He","orcid":"https://orcid.org/0000-0002-5071-2861"},"institutions":[{"id":"https://openalex.org/I84392919","display_name":"Temple University","ror":"https://ror.org/00kx1jb78","country_code":"US","type":"education","lineage":["https://openalex.org/I84392919"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xubin He","raw_affiliation_strings":["Department of Computer and Information Sciences, Temple University, Philadelphia, PA"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Sciences, Temple University, Philadelphia, PA","institution_ids":["https://openalex.org/I84392919"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5070571570"],"corresponding_institution_ids":["https://openalex.org/I4210138186"],"apc_list":null,"apc_paid":null,"fwci":0.9227,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.77218139,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"29","issue":"11","first_page":"2446","last_page":"2459"},"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9998000264167786,"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.9997000098228455,"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.8762123584747314},{"id":"https://openalex.org/keywords/replica","display_name":"Replica","score":0.74111008644104},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.663844108581543},{"id":"https://openalex.org/keywords/reliability","display_name":"Reliability (semiconductor)","score":0.6506764888763428},{"id":"https://openalex.org/keywords/identification","display_name":"Identification (biology)","score":0.5674872398376465},{"id":"https://openalex.org/keywords/distributed-data-store","display_name":"Distributed data store","score":0.5033954977989197},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.49418237805366516},{"id":"https://openalex.org/keywords/data-loss","display_name":"Data loss","score":0.4741969704627991},{"id":"https://openalex.org/keywords/computer-data-storage","display_name":"Computer data storage","score":0.4109785854816437},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.39347219467163086},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1674807369709015}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8762123584747314},{"id":"https://openalex.org/C2775937380","wikidata":"https://www.wikidata.org/wiki/Q1232589","display_name":"Replica","level":2,"score":0.74111008644104},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.663844108581543},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.6506764888763428},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.5674872398376465},{"id":"https://openalex.org/C24885549","wikidata":"https://www.wikidata.org/wiki/Q339678","display_name":"Distributed data store","level":2,"score":0.5033954977989197},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.49418237805366516},{"id":"https://openalex.org/C193519340","wikidata":"https://www.wikidata.org/wiki/Q891179","display_name":"Data loss","level":2,"score":0.4741969704627991},{"id":"https://openalex.org/C194739806","wikidata":"https://www.wikidata.org/wiki/Q66221","display_name":"Computer data storage","level":2,"score":0.4109785854816437},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.39347219467163086},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1674807369709015},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2018.2833457","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2018.2833457","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1853327854","display_name":null,"funder_award_id":"CNS-1702474","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3218780611","display_name":null,"funder_award_id":"CCF-1547804","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3371835409","display_name":null,"funder_award_id":"CCF-1717660","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G414491317","display_name":null,"funder_award_id":"61331010","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7738534335","display_name":null,"funder_award_id":"61300046","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":76,"referenced_works":["https://openalex.org/W41204052","https://openalex.org/W154253821","https://openalex.org/W206841959","https://openalex.org/W330091898","https://openalex.org/W1501383206","https://openalex.org/W1510496002","https://openalex.org/W1514045764","https://openalex.org/W1629652666","https://openalex.org/W1825603816","https://openalex.org/W1836955865","https://openalex.org/W1891640176","https://openalex.org/W1905719725","https://openalex.org/W1945970356","https://openalex.org/W1977308973","https://openalex.org/W1984099576","https://openalex.org/W1998471240","https://openalex.org/W2001625194","https://openalex.org/W2003597767","https://openalex.org/W2010805714","https://openalex.org/W2014475896","https://openalex.org/W2029467255","https://openalex.org/W2049325180","https://openalex.org/W2069984009","https://openalex.org/W2105185344","https://openalex.org/W2105900244","https://openalex.org/W2108658505","https://openalex.org/W2109461521","https://openalex.org/W2119565742","https://openalex.org/W2119738171","https://openalex.org/W2122430864","https://openalex.org/W2123491250","https://openalex.org/W2123800753","https://openalex.org/W2126822952","https://openalex.org/W2126969025","https://openalex.org/W2130531694","https://openalex.org/W2131715030","https://openalex.org/W2138744797","https://openalex.org/W2146033465","https://openalex.org/W2148575324","https://openalex.org/W2153704625","https://openalex.org/W2166289093","https://openalex.org/W2167434739","https://openalex.org/W2311129267","https://openalex.org/W2564893494","https://openalex.org/W2964143852","https://openalex.org/W3102872511","https://openalex.org/W3160434771","https://openalex.org/W4236202168","https://openalex.org/W4238465620","https://openalex.org/W4239670432","https://openalex.org/W4249823756","https://openalex.org/W4301900226","https://openalex.org/W6606324823","https://openalex.org/W6608369156","https://openalex.org/W6611419579","https://openalex.org/W6630529663","https://openalex.org/W6636565893","https://openalex.org/W6638533821","https://openalex.org/W6639734921","https://openalex.org/W6640091283","https://openalex.org/W6640538018","https://openalex.org/W6644858418","https://openalex.org/W6650788525","https://openalex.org/W6651140823","https://openalex.org/W6653705332","https://openalex.org/W6662929923","https://openalex.org/W6676149018","https://openalex.org/W6676268802","https://openalex.org/W6676498881","https://openalex.org/W6678879864","https://openalex.org/W6679399978","https://openalex.org/W6681588593","https://openalex.org/W6684090332","https://openalex.org/W6684914603","https://openalex.org/W6731444602","https://openalex.org/W7049075955"],"related_works":["https://openalex.org/W2183625853","https://openalex.org/W2890987641","https://openalex.org/W2374861481","https://openalex.org/W2205290344","https://openalex.org/W2785349009","https://openalex.org/W2994768483","https://openalex.org/W2025557598","https://openalex.org/W3137135443","https://openalex.org/W2769329074","https://openalex.org/W1844167575"],"abstract_inverted_index":{"In":[0,93],"large-scale":[1],"replicated":[2,117,222],"distributed":[3,118,223],"storage":[4,119,224],"systems":[5,120,225],"consisting":[6],"of":[7,11,52,90,116,178,194,221,229,235,255],"hundreds":[8],"to":[9,23,35,47,72,103,190,231,238],"thousands":[10],"nodes,":[12],"node":[13,41,54,69,166],"failures":[14,55],"are":[15,181],"not":[16],"rare":[17],"and":[18,27,56,65,85,111,174,212],"can":[19],"cause":[20],"data":[21,37,114,186,219,239,261],"blocks":[22,135,148,180,196],"lose":[24],"their":[25],"replicas":[26],"become":[28],"faulty.":[29],"A":[30],"simple":[31],"but":[32],"effective":[33],"approach":[34],"prevent":[36],"loss":[38],"from":[39,209],"the":[40,49,53,78,105,108,155,161,171,175,191,201,242,256],"failures,":[42],"i.e.,":[43],"ensuring":[44],"reliability,":[45],"is":[46,60,81,250],"shorten":[48],"identification":[50,79,109,176],"time":[51,80,177,237],"faulty":[57,199],"blocks,":[58,200],"which":[59,184],"determined":[61],"by":[62,128,159,226,248],"both":[63],"timeouts":[64,145],"check":[66,163,172],"intervals":[67,164,173],"for":[68,165,260],"states.":[70],"However,":[71],"maintain":[73],"low":[74,124,192],"repair":[75,88,125,202,244],"network":[76,203,245,258],"traffic,":[77],"actually":[82],"relatively":[83],"long":[84,156],"even":[86],"dominates":[87],"processes":[89],"critical":[91,134,179,195],"blocks.":[92],"this":[94],"paper,":[95],"we":[96],"propose":[97],"a":[98,123,227],"novel":[99],"scheme,":[100],"named":[101],"RICK,":[102],"explore":[104],"potential":[106],"in":[107,197,233],"time,":[110],"thus":[112],"improve":[113],"reliability":[115,220],"while":[121,146],"maintaining":[122],"cost.":[126],"First,":[127],"introducing":[129],"an":[130],"additional":[131],"replica":[132],"state,":[133],"(with":[136,149],"two":[137],"or":[138],"more":[139],"lost":[140,152],"replicas)":[141],"have":[142],"individual":[143],"short":[144],"sick":[147],"only":[150],"one":[151],"replica)":[153],"preserve":[154],"timeouts.":[157],"Second,":[158],"replacing":[160],"static":[162],"states":[167],"with":[168],"adaptive":[169],"ones,":[170],"further":[182],"shortened,":[183],"improves":[185,218],"reliability.":[187],"Meanwhile,":[188,241],"due":[189],"ratio":[193],"all":[198],"traffic":[204,246,259],"remains":[205],"low.":[206],"The":[207],"results":[208],"our":[210],"simulation":[211],"prototype":[213],"implementation":[214],"show":[215],"that":[216],"RICK":[217,249],"factor":[228],"up":[230],"14":[232],"terms":[234],"mean":[236],"loss.":[240],"extra":[243],"caused":[247],"less":[251],"than":[252],"1.5":[253],"percent":[254],"total":[257],"repairs.":[262]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}