• DocumentCode
    1191299
  • Title

    IRM: Integrated File Replication and Consistency Maintenance in P2P Systems

  • Author

    Shen, Haiying Helen

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Clemson Univ., Clemson, SC, USA
  • Volume
    21
  • Issue
    1
  • fYear
    2010
  • Firstpage
    100
  • Lastpage
    113
  • Abstract
    In peer-to-peer file sharing systems, file replication and consistency maintenance are widely used techniques for high system performance. Despite significant interdependencies between them, these two issues are typically addressed separately. Most file replication methods rigidly specify replica nodes, leading to low replica utilization, unnecessary replicas and hence extra consistency maintenance overhead. Most consistency maintenance methods propagate update messages based on message spreading or a structure without considering file replication dynamism, leading to inefficient file update and hence high possibility of outdated file response. This paper presents an Integrated file Replication and consistency Maintenance mechanism (IRM) that integrates the two techniques in a systematic and harmonized manner. It achieves high efficiency in file replication and consistency maintenance at a significantly low cost. Instead of passively accepting replicas and updates, each node determines file replication and update polling by dynamically adapting to time-varying file query and update rates, which avoids unnecessary file replications and updates. Simulation results demonstrate the effectiveness of IRM in comparison with other approaches. It dramatically reduces overhead and yields significant improvements on the efficiency of both file replication and consistency maintenance approaches.
  • Keywords
    peer-to-peer computing; program diagnostics; query processing; replicated databases; IRM; P2P systems; consistency maintenance; high system performance; integrated file replication; message spreading; peer-to-peer file sharing systems; time-varying file query; File replication; consistency maintenance; distributed hash table.; peer-to-peer;
  • fLanguage
    English
  • Journal_Title
    Parallel and Distributed Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1045-9219
  • Type

    jour

  • DOI
    10.1109/TPDS.2009.43
  • Filename
    4799779