LDEPTH: A low diameter hierarchical P2P network architecture

Nick Rahimi, Koushik Sinha, Bidyut Gupta, Shahram Rahimi, Narayan C. Debnath

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Citations (Scopus)

Abstract

In this paper, we present a new approach to designing a scalable, hierarchical overlay P2P system which provides highly efficient data lookup operations as well fault tolerance. Instead of using a distributed hash table (DHT) based approach, we propose the use of Linear Diophantine Equation (LDE) as the mathematical basis to realize a hierarchical P2P architecture. LDE provides a significantly lighter weight mechanism to create and maintain the overlaid P2P structure as compared to DHT based schemes. To the best of our knowledge, ours is the first work that proposes the use of LDEs in designing P2P topologies. In our proposed hierarchical P2P architecture, the number of hops required to search for a resource is independent of the number of nodes/peers in the network n and is instead bounded by (1 + r/2), r being the number of distinct resource types. For most practical purposes, r is significantly smaller than n and hence our proposed architecture provides a highly efficient resource look-up procedure. We have also presented algorithms for handling of new resources and peers joining and leaving the P2P network and fault tolerance in the event of peers crashing or leaving.

Original languageEnglish
Title of host publicationProceedings - 2016 IEEE 14th International Conference on Industrial Informatics, INDIN 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages832-837
Number of pages6
ISBN (Electronic)9781509028702
DOIs
Publication statusPublished - 13 Jan 2017
Event14th IEEE International Conference on Industrial Informatics, INDIN 2016 - Poitiers, France
Duration: 19 Jul 201621 Jul 2016

Other

Other14th IEEE International Conference on Industrial Informatics, INDIN 2016
CountryFrance
CityPoitiers
Period19/7/1621/7/16

    Fingerprint

Keywords

  • distributed hash table
  • hierarchical P2P
  • Linear diophantine equation
  • network diameter
  • P2P
  • Peer-to-peer network

ASJC Scopus subject areas

  • Computer Science Applications
  • Information Systems

Cite this

Rahimi, N., Sinha, K., Gupta, B., Rahimi, S., & Debnath, N. C. (2017). LDEPTH: A low diameter hierarchical P2P network architecture. In Proceedings - 2016 IEEE 14th International Conference on Industrial Informatics, INDIN 2016 (pp. 832-837). [7819275] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/INDIN.2016.7819275