A Hybrid P2P Overlay Network for Non-strictly Hierarchically Categorized Content

Yi WAN  Takuya ASAKA  Tatsuro TAKAHASHI  

IEICE TRANSACTIONS on Communications   Vol.E91-B   No.11   pp.3608-3616
Publication Date: 2008/11/01
Online ISSN: 1745-1345
DOI: 10.1093/ietcom/e91-b.11.3608
Print ISSN: 0916-8516
Type of Manuscript: PAPER
Category: Network
Peer-to-Peer,  classification hierarchy,  overlay network,  Pastry,  

Full Text: PDF>>
Buy this Article

In P2P content distribution systems, there are many cases in which the content can be classified into hierarchically organized categories. In this paper, we propose a hybrid overlay network design suitable for such content called Pastry/NSHCC (Pastry for Non-Strictly Hierarchically Categorized Content). The semantic information of classification hierarchies of the content can be utilized regardless of whether they are in a strict tree structure or not. By doing so, the search scope can be restrained to any granularity, and the number of query messages also decreases while maintaining keyword searching availability. Through simulation, we showed that the proposed method provides better performance and lower overhead than unstructured overlays exploiting the same semantic information.