{"id":"https://openalex.org/W2990120199","doi":"https://doi.org/10.1109/tc.2019.2954089","title":"PRS: A Pattern-Directed Replication Scheme for Heterogeneous Object-Based Storage","display_name":"PRS: A Pattern-Directed Replication Scheme for Heterogeneous Object-Based Storage","publication_year":2019,"publication_date":"2019-11-19","ids":{"openalex":"https://openalex.org/W2990120199","doi":"https://doi.org/10.1109/tc.2019.2954089","mag":"2990120199"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2019.2954089","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2019.2954089","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"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 Computers","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/A5086865138","display_name":"Jiang Zhou","orcid":"https://orcid.org/0000-0002-7687-5896"},"institutions":[{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jiang Zhou","raw_affiliation_strings":["Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210156404","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077521546","display_name":"Yong Chen","orcid":"https://orcid.org/0000-0002-9961-9051"},"institutions":[{"id":"https://openalex.org/I12315562","display_name":"Texas Tech University","ror":"https://ror.org/0405mnx93","country_code":"US","type":"education","lineage":["https://openalex.org/I12315562"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yong Chen","raw_affiliation_strings":["Department of Computer Science, Texas Tech University, Lubbock, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Texas Tech University, Lubbock, USA","institution_ids":["https://openalex.org/I12315562"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101525744","display_name":"Wei Xie","orcid":"https://orcid.org/0000-0002-0332-5375"},"institutions":[{"id":"https://openalex.org/I12315562","display_name":"Texas Tech University","ror":"https://ror.org/0405mnx93","country_code":"US","type":"education","lineage":["https://openalex.org/I12315562"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wei Xie","raw_affiliation_strings":["Department of Computer Science, Texas Tech University, Lubbock, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Texas Tech University, Lubbock, USA","institution_ids":["https://openalex.org/I12315562"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012002926","display_name":"Dong Dai","orcid":"https://orcid.org/0000-0003-4078-8149"},"institutions":[{"id":"https://openalex.org/I102149020","display_name":"University of North Carolina at Charlotte","ror":"https://ror.org/04dawnj30","country_code":"US","type":"education","lineage":["https://openalex.org/I102149020"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dong Dai","raw_affiliation_strings":["Department of Computer Science, College of Computing and Informatics, University of North Carolina at Charlotte, Charlotte, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, College of Computing and Informatics, University of North Carolina at Charlotte, Charlotte, USA","institution_ids":["https://openalex.org/I102149020"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004997843","display_name":"Shuibing He","orcid":"https://orcid.org/0000-0002-7075-4153"},"institutions":[{"id":"https://openalex.org/I168879160","display_name":"Zhejiang University of Science and Technology","ror":"https://ror.org/05mx0wr29","country_code":"CN","type":"education","lineage":["https://openalex.org/I168879160"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuibing He","raw_affiliation_strings":["College of Computer Science and Technology, Zhejiang University, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I168879160"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100442307","display_name":"Weiping Wang","orcid":"https://orcid.org/0000-0001-5255-5639"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weiping Wang","raw_affiliation_strings":["Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210156404","https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5086865138"],"corresponding_institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210156404"],"apc_list":null,"apc_paid":null,"fwci":1.5925,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.85450447,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":"69","issue":"4","first_page":"591","last_page":"605"},"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.9987999796867371,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/replication","display_name":"Replication (statistics)","score":0.857976496219635},{"id":"https://openalex.org/keywords/replica","display_name":"Replica","score":0.7812802791595459},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7699562311172485},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6589322686195374},{"id":"https://openalex.org/keywords/object-storage","display_name":"Object storage","score":0.6183508634567261},{"id":"https://openalex.org/keywords/computer-data-storage","display_name":"Computer data storage","score":0.6113613247871399},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.5521442890167236},{"id":"https://openalex.org/keywords/distributed-data-store","display_name":"Distributed data store","score":0.5308120250701904},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.5027792453765869},{"id":"https://openalex.org/keywords/reliability","display_name":"Reliability (semiconductor)","score":0.4517171382904053},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.2134096920490265}],"concepts":[{"id":"https://openalex.org/C12590798","wikidata":"https://www.wikidata.org/wiki/Q3933199","display_name":"Replication (statistics)","level":2,"score":0.857976496219635},{"id":"https://openalex.org/C2775937380","wikidata":"https://www.wikidata.org/wiki/Q1232589","display_name":"Replica","level":2,"score":0.7812802791595459},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7699562311172485},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6589322686195374},{"id":"https://openalex.org/C56640594","wikidata":"https://www.wikidata.org/wiki/Q7075068","display_name":"Object storage","level":3,"score":0.6183508634567261},{"id":"https://openalex.org/C194739806","wikidata":"https://www.wikidata.org/wiki/Q66221","display_name":"Computer data storage","level":2,"score":0.6113613247871399},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.5521442890167236},{"id":"https://openalex.org/C24885549","wikidata":"https://www.wikidata.org/wiki/Q339678","display_name":"Distributed data store","level":2,"score":0.5308120250701904},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.5027792453765869},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.4517171382904053},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.2134096920490265},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","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/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"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/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tc.2019.2954089","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2019.2954089","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"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 Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1750608775","display_name":null,"funder_award_id":"OAC-1835892","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1881427933","display_name":null,"funder_award_id":"CCF-1718336","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2756658477","display_name":null,"funder_award_id":"Z191100007119002","funder_id":"https://openalex.org/F4320325902","funder_display_name":"Beijing Municipal Science and Technology Commission"},{"id":"https://openalex.org/G3938313211","display_name":null,"funder_award_id":"61572377","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G550232207","display_name":null,"funder_award_id":"CCF-1409946","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6099146730","display_name":null,"funder_award_id":"2018QNA5015","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G6823161965","display_name":null,"funder_award_id":"2017CFC889","funder_id":"https://openalex.org/F4320322186","funder_display_name":"Natural Science Foundation of Hubei Province"},{"id":"https://openalex.org/G730162624","display_name":null,"funder_award_id":"CNS-1817094","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7370941556","display_name":null,"funder_award_id":"CNS-1338078","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8914573558","display_name":null,"funder_award_id":"CNS-1362134","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"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"},{"id":"https://openalex.org/F4320322186","display_name":"Natural Science Foundation of Hubei Province","ror":null},{"id":"https://openalex.org/F4320325902","display_name":"Beijing Municipal Science and Technology Commission","ror":null},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":70,"referenced_works":["https://openalex.org/W25727798","https://openalex.org/W29965319","https://openalex.org/W1508018340","https://openalex.org/W1516720694","https://openalex.org/W1537645983","https://openalex.org/W1544082942","https://openalex.org/W1546031997","https://openalex.org/W1547389473","https://openalex.org/W1560994062","https://openalex.org/W1572773265","https://openalex.org/W1580798224","https://openalex.org/W1814217792","https://openalex.org/W1826815890","https://openalex.org/W1970765876","https://openalex.org/W1985790218","https://openalex.org/W1990819515","https://openalex.org/W1999984505","https://openalex.org/W2020765652","https://openalex.org/W2023278881","https://openalex.org/W2023678166","https://openalex.org/W2048095090","https://openalex.org/W2084333665","https://openalex.org/W2094469165","https://openalex.org/W2096219499","https://openalex.org/W2101505570","https://openalex.org/W2109706326","https://openalex.org/W2119565742","https://openalex.org/W2119738171","https://openalex.org/W2131287008","https://openalex.org/W2142886360","https://openalex.org/W2145781941","https://openalex.org/W2155238187","https://openalex.org/W2156095355","https://openalex.org/W2165836929","https://openalex.org/W2169909584","https://openalex.org/W2277627004","https://openalex.org/W2293547092","https://openalex.org/W2479503157","https://openalex.org/W2510071019","https://openalex.org/W2526202524","https://openalex.org/W2560099969","https://openalex.org/W2560135762","https://openalex.org/W2560512810","https://openalex.org/W2578649947","https://openalex.org/W2584781819","https://openalex.org/W2586435401","https://openalex.org/W2588354140","https://openalex.org/W2593880849","https://openalex.org/W2593887023","https://openalex.org/W2604266864","https://openalex.org/W2612242273","https://openalex.org/W2731667643","https://openalex.org/W2755334139","https://openalex.org/W2801461726","https://openalex.org/W2890242972","https://openalex.org/W3143435717","https://openalex.org/W4229963820","https://openalex.org/W4239670432","https://openalex.org/W4253233651","https://openalex.org/W6601062244","https://openalex.org/W6630540473","https://openalex.org/W6632216399","https://openalex.org/W6633653801","https://openalex.org/W6634593680","https://openalex.org/W6638528845","https://openalex.org/W6650418438","https://openalex.org/W6679743691","https://openalex.org/W6681193844","https://openalex.org/W6694665619","https://openalex.org/W6697052321"],"related_works":["https://openalex.org/W2374861481","https://openalex.org/W2021496484","https://openalex.org/W4327907098","https://openalex.org/W2785349009","https://openalex.org/W2769329074","https://openalex.org/W2057452656","https://openalex.org/W4387682279","https://openalex.org/W2374602904","https://openalex.org/W2393090923","https://openalex.org/W1826586879"],"abstract_inverted_index":{"Data":[0],"replication":[1,71,96,107,149,187,209,231],"is":[2,205],"a":[3,33,37,93,165,194,206],"key":[4],"technique":[5],"to":[6,64,87,103,125,154,169,225],"achieve":[7,104],"high":[8],"data":[9,70,95,106,120,156],"availability,":[10],"reliability,":[11],"and":[12,46,122,147,179],"optimized":[13],"performance":[14,178,219],"in":[15,192],"distributed":[16],"storage":[17,25,29,34,62,81,110,127,176,197,213],"systems.":[18,111,214],"In":[19,160],"recent":[20],"years,":[21],"with":[22,36,189,229],"emerged":[23],"new":[24,94],"devices,":[26],"heterogeneous":[27,80,109,212],"object-based":[28,196],"systems,":[30],"such":[31],"as":[32],"system":[35],"mix":[38],"of":[39,60,79],"hard":[40],"disk":[41],"drives,":[42,45],"solid":[43],"state":[44],"other":[47],"non-volatile":[48],"memory":[49],"devices":[50,63,82,128],"have":[51,137,183],"become":[52],"increasingly":[53],"attractive":[54],"since":[55],"they":[56],"combine":[57],"the":[58,116,162,175,185,217],"merits":[59],"different":[61],"deliver":[65],"better":[66],"promises.":[67],"However,":[68],"existing":[69,230],"schemes":[72],"do":[73],"not":[74],"well":[75],"consider":[76],"distinct":[77],"characteristics":[78],"yet,":[83],"which":[84],"could":[85],"lead":[86],"suboptimal":[88],"performance.":[89],"This":[90],"article":[91],"introduces":[92],"scheme":[97,188,210],"called":[98],"Pattern-directed":[99],"Replication":[100],"Scheme":[101],"(PRS)":[102],"efficient":[105,208],"for":[108,150,211],"Different":[112],"from":[113],"traditional":[114],"schemes,":[115],"PRS":[117,163],"selectively":[118],"replicates":[119],"objects":[121,135,152],"distributes":[123],"replicas":[124],"various":[126],"based":[129],"on":[130],"their":[131],"characteristics.":[132],"It":[133],"aggregates":[134],"that":[136,203],"I/O":[138],"correlation":[139],"into":[140],"object":[141,145],"groups":[142],"by":[143,173,222],"calculating":[144],"distance":[146],"makes":[148],"grouped":[151],"according":[153],"application's":[155],"access":[157],"pattern":[158],"identified.":[159],"addition,":[161],"uses":[164],"pseudo":[166],"random":[167],"algorithm":[168],"optimize":[170],"replica":[171],"placement":[172],"considering":[174],"device":[177],"capacity":[180],"features.":[181],"We":[182],"evaluated":[184],"pattern-directed":[186],"extensive":[190],"tests":[191],"Sheepdog,":[193],"typical":[195],"system.":[198],"The":[199],"experimental":[200],"results":[201],"confirm":[202],"it":[204],"highly":[207],"For":[215],"instance,":[216],"read":[218],"was":[220],"improved":[221],"105":[223],"percent":[224],"nearly":[226],"10x":[227],"compared":[228],"schemes.":[232]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2}],"updated_date":"2026-02-28T09:26:25.869077","created_date":"2025-10-10T00:00:00"}
