標題: A low-cost, high-availability P2P storage scheme with regenerating code that combines caching methods
作者: Chen, Yu-Liang
Yuan, Shyan-Ming
資訊工程學系
Department of Computer Science
關鍵字: P2P;erasure coding;regenerating code
公開日期: 2012
摘要: Peer-to-peer (P2P) storage systems are expected to be fast, fault-tolerant, scalable, and reliable. Thus, high data availability is an essential feature of P2P storage systems. In this article, we present a scheme that utilizes a regenerating code (RC) with caching to improve the performance of content services provided by P2P storage systems. Erasure coding is commonly employed to support high availability, but this technique requires the original file to produce redundant data. In contrast, RC solves the problem by collecting the encoded information. However, RC requires more peers to decode the blocks, which is difficult in a P2P environment because more peers must simultaneously remain active to hold the file blocks. Based on the RC, we store the information for a peer that has recently accessed blocks and utilized the data in the peer's LRU cache to increase the access performance and reduce the encoding cost. We carried out a series of experiments with different cache sizes under various levels of P2P availability. The results show that our scheme can outperform the traditional RC system in terms of access performance, allowing access at least 83% of the time, while also achieving a lower cost.
URI: http://hdl.handle.net/11536/16968
http://dx.doi.org/10.1080/02533839.2012.701892
ISSN: 0253-3839
DOI: 10.1080/02533839.2012.701892
期刊: JOURNAL OF THE CHINESE INSTITUTE OF ENGINEERS
Volume: 35
Issue: 6
起始頁: 735
結束頁: 745
顯示於類別:期刊論文


文件中的檔案:

  1. 000308991500010.pdf

若為 zip 檔案,請下載檔案解壓縮後,用瀏覽器開啟資料夾中的 index.html 瀏覽全文。