• 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