DocumentCode
2905984
Title
Regenerating Code Based P2P Storage Scheme with Caching
Author
Chen, Yu-Liang ; Li, Guang-Ming ; Tsai, Ching-Tsorng ; Yuan, Shyan-Ming ; Chiao, Hsin-Ta
Author_Institution
Dept. of Comput. Sci., Nat. Chiao Tung Univ., Hsinchu, Taiwan
fYear
2009
fDate
24-26 Nov. 2009
Firstpage
927
Lastpage
932
Abstract
High data availability is an important feature of P2P storage system. Erasure coding is a common method employed to support the property. But the technique requires an original file to produce redundant data. On the contrary regenerating code, without maintaining the original file, solves the problem through collecting encoded information in a distributed way. However, there is a drawback in this method; that is, encoding needs more peers to get involved in order to obtain good information, which is a harsh condition in a P2P environment due to the requirement of keeping more peers alive simultaneously to hold the file blocks. On the condition that the system did not need to store a replica, we recorded the information of peers which have accessed files recently and utilized the data which have been accessed last in the LRU cache of the peer to improve the access performance and reduce the encoding cost. Through simulation, we experimented with different cache sizes under various peer availability. The results showed that our scheme can successfully improve at least 83 percent of the access performance and lower the cost of regenerating code when a file is divided into 7 blocks and the cache size is 64 file blocks.
Keywords
cache storage; codes; peer-to-peer computing; P2P storage scheme; code regeneration; data availability; encoding cost reduction; erasure coding; Availability; Bandwidth; Computer science; Costs; Encoding; Information management; Information technology; Network coding; Peer to peer computing; Streaming media; LRU cache; erasure coding; p2p; regenerating code; simulation;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Sciences and Convergence Information Technology, 2009. ICCIT '09. Fourth International Conference on
Conference_Location
Seoul
Print_ISBN
978-1-4244-5244-6
Electronic_ISBN
978-0-7695-3896-9
Type
conf
DOI
10.1109/ICCIT.2009.138
Filename
5368781
Link To Document