{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,3]],"date-time":"2026-11-03T06:29:08Z","timestamp":1793687348574,"version":"4.5.1"},"reference-count":53,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2020,9,30]],"date-time":"2020-09-30T00:00:00Z","timestamp":1601424000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61872299"],"award-info":[{"award-number":["61872299"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"crossref","award":["XDJK2017B044 and XDJK2018D013"],"award-info":[{"award-number":["XDJK2017B044 and XDJK2018D013"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Natural Science Foundation Project of CQ CSTC","award":["CSTC2018jcyjAX0552"],"award-info":[{"award-number":["CSTC2018jcyjAX0552"]}]},{"DOI":"10.13039\/501100004735","name":"Hunan Provincial Natural Science Foundation of China","doi-asserted-by":"crossref","award":["2018JJ2309"],"award-info":[{"award-number":["2018JJ2309"]}],"id":[{"id":"10.13039\/501100004735","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Model. Perform. Eval. Comput. Syst."],"published-print":{"date-parts":[[2020,9,30]]},"abstract":"<jats:p>Distributed\/parallel file systems commonly suffer from load imbalance and resource contention due to the bursty characteristic exhibited in scientific applications. This article presents an adaptive scheme supporting dynamic block data replication and an efficient replica placement policy to improve the I\/O performance of a distributed file system. Our goal is not only to yield a balanced data replication among storage servers but also a high degree of data access parallelism for the applications. We first present mathematical cost models to formulate the cost of data block replication by considering both the overhead and reduced data access time to the replicated data. To verify the validity and feasibility of the proposed cost model, we implement our proposal in a prototype distributed file system and evaluate it using a set of representative database-relevant application benchmarks. Our results demonstrate that the proposed approach can boost the usage efficiency of the data replicas with acceptable overhead of data replication management. Consequently, the overall data throughput of storage system can be noticeably improved. In summary, the proposed replication management scheme works well, especially for the database-relevant applications that exhibit an uneven access frequency and pattern to different parts of files.<\/jats:p>","DOI":"10.1145\/3412450","type":"journal-article","created":{"date-parts":[[2020,10,19]],"date-time":"2020-10-19T21:59:11Z","timestamp":1603144751000},"page":"1-27","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Toward Efficient Block Replication Management in Distributed Storage"],"prefix":"10.1145","volume":"5","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6149-6650","authenticated-orcid":false,"given":"Jianwei","family":"Liao","sequence":"first","affiliation":[{"name":"Southwest University, Beibei, Chongqing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhibing","family":"Sha","sequence":"additional","affiliation":[{"name":"Southwest University, Beibei, Chongqing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhigang","family":"Cai","sequence":"additional","affiliation":[{"name":"Southwest University, Beibei, Chongqing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhiming","family":"Liu","sequence":"additional","affiliation":[{"name":"Southwest University, Beibei, Chongqing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kenli","family":"Li","sequence":"additional","affiliation":[{"name":"Hunan University, Changsha, Hunan, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wei-Keng","family":"Liao","sequence":"additional","affiliation":[{"name":"Northwestern University, Chicago, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alok N.","family":"Choudhary","sequence":"additional","affiliation":[{"name":"Northwestern University, Chicago, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yutaka","family":"Ishiakwa","sequence":"additional","affiliation":[{"name":"RIKEN, Chuo, Kobe, Hyogo, Japan"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2020,10,19]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Proceedings of the IEEE International Conference on Cluster Computing (CLUSTER\u201911)","author":"Abad C."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNSM.2017.2788945"},{"key":"e_1_2_1_3_1","volume-title":"Operating Systems: Three Easy Pieces (0.8 ed.)","author":"Arpaci-Dusseau R.","year":"2014"},{"key":"e_1_2_1_4_1","volume-title":"Proceedings of the Conference on File and Storage Technologies (FAST\u201909)","author":"Bhadkamkar M."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jnca.2017.11.017"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11227-016-1827-3"},{"key":"e_1_2_1_7_1","volume-title":"Proceedings of the 2018 ACM\/SPEC International Conference on Performance Engineering. 135--140","author":"Ciritoglu H."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSC.2015.2481421"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920853"},{"key":"e_1_2_1_10_1","volume-title":"Proceedings of the 4th International Conference on Reliability, Infocom Technologies, and Optimization (ICRITO\u201915)","author":"Deshmukh S. C."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3125497"},{"key":"e_1_2_1_12_1","unstructured":"M. Garey and D. Johnson. 1979. Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman.  M. Garey and D. Johnson. 1979. Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman."},{"key":"e_1_2_1_13_1","volume-title":"Proceedings of the 19th ACM Symposium on Operating Systems Principles (SOSP\u201903)","author":"Ghemawat S."},{"key":"e_1_2_1_14_1","volume-title":"FUSE: Filesystem in Userspace. Retrieved","year":"2015"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10723-018-9432-8"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:DAMI.0000005258.31418.83"},{"key":"e_1_2_1_17_1","volume-title":"Proceedings of the 13th USENIX Conference on File and Storage Technologies (FAST\u201915)","author":"He J."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2018.2831689"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2012.196"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2017.2749229"},{"key":"e_1_2_1_21_1","volume-title":"Proceedings of the 4th International Workshop on Cloud Data Management (CloudDB\u201912)","author":"Klems M."},{"key":"e_1_2_1_22_1","volume-title":"Proceedings of the 35th International Conference on Massive Storage Systems and Technology (MSST\u201919)","author":"Li J."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSYST.2014.2300611"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3226027"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2018.2851571"},{"key":"e_1_2_1_26_1","first-page":"2698","article-title":"Fine granularity and adaptive cache update mechanism for client caching","volume":"27","author":"Liao J.","year":"2019","journal-title":"IEEE Systems Journal"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2016.2613989"},{"key":"e_1_2_1_28_1","volume-title":"Proceedings of the 12th USENIX Conference on File and Storage Technologies (FAST\u201914)","author":"Liu Y."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jss.2013.08.018"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jss.2018.05.027"},{"key":"e_1_2_1_31_1","volume-title":"MySQL Community Downloads. Retrieved","author":"Database SQL","year":"2016"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1416944.1416949"},{"key":"e_1_2_1_33_1","volume-title":"Data Access. Retrieved","author":"AA.","year":"2018"},{"key":"e_1_2_1_34_1","doi-asserted-by":"crossref","unstructured":"P. Padmanabhan L. Gruenwald A. Vallur and M. Atiquzzaman. 2008. A survey of data replication techniques for mobile ad hoc network databases. VLDB Journal\u2014The International Journal on Very Large Data Bases 17 5 (2008) 1143--1164.  P. Padmanabhan L. Gruenwald A. Vallur and M. Atiquzzaman. 2008. A survey of data replication techniques for mobile ad hoc network databases. VLDB Journal\u2014The International Journal on Very Large Data Bases 17 5 (2008) 1143--1164.","DOI":"10.1007\/s00778-007-0055-0"},{"key":"e_1_2_1_35_1","volume-title":"Proceedings of the IEEE International Conference on Big Data.","author":"Paul A."},{"key":"e_1_2_1_36_1","volume-title":"Proceedings of the Conference on File and Storage Technologies (FAST\u201902)","author":"Schmuck F."},{"key":"e_1_2_1_37_1","volume-title":"Proceedings of the 26th IEEE Symposium on Mass Storage Systems and Technologies (MSST\u201910)","author":"Shvachko K."},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCC.2018.064181120"},{"key":"e_1_2_1_39_1","volume-title":"Proceedings of the 2008 ACM\/IEEE Conference on Supercomputing (SC\u201908)","author":"Singh A."},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.simpat.2016.10.009"},{"key":"e_1_2_1_41_1","first-page":"1","volume-title":"Proceedings of the ACM on Measurement and Analysis of Computing Systems 1","author":"Sun W.","year":"2017"},{"key":"e_1_2_1_42_1","volume-title":"TPC-C Benchmark Revision 5.11.0. Retrieved","author":"Transaction Processing Performance Council","year":"2016"},{"key":"e_1_2_1_43_1","volume-title":"TPC-E Benchmark Version 1.14.0. Retrieved","author":"Transaction Processing Performance Council","year":"2016"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2016.03.005"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2014.2322362"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2013.12.004"},{"key":"e_1_2_1_48_1","volume-title":"Proceedings of the IEEE International Conference on Cluster Computing (CLUSTER\u201910)","author":"Wei Q."},{"key":"e_1_2_1_49_1","volume-title":"Proceedings of the 2004 ACM\/IEEE Conference on Supercomputing (SC\u201904)","author":"Weil S."},{"key":"e_1_2_1_50_1","first-page":"291","article-title":"Automatic and scalable data replication manager in distributed computation and storage infrastructure of cyber-physical systems","volume":"18","author":"Yang Z.","year":"2017","journal-title":"Journal of Scalable Computing"},{"key":"e_1_2_1_51_1","volume-title":"Proceedings of the 27th IEEE International Parallel and Distributed Processing Symposium (IPDPS\u201913)","author":"Yin Y."},{"key":"e_1_2_1_52_1","volume-title":"Proceedings of the IEEE International Conference on Computer Communications (INFOCOM\u201920)","author":"Yu M."},{"key":"e_1_2_1_53_1","volume-title":"Proceedings of the 35th IEEE International Conference on Distributed Computing Systems (ICDCS\u201915)","author":"Zhang Q."},{"key":"e_1_2_1_54_1","volume-title":"Proceedings of the 19th International Conference on Advanced Communication Technology (ICACT\u201917)","author":"Zhao Y."}],"container-title":["ACM Transactions on Modeling and Performance Evaluation of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3412450","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3412450","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T21:25:02Z","timestamp":1750195502000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3412450"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,9,30]]},"references-count":53,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2020,9,30]]}},"alternative-id":["10.1145\/3412450"],"URL":"https:\/\/doi.org\/10.1145\/3412450","relation":{},"ISSN":["2376-3639","2376-3647"],"issn-type":[{"value":"2376-3639","type":"print"},{"value":"2376-3647","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,9,30]]},"assertion":[{"value":"2019-09-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-07-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-10-19","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}