Nexus: A Novel Weighted-Graph-Based Prefetching Algorithm for Metadata Servers in Petabyte-Scale Storage Systems, in Proceedings of International Symposium on Cluster Computing and the Grid (CCGrid, 2006), May 16-19, 2006, Singapore, pp. 409-416. (Acceptance rate: 61/257 = 25.7%). | |
Abstract | |
An efficient, accurate and distributed metadataoriented prefetching
scheme is critical to the overall performance in large distributed storage
systems. In this paper, we present a novel weighted-graph-based prefetching
technique, built on successor relationship, to gain 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 prefetching algorithm,
the hit rate for metadata access on the client site can be increased by
up to 13%, while the average response time of metadata operations can be
reduced by up to 67%, compared with LRU and an existing state of the art
prefetching algorithm. |
|
BibTeX Entry | |
@inproceedings{yzhu_ccgrid06, author = {Peng Gu and Yifeng Zhu and Hong Jiang and Jun Wang}, title = {Nexus: A Novel Weighted-Graph-Based Prefetching Algorithm for Metadata Servers in Petabyte-Scale Storage Systems}, booktitle = {CCGRID '06: Proceedings of the Sixth IEEE International Symposium on Cluster Computing and the Grid (CCGRID'06)}, year = {2006}, isbn = {0-7695-2585-7}, pages = {409--416}, publisher = {IEEE Computer Society}, address = {Washington, DC, USA}, } |
|
Full Paper | |
Last modified on October 16, 2007 |