Title :
A Distributed Cache Framework for Metadata Service of Distributed File Systems
Author :
Yao Sun ; Jie Liu ; Dan Ye ; Hua Zhong
Author_Institution :
Univ. of Chinese Acad. of Sci., Beijing, China
Abstract :
Most recent distributed file systems have adopted architecture with an independent metadata server cluster. However, potential multiple hotspots and flash crowds access patterns often cause a metadata service that violates performance Service Level Objectives. To maximize the throughput of the metadata service, an adaptive request load balancing framework is critical. We present a distributed cache framework above the distributed metadata management schemes to manage hotspots rather than managing all metadata to achieve request load balancing. This benefits the metadata hierarchical locality and the system scalability. Compared with data, metadata has its own distinct characteristics, such as small size and large quantity. The cost of useless metadata prefetching is much less than data prefetching. In light of this, we devise a time period-based prefetching strategy and a perfecting-based adaptive replacement cache algorithm to improve the performance of the distributed caching layer to adapt constantly changing workloads. Finally, we evaluate our approach with a hadoop distributed file system cluster.
Keywords :
cache storage; distributed databases; meta data; resource allocation; Hadoop distributed file system cluster; adaptive request load balancing framework; data prefetching; distributed cache framework; distributed caching layer performance; distributed metadata management schemes; flash crowds; independent metadata server cluster; metadata hierarchical locality; metadata prefetching; metadata service; perfecting-based adaptive replacement cache algorithm; system scalability; time period-based prefetching strategy; Accuracy; Load management; Load modeling; Monitoring; Prefetching; Servers; Smoothing methods; caching; distributed file system; load balancing; metadata server cluster; prefetching;
Conference_Titel :
Parallel and Distributed Systems (ICPADS), 2013 International Conference on
Conference_Location :
Seoul
DOI :
10.1109/ICPADS.2013.20