Designing a global name service
PODC '86 Proceedings of the fifth annual ACM symposium on Principles of distributed computing
A scalable content-addressable network
Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
Early measurements of a cluster-based architecture for P2P systems
IMW '01 Proceedings of the 1st ACM SIGCOMM Workshop on Internet Measurement
Chord: a scalable peer-to-peer lookup protocol for internet applications
IEEE/ACM Transactions on Networking (TON)
Kademlia: A Peer-to-Peer Information System Based on the XOR Metric
IPTPS '01 Revised Papers from the First International Workshop on Peer-to-Peer Systems
Brocade: Landmark Routing on Overlay Networks
IPTPS '01 Revised Papers from the First International Workshop on Peer-to-Peer Systems
Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems
Middleware '01 Proceedings of the IFIP/ACM International Conference on Distributed Systems Platforms Heidelberg
Tapestry: An Infrastructure for Fault-tolerant Wide-area Location and
Tapestry: An Infrastructure for Fault-tolerant Wide-area Location and
Canon in G Major: Designing DHTs with Hierarchical Structure
ICDCS '04 Proceedings of the 24th International Conference on Distributed Computing Systems (ICDCS'04)
Scalable Supernode Selection in Peer-to-Peer Overlay Networks
HOT-P2P '05 Proceedings of the Second International Workshop on Hot Topics in Peer-to-Peer Systems
Cyclone: A Novel Design Schema for Hierarchical DHTs
P2P '05 Proceedings of the Fifth IEEE International Conference on Peer-to-Peer Computing
Cost-Based Analysis of Hierarchical DHT Design
P2P '06 Proceedings of the Sixth IEEE International Conference on Peer-to-Peer Computing
Malware prevalence in the KaZaA file-sharing network
Proceedings of the 6th ACM SIGCOMM conference on Internet measurement
On hierarchical DHT systems - An analytical approach for optimal designs
Computer Communications
Peer-to-peer community management using structured overlay networks
Mobility '08 Proceedings of the International Conference on Mobile Technology, Applications, and Systems
GTPP: general truncated pyramid architecture over P2PSIP networks
Mobility '08 Proceedings of the International Conference on Mobile Technology, Applications, and Systems
mDHT: multicast-augmented DHT architecture for high availability and immunity to churn
CCNC'09 Proceedings of the 6th IEEE Conference on Consumer Communications and Networking Conference
Truncated pyramid peer-to-peer architecture with vertical tunneling model
CCNC'09 Proceedings of the 6th IEEE Conference on Consumer Communications and Networking Conference
Providing administrative control and autonomy in structured peer-to-peer overlays
IPTPS'04 Proceedings of the Third international conference on Peer-to-Peer Systems
P2P group management systems: A conceptual analysis
ACM Computing Surveys (CSUR)
Hi-index | 0.00 |
Hierarchical Distributed Hash Table (DHT) architectures have been among the most interesting research topics since the birth of flat DHT architecture. However, most of the previous work has merely focused on the two-tier hierarchy. In this paper, we study and analyze General Truncated Pyramid Peer-to-Peer (GTPP) architecture, the generalized version of Partially Vertical Hierarchical Architecture (PV-HA). The idea is to study whether added tiers of hierarchy can provide added value in performance and functionality. Through mathematical analysis, we demonstrate performance results in comparison to flat architecture, which helps understanding the typical characteristics of hierarchical architectures. Firstly, GTPP has slightly higher expected lookup hop count, although it can be decreased with optimizing the sub-overlay setup. However, GTPP significantly decreases the expected lookup routing latency. Secondly, GTPP has clearer and more reasonable traffic distribution among all the peers from different tiers of sub-overlays, and can work with slightly lower maintenance traffic. Thirdly, our studies indicate that two to three tiers are most suitable in most cases for GTPP, considering all the parameters.