文献类型：期刊文献

英文题名：A self-tuning client-side metadata prefetching scheme for wide area network file systems

作者：Wei, Bing[1,2];Xiao, Limin[1,2];Song, Yao[1,2];Qin, Guangjun[3];Zhu, Jinbin[1,2];Yan, Baicheng[1,2];Wang, Chaobo[1,2];Huo, Zhisheng[1,2]

第一作者：Wei, Bing

通讯作者：Xiao, LM[1];Xiao, LM[2]

机构：[1]Beihang Univ, Lab Software Dev Environm, Beijing 100191, Peoples R China;[2]Beihang Univ, Sch Comp Sci & Engn, Beijing 100191, Peoples R China;[3]Beijing Union Univ, Smart City Coll, Beijing 100101, Peoples R China

第一机构：Beihang Univ, Lab Software Dev Environm, Beijing 100191, Peoples R China

通讯机构：[1]corresponding author), Beihang Univ, Lab Software Dev Environm, Beijing 100191, Peoples R China;[2]corresponding author), Beihang Univ, Sch Comp Sci & Engn, Beijing 100191, Peoples R China.

年份：2022

卷号：65

期号：3

外文期刊名：SCIENCE CHINA-INFORMATION SCIENCES

收录：;EI(收录号：20211010025162);Scopus(收录号：2-s2.0-85101879643);WOS:【SCI-EXPANDED(收录号:WOS:000625123400001)】；

基金：This work was supported by National key R&D Program of China (Grant No. 2018YFB0203901), National Natural Science Foundation of China (Grant No. 61772053), the Fund of the State Key Laboratory of Software Development Environment (Grant No. SKLSDE-2018ZX-10), and Science Challenge Project (Grant No. TZ2016002).

语种：英文

外文关键词：wide area network file systems; multiple workloads; metadata prefetching; correlation-directed prefetching; directory-directed prefetching; self-tuning prefetching

摘要：Client-side metadata prefetching is commonly used in wide area network (WAN) file systems because it can effectively hide network latency. However, most existing prefetching approaches do not meet the various prefetching requirements of multiple workloads. They are usually optimized for only one specific workload and have no or harmful effects on other workloads. In this paper, we present a new self-tuning client-side metadata prefetching scheme that uses two different prefetching strategies and dynamically adapts to workload changes. It uses a directory-directed prefetching strategy to prefetch the related file metadata in the same directory, and a correlation-directed prefetching strategy to prefetch the related file metadata accessed across directories. A novel self-tuning mechanism is proposed to efficiently convert the prefetching strategy between directory-directed and correlation-directed prefetching. Experimental results using real system traces show that the hit ratio of the client-side cache can be significantly improved by our self-tuning client-side prefetching. With regards to the multi-workload concurrency scenario, our approach improves the hit ratios for the no-prefetching, directory-directed prefetching, variant probability graph algorithm, variant apriori algorithm, and variant semantic distance algorithm by up to 15.22%, 6.32%, 10.08%, 11.65%, and 10.73%, corresponding to 25.24%, 18.11%, 23.53%, 24.94%, and 24.19% reductions in the average access time, respectively.