A Novel Approach Toward Designing a Non-DHT Based Structured P2P Network Architecture

7 pages•Published: September 26, 2019

Indranil Roy, Bidyut Gupta, Banafsheh Rekabdar and Henry Hexmoor

Abstract

In this paper, we have applied modular arithmetic, specifically residue class (RC), to design a non-DHT-based structured P2P network. It is an interest based tree architecture. It is known as pyramid tree. A node i in this tree represents a group of peers that are interested in a particular resource of type i. It is not a conventional tree. In the present work, such a P2P architecture has been the choice because in a complete pyramid tree, multiple paths exist between most of its nodes. Such a structural characteristic can be helpful from the viewpoints of designing load balanced as well as robust communication protocols. Besides, search latency for its inter- group data lookup algorithm is bounded by the tree diameter and is independent of the number of the distinct resource types as well as the total number of peers present in the system. In addition, any intra-group data look up communication needs only one overlay hop.

Keyphrases: pyramid tree, residue class, structured p2p network, tree diameter

In: Quan Yuan, Yan Shi, Les Miller, Gordon Lee, Gongzhu Hu and Takaaki Goto (editors). Proceedings of 32nd International Conference on Computer Applications in Industry and Engineering, vol 63, pages 182-188.

Links:	https://easychair.org/publications/paper/lSwl
	https://doi.org/10.29007/6tm7

BibTeX entry

@inproceedings{CAINE2019:Novel_Approach_Toward_Designing,
  author    = {Indranil Roy and Bidyut Gupta and Banafsheh Rekabdar and Henry Hexmoor},
  title     = {A Novel Approach Toward Designing a Non-DHT Based Structured P2P Network Architecture},
  booktitle = {Proceedings of 32nd International Conference on Computer Applications in Industry and Engineering},
  editor    = {Quan Yuan and Yan Shi and Les Miller and Gordon Lee and Gongzhu Hu and Takaaki Goto},
  series    = {EPiC Series in Computing},
  volume    = {63},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2398-7340},
  url       = {/publications/paper/lSwl},
  doi       = {10.29007/6tm7},
  pages     = {182-188},
  year      = {2019}}

Download PDF Open PDF in browser