.png){kind=icon}
返回
A Novel Weighted-Graph-Based Grouping Algorithm for Metadata Prefetching
.png){kind=icon}
OA
AI
DOI：10.1109/TC.2009.115.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Although data prefetching algorithms have been extensively studied for years, there is no counterpart research done for metadata access performance. Existing data prefetching algorithms, either lack of emphasis on group prefetching, or bearing a high level of computational complexity, do not work well with metadata prefetching cases. Therefore, an efficient, accurate, and distributed metadata-oriented prefetching scheme is critical to leverage the overall performance in large distributed storage systems. In this paper, we present a novel weighted-graph-based prefetching technique, built on both direct and indirect successor relationship, to reap performance benefit from prefetching specifically for clustered metadata servers, an arrangement envisioned necessary for petabyte-scale distributed storage systems. Extensive trace-driven simulations show that by adopting our new metadata prefetching algorithm, the miss rate for metadata accesses on the client site can be effectively reduced, while the average response time of metadata operations can be dramatically cut by up to 67 percent, compared with legacy LRU caching algorithm and existing state-of-the-art prefetching algorithms.
Keyword:
Prefetch
algorithm
metadata
storage
期刊
IF:
3.8
论文数:
5.4K
被引数:
9.8K
机构
引用论文
.png){kind=icon}
Cross-Talk between Schwann Cells and Neuroblasts Influences the Biology of Neuroblastoma Xenografts
OAAI
OAAI分享收藏分享收藏Compiler controlled prefetching for multiprocessors using low-overhead traps and prefetch engines
PREAI
分享收藏Techno Economic and Life Cycle Assessment of 1 MW Solar Parabolic Trough System for Udaipur Zone
PREAI
分享收藏
查看更多内容