The Community for Technology Leaders
2015 International Conference on Computing, Networking and Communications (ICNC) (2015)
Garden Grove, CA, USA
Feb. 16, 2015 to Feb. 19, 2015
ISBN: 978-1-4799-6959-3
pp: 413-417
Manyun Kim , School of Information and Communication Engineering, Sungkyunkwan University, Suwon, Korea
Kyung Hwan Oh , School of Information and Communication Engineering, Sungkyunkwan University, Suwon, Korea
Hee Yong Youn , School of Information and Communication Engineering, Sungkyunkwan University, Suwon, Korea
Sang Won Lee , School of Information and Communication Engineering, Sungkyunkwan University, Suwon, Korea
ABSTRACT
In a file system used for big data analytics, hundreds of thousands of files exist. In such huge storage system, getting the metadata of a file takes long time. In this paper we propose an enhanced Bloom filter to accelerate the directory parsing process in large-scale file systems. Here a cache implemented on SSD keeps the metadata of directories and files accessed frequently or recently. When a file is requested, the system attempts to get the metadata from the SSD. If the metadata is not found, the access to the SSD becomes a waste of time. To avoid unnecessary SSD accesses, the flag-augmented Bloom filter (FABF) is proposed with which the existence of metadata of the requested file in the cache is predicted. Analytical modeling demonstrates that the false positive rate and false negative rate are reduced compared to the existing scheme. In addition, the implementation overhead of the proposed scheme is small.
INDEX TERMS
File systems, Arrays, Conferences, Equations, Computer numerical control, Big data, Information filtering
CITATION

M. Kim, K. H. Oh, H. Y. Youn and S. W. Lee, "Enhanced dual Bloom filter based on SSD for efficient directory parsing in cloud storage system," 2015 International Conference on Computing, Networking and Communications (ICNC), Garden Grove, CA, USA, 2015, pp. 413-417.
doi:10.1109/ICCNC.2015.7069379
210 ms
(Ver 3.3 (11022016))