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

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)>>

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.