標題: | 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 |
顯示於類別: | 期刊論文 |