The Community for Technology Leaders
Green Image
Issue No. 04 - April (2011 vol. 22)
ISSN: 1045-9219
pp: 580-593
Yu Hua , Huazhong University of Science and Technology, Wuhan
Yifeng Zhu , University of Maine, Orono
Dan Feng , Huazhong University of Science and Technology, Wuhan
Hong Jiang , University of Nebraska-Lincoln, Lincoln
Lei Tian , Huazhong University of Science and Technology, Wuhan
This paper presents a scalable and adaptive decentralized metadata lookup scheme for ultralarge-scale file systems (more than Petabytes or even Exabytes). Our scheme logically organizes metadata servers (MDSs) into a multilayered query hierarchy and exploits grouped Bloom filters to efficiently route metadata requests to desired MDSs through the hierarchy. This metadata lookup scheme can be executed at the network or memory speed, without being bounded by the performance of slow disks. An effective workload balance method is also developed in this paper for server reconfigurations. This scheme is evaluated through extensive trace-driven simulations and a prototype implementation in Linux. Experimental results show that this scheme can significantly improve metadata management scalability and query efficiency in ultralarge-scale storage systems.
File systems, Bloom filters, metadata management, scalability, performance evaluation.
Yu Hua, Yifeng Zhu, Dan Feng, Hong Jiang, Lei Tian, "Supporting Scalable and Adaptive Metadata Management in Ultralarge-Scale File Systems", IEEE Transactions on Parallel & Distributed Systems, vol. 22, no. , pp. 580-593, April 2011, doi:10.1109/TPDS.2010.116
102 ms
(Ver 3.1 (10032016))