Hierarchical data access in structured P2P-networks

  • Authors:
  • Dirk Bradler;Lachezar Krumov;Michael Wagner;Jussi Kangasharju

  • Affiliations:
  • University of Technology Darmstadt, Darmstadt, Germany;University of Technology Darmstadt, Darmstadt, Germany;University of Technology Darmstadt, Darmstadt, Germany;University of Helskinki, Helsinki, Finland

  • Venue:
  • SpringSim '09 Proceedings of the 2009 Spring Simulation Multiconference
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Hierarchically structured organizations have clear and relatively short communication paths. However, one does not take advantage of this fact in modern peer-to-peer overlays. We show how a command and control order can be imposed on a given peer-to-peer network. This allows fast hierarchical data storage and data access. Maintaining a hierarchical organization structure upon a given distributed hashtable overlay network scales with O(logN), where N is the number of peers in the network. This approach can be used to benefit from hierarchical structure in any communication system, especially in first response scenarios.