{"id":"https://openalex.org/W4285249743","doi":"https://doi.org/10.3934/amc.2022037","title":"Optimal data placements for triple replication in distributed storage systems","display_name":"Optimal data placements for triple replication in distributed storage systems","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W4285249743","doi":"https://doi.org/10.3934/amc.2022037"},"language":"en","primary_location":{"id":"doi:10.3934/amc.2022037","is_oa":true,"landing_page_url":"https://doi.org/10.3934/amc.2022037","pdf_url":null,"source":{"id":"https://openalex.org/S161492159","display_name":"Advances in Mathematics of Communications","issn_l":"1930-5338","issn":["1930-5338","1930-5346"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315844","host_organization_name":"American Institute of Mathematical Sciences","host_organization_lineage":["https://openalex.org/P4310315844"],"host_organization_lineage_names":["American Institute of Mathematical Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Advances in Mathematics of Communications","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.3934/amc.2022037","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5077417429","display_name":"Ruijing Liu","orcid":"https://orcid.org/0000-0003-0593-0744"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Ruijing Liu","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5019035079","display_name":"Junling Zhou","orcid":"https://orcid.org/0000-0002-5725-4920"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Junling Zhou","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5077417429"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1424,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.47486034,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"16","issue":"4","first_page":"903","last_page":"919"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9980999827384949,"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.9980999827384949,"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.9977999925613403,"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.9976000189781189,"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/mathematics","display_name":"Mathematics","score":0.6723712086677551},{"id":"https://openalex.org/keywords/replication","display_name":"Replication (statistics)","score":0.512607753276825},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.49339810013771057},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4752240777015686},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4170321822166443},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.38846737146377563},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2202974259853363},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.09536886215209961},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.08077669143676758}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6723712086677551},{"id":"https://openalex.org/C12590798","wikidata":"https://www.wikidata.org/wiki/Q3933199","display_name":"Replication (statistics)","level":2,"score":0.512607753276825},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.49339810013771057},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4752240777015686},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4170321822166443},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.38846737146377563},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2202974259853363},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.09536886215209961},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.08077669143676758},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3934/amc.2022037","is_oa":true,"landing_page_url":"https://doi.org/10.3934/amc.2022037","pdf_url":null,"source":{"id":"https://openalex.org/S161492159","display_name":"Advances in Mathematics of Communications","issn_l":"1930-5338","issn":["1930-5338","1930-5346"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315844","host_organization_name":"American Institute of Mathematical Sciences","host_organization_lineage":["https://openalex.org/P4310315844"],"host_organization_lineage_names":["American Institute of Mathematical Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Advances in Mathematics of Communications","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.3934/amc.2022037","is_oa":true,"landing_page_url":"https://doi.org/10.3934/amc.2022037","pdf_url":null,"source":{"id":"https://openalex.org/S161492159","display_name":"Advances in Mathematics of Communications","issn_l":"1930-5338","issn":["1930-5338","1930-5346"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315844","host_organization_name":"American Institute of Mathematical Sciences","host_organization_lineage":["https://openalex.org/P4310315844"],"host_organization_lineage_names":["American Institute of Mathematical Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Advances in Mathematics of Communications","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2388464034","https://openalex.org/W2533125852","https://openalex.org/W2140460949","https://openalex.org/W2105580438","https://openalex.org/W2057435755","https://openalex.org/W2018782216","https://openalex.org/W2949620858","https://openalex.org/W2770877918","https://openalex.org/W1989375655","https://openalex.org/W2911113383"],"abstract_inverted_index":{"<p":[0],"style='text-indent:20px;'>In":[1],"distributed":[2],"storage":[3],"systems":[4,221,240],"it":[5],"is":[6,41,178,251],"essential":[7],"to":[8,14,99,104,149,184,225],"store":[9],"files":[10,119],"(data)":[11],"in":[12],"replication":[13,261],"ensure":[15],"reliability":[16],"and":[17,51,101,166,206],"fault-tolerance.":[18],"Given":[19],"a":[20,53,59,70,142,269],"set":[21,60],"<inline-formula><tex-math":[22,27,34,46,62,75,81,90,133,143,162,167,263,270,278,284],"id=\"M1\">\\begin{document}$":[23],"V":[24,83],"$\\end{document}</tex-math></inline-formula>":[25,30,37,49,65,78,84,136,165,170,266,282,292],"of":[26,61,74,80,88,114,117,123,126,138,188,212,248],"id=\"M2\">\\begin{document}$":[28],"v":[29,145,164,272,286],"servers":[31,50],"along":[32],"with":[33,132,241,262,283],"id=\"M3\">\\begin{document}$":[35],"b":[36,77,135,169,265,281],"files,":[38],"each":[39,87],"file":[40,54],"replicated":[42],"(placed)":[43],"on":[44,141,199,268],"exactly":[45],"id=\"M4\">\\begin{document}$":[47],"k":[48,64,92],"thus":[52],"can":[55],"be":[56],"represented":[57],"by":[58,151,203,237],"id=\"M5\">\\begin{document}$":[63],"servers.":[66],"Then":[67],"we":[68,102,207],"produce":[69,226],"data":[71,108,130,190,216,228,257],"placement":[72,109,131],"consisting":[73],"id=\"M6\">\\begin{document}$":[76],"subsets":[79],"id=\"M7\">\\begin{document}$":[82],"called":[85],"blocks,":[86],"size":[89,139],"id=\"M8\">\\begin{document}$":[91],"$\\end{document}</tex-math></inline-formula>.":[93],"Each":[94],"server":[95],"has":[96],"some":[97,172],"probability":[98,125],"fail":[100],"want":[103],"find":[105],"an":[106],"optimal":[107,129,189,215,227,256],"that":[110,176,252],"minimizes":[111],"the":[112,115,124,185,209,213],"variance":[113],"number":[116],"available":[118],"for":[120,192,232,259,274],"any":[121],"value":[122],"failure.":[127],"An":[128],"id=\"M9\">\\begin{document}$":[134],"blocks":[137,267],"three":[140],"id=\"M10\">\\begin{document}$":[144],"$\\end{document}</tex-math></inline-formula>-set":[146,273],"was":[147],"proved":[148],"exist":[150,255],"Wei":[152],"et":[153],"al.":[154],"[J.":[155],"Combin.":[156],"Des.":[157],"24":[158],"(2016)":[159],"77-100]":[160],"if":[161],"id=\"M11\">\\begin{document}$":[163],"id=\"M12\">\\begin{document}$":[168],"meet":[171],"conditions.":[173],"We":[174],"observe":[175],"there":[177,253],"as":[179],"yet":[180],"no":[181],"complete":[182],"solution":[183],"existence":[186],"problem":[187],"placements":[191,258],"triple":[193,220,260],"replication.":[194],"Hence":[195],"this":[196,249],"article":[197,250],"concentrates":[198],"those":[200],"missing":[201],"parameters":[202],"former":[204],"research":[205],"characterize":[208],"combinatorial":[210],"properties":[211],"corresponding":[214],"placements.":[217,229],"Nearly":[218],"well-balanced":[219],"(NWBTSs)":[222],"are":[223,234],"defined":[224],"Many":[230],"constructions":[231],"NWBTSs":[233],"developed,":[235],"mainly":[236],"constructing":[238],"candelabra":[239],"various":[242],"desirable":[243],"partitions.":[244],"The":[245],"main":[246],"result":[247],"always":[254],"id=\"M13\">\\begin{document}$":[264],"id=\"M14\">\\begin{document}$":[271],"all":[275],"positive":[276],"integers":[277],"id=\"M15\">\\begin{document}$":[279],"v,":[280],"id=\"M16\">\\begin{document}$":[285],"\\equiv":[287],"0,":[288],"1,":[289],"3,":[290],"5":[291],"(mod":[293],"6).":[294]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2026-03-10T14:07:55.174380","created_date":"2025-10-10T00:00:00"}