{"id":"https://openalex.org/W7117536543","doi":"https://doi.org/10.1145/3772290.3772303","title":"On Competitiveness of Dynamic Replication for Distributed Data Access","display_name":"On Competitiveness of Dynamic Replication for Distributed Data Access","publication_year":2025,"publication_date":"2025-12-30","ids":{"openalex":"https://openalex.org/W7117536543","doi":"https://doi.org/10.1145/3772290.3772303"},"language":null,"primary_location":{"id":"doi:10.1145/3772290.3772303","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3772290.3772303","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th International Conference on Distributed Computing and Networking","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3772290.3772303","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5095912706","display_name":"Tianyu Zuo","orcid":"https://orcid.org/0009-0006-2481-5054"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"Tianyu Zuo","raw_affiliation_strings":["Nanyang Technological University, Singapore, Singapore"],"raw_orcid":"https://orcid.org/0009-0006-2481-5054","affiliations":[{"raw_affiliation_string":"Nanyang Technological University, Singapore, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015527156","display_name":"Xueyan Tang","orcid":"https://orcid.org/0000-0002-7404-7595"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Xueyan Tang","raw_affiliation_strings":["Nanyang Technological University, Singapore, Singapore"],"raw_orcid":"https://orcid.org/0000-0002-7404-7595","affiliations":[{"raw_affiliation_string":"Nanyang Technological University, Singapore, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011519028","display_name":"Bu Sung. Lee","orcid":null},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Bu Sung Lee","raw_affiliation_strings":["Nanyang Technological University, Singapore, Singapore"],"raw_orcid":"https://orcid.org/0000-0001-7828-7900","affiliations":[{"raw_affiliation_string":"Nanyang Technological University, Singapore, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5119840479","display_name":"Jianfei Cai","orcid":null},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Jianfei Cai","raw_affiliation_strings":["Nanyang Technological University, Singapore, Singapore"],"raw_orcid":"https://orcid.org/0009-0000-8860-2767","affiliations":[{"raw_affiliation_string":"Nanyang Technological University, Singapore, Singapore","institution_ids":["https://openalex.org/I172675005"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5095912706"],"corresponding_institution_ids":["https://openalex.org/I172675005"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.64756535,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"11","last_page":"20"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.8607000112533569,"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/T12288","display_name":"Optimization and Search Problems","score":0.8607000112533569,"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.10849999636411667,"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/T12176","display_name":"Optimization and Packing Problems","score":0.0044999998062849045,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/competitive-analysis","display_name":"Competitive analysis","score":0.9128999710083008},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.7457000017166138},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.6126999855041504},{"id":"https://openalex.org/keywords/replication","display_name":"Replication (statistics)","score":0.5911999940872192},{"id":"https://openalex.org/keywords/distributed-data-store","display_name":"Distributed data store","score":0.49070000648498535},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.44830000400543213},{"id":"https://openalex.org/keywords/data-access","display_name":"Data access","score":0.3806999921798706},{"id":"https://openalex.org/keywords/distributed-database","display_name":"Distributed database","score":0.3668000102043152}],"concepts":[{"id":"https://openalex.org/C102408133","wikidata":"https://www.wikidata.org/wiki/Q5156350","display_name":"Competitive analysis","level":3,"score":0.9128999710083008},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.7457000017166138},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7039999961853027},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.6126999855041504},{"id":"https://openalex.org/C12590798","wikidata":"https://www.wikidata.org/wiki/Q3933199","display_name":"Replication (statistics)","level":2,"score":0.5911999940872192},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5309000015258789},{"id":"https://openalex.org/C24885549","wikidata":"https://www.wikidata.org/wiki/Q339678","display_name":"Distributed data store","level":2,"score":0.49070000648498535},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.44830000400543213},{"id":"https://openalex.org/C47487241","wikidata":"https://www.wikidata.org/wiki/Q5227230","display_name":"Data access","level":2,"score":0.3806999921798706},{"id":"https://openalex.org/C70061542","wikidata":"https://www.wikidata.org/wiki/Q989016","display_name":"Distributed database","level":2,"score":0.3668000102043152},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3531999886035919},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.3504999876022339},{"id":"https://openalex.org/C194080101","wikidata":"https://www.wikidata.org/wiki/Q46306","display_name":"Access time","level":2,"score":0.34940001368522644},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.34150001406669617},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.3260999917984009},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.3043000102043152},{"id":"https://openalex.org/C194739806","wikidata":"https://www.wikidata.org/wiki/Q66221","display_name":"Computer data storage","level":2,"score":0.3003999888896942},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.29010000824928284},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.28349998593330383},{"id":"https://openalex.org/C19012869","wikidata":"https://www.wikidata.org/wiki/Q578372","display_name":"Response time","level":2,"score":0.27469998598098755},{"id":"https://openalex.org/C4373008","wikidata":"https://www.wikidata.org/wiki/Q513349","display_name":"File server","level":2,"score":0.25609999895095825},{"id":"https://openalex.org/C153740404","wikidata":"https://www.wikidata.org/wiki/Q671224","display_name":"Data center","level":2,"score":0.2517000138759613}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3772290.3772303","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3772290.3772303","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th International Conference on Distributed Computing and Networking","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3772290.3772303","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3772290.3772303","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th International Conference on Distributed Computing and Networking","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1881248737","https://openalex.org/W2011670396","https://openalex.org/W2084991164","https://openalex.org/W2106215323","https://openalex.org/W2111622175","https://openalex.org/W2139855656","https://openalex.org/W2161908970","https://openalex.org/W2402305308","https://openalex.org/W2568772110","https://openalex.org/W2772466107","https://openalex.org/W2890749225","https://openalex.org/W2891406847","https://openalex.org/W2964129362","https://openalex.org/W3154113369"],"related_works":[],"abstract_inverted_index":{"This":[0],"paper":[1],"studies":[2],"an":[3,92],"online":[4,74,93],"cost":[5,87,115],"optimization":[6,88],"problem":[7],"for":[8,84],"distributed":[9],"storage":[10,38,114],"and":[11,19,34,39,50,95],"access.":[12],"The":[13],"goal":[14],"is":[15,111],"to":[16,30,123],"dynamically":[17],"create":[18],"delete":[20],"copies":[21],"of":[22,60,103,127],"data":[23],"objects":[24],"over":[25],"time":[26],"at":[27],"geo-distributed":[28],"servers":[29],"serve":[31],"access":[32],"requests":[33],"minimize":[35],"the":[36,48,85,112,125],"total":[37],"network":[40],"cost.":[41],"We":[42,68,90],"revisit":[43],"a":[44,57,66,78,100],"recent":[45],"algorithm":[46,75,94],"in":[47],"literature":[49],"show":[51],"that":[52,71,97],"it":[53,98],"does":[54],"not":[55],"have":[56],"competitive":[58,79,101,128],"ratio":[59,80,102,116],"2":[61,83],"as":[62],"claimed":[63],"by":[64,82],"constructing":[65],"counterexample.":[67],"further":[69],"prove":[70,96],"no":[72],"deterministic":[73],"can":[76],"achieve":[77],"bounded":[81],"general":[86],"problem.":[89],"develop":[91],"achieves":[99],"max":[104],"{2,":[105],"min":[106],"{\u03b3,":[107],"3}},":[108],"where":[109],"\u03b3":[110],"max/min":[113],"among":[117],"all":[118],"servers.":[119],"Examples":[120],"are":[121],"given":[122],"confirm":[124],"tightness":[126],"analysis.":[129]},"counts_by_year":[],"updated_date":"2025-12-31T23:11:33.660297","created_date":"2025-12-30T00:00:00"}