Hadoop Massive Small File Merging Technology Based on Visiting Hot-Spot and Associated File Optimization

Hadoop Distributed File System (HDFS) is designed to reliably storage and manage large-scale files. All the files in HDFS are managed by a single server, the NameNode. The NameNode stores metadata, in its main memory, for each file stored into HDFS. HDFS suffers the penalty of performance with increased number of small files. It imposes a heavy burden to the NameNode to store and manage a mass of small files. The number of files that can be stored into HDFS is constrained by the size of NameNode’s main memory. In order to improve the efficiency of storing and accessing the small files on HDFS, we propose Small Hadoop Distributed File System (SHDFS), which bases on original HDFS. Compared to original HDFS, we add two novel modules in the proposed SHDFS: merging module and caching module. In merging module, the correlated files model is proposed, which is used to find out the correlated files by user-based collaborative filtering and then merge correlated files into a single large file to reduce the total number of files. In caching module, we use Log - linear model to dig out some hot-spot data that user frequently access to, and then design a special memory subsystem to cache these hot-spot data. Caching mechanism speeds up access to hot-spot data.

[1]  Anmol Kumar Taunk,et al.  The Hadoop Distributed File System , 2013 .

[2]  Bernardo A. Huberman,et al.  Predicting the popularity of online content , 2008, Commun. ACM.

[3]  Yan Zhou,et al.  Hierarchical Visual Perception and Two-Dimensional Compressive Sensing for Effective Content-Based Color Image Retrieval , 2016, Cognitive Computation.

[4]  GhemawatSanjay,et al.  The Google file system , 2003 .

[5]  Miki Haseyama,et al.  [Foreword] Welcome to the Transactions on Media Technology and Applications:The Institute of Image Information and Television Engineers (ITE) has decided to launch a new open access journal, titled "Media Technology and Applications" (MTA). , 2013 .

[6]  Huimin Zhao,et al.  Compressive sensing based secret signals recovery for effective image Steganalysis in secure communications , 2019, Multimedia Tools and Applications.

[7]  Sanjay Ghemawat,et al.  MapReduce: a flexible data processing tool , 2010, CACM.

[8]  Qingyun Dai,et al.  Robust information hiding in low-resolution videos with quantization index modulation in DCT-CS domain , 2017, Multimedia Tools and Applications.

[9]  John Riedl,et al.  An Empirical Analysis of Design Choices in Neighborhood-Based Collaborative Filtering Algorithms , 2002, Information Retrieval.

[10]  Jinchang Ren,et al.  Cognitive Computation of Compressed Sensing for Watermark Signal Measurement , 2016, Cognitive Computation.

[11]  Tom White,et al.  Hadoop: The Definitive Guide , 2009 .

[12]  Xuelong Li,et al.  Unsupervised image saliency detection with Gestalt-laws guided optimization and visual attention based refinement , 2018, Pattern Recognit..