A Dynamic Index Allocation Scheme for Data Retrieval and Provision in Peer-to-Peer Networks

Atsushi ITO  Tomoyuki OHTA  Kouichi MITSUKAWA  Yoshiaki KAKUDA  

Publication
IEICE TRANSACTIONS on Communications   Vol.E89-B   No.9   pp.2336-2346
Publication Date: 2006/09/01
Online ISSN: 1745-1345
DOI: 10.1093/ietcom/e89-b.9.2336
Print ISSN: 0916-8516
Type of Manuscript: Special Section PAPER (Special Section on Networking Technologies for Overlay Networks)
Category: 
Keyword: 
peer-to-peer system,  data retrieval,  data provision,  index allocation,  

Full Text: PDF(1MB)>>
Buy this Article




Summary: 
File-sharing Peer-to-Peer systems are effective for autonomous data retrieval and provision over the networks. However, the early data retrieval schemes such as Gnutella and Local Indices have low performance and large overhead. In order to solve weakness of early schemes, this paper proposes a dynamic scheme for data retrieval and provision, in which indices are adaptively allocated in appropriate nodes to variation of traffic patterns caused by query messages. The simulation experimental results show that the proposed scheme has good performance with reasonable overhead even when the traffic patterns vary as time proceeds.