Skip to main content
SpringerLink
Log in

GTPP: General Truncated Pyramid Peer-to-Peer Architecture over Structured DHT Networks

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Stoica I, Morris R, Liben-Nowell D, Karger DR, Kaashoek MF, Dabek F, Balakrishnan H (2003) Chord: a scalable peer-to-peer lookup protocol for Internet applications. IEEE/ACM Trans Netw 11(1):17–32

    Article  Google Scholar 

  2. Ratnasamy S, Handley M, Karp R, Shenker S (2001) “A scalable content-addressable network,” in Proceedings of SIGCOMM 2001. Aug

  3. Maymounkov P, Mazires D (2002) Kademlia: A peer-to-peer information system based on the xor metric. In Peer-to-Peer Systems: First International Workshop, IPTPS 2002 Cambridge, MA, USA, pp. 53–65, March 7–8

  4. Rowstron A, Druschel P (2001) Pastry: Scalable, distributed object location and routing for large-scale peer-topeer systems. IFIP/ACM International Conference on Distributed Systems Platforms (Middleware), Heidelberg, pp 329–350 Nov

    Google Scholar 

  5. Zhao BY, Kubiatowicz J, Joseph AD (2001) “Tapestry: An infrastructure for fault-tolerant wide-area location and routing,” Tech. Rep. UCB/CSD-01-1141, Computer Science Division, University of California, Berkeley. Apr

  6. Lampson B (1986) “Designing a global name service,” in Proc. 4th ACM Symposium on Principles of Distributed Computing, Minaki, Ontario, pp. 1–10

  7. Ganesan P, Gummadi K, Garcia-Molina H (2004) Canon in G major: designing DHTs with hierarchical structure, in: IEEE International Conference on Distributed Computing Systems (ICDCS 2004), Tokyo, Japan, pp. 263–272.

  8. Garces-Erice L, Biersack E, Ross K, Felber P, Urvoy-Keller G (2003) Hierarchical P2P systems, in: ACM/IFIP International Conference on Parallel and Distributed Computing (Euro-Par), Klagenfurt, Austria

  9. Xu Z, Min R, Hu Y (2003) HIERAS: A DHT-based hierarchical peer-to-peer routing algorithm. Proceedings of 2003 international conference on parallel processing (ICPP 2003), pp. 187–194

  10. Mislove A, Druschel, P. (2004) Providing administrative control and autonomy in Peer-to-Peer overlays, in: International Workshop on Peer-to-Peer Systems (IPTPS’04), San Diego, CA

  11. Zoels S, Schubert S, Kellerer W, Despotovic Z (2006) Content availability and signaling overhead in DHT systems for mobile environments, in: ACM Symposium on Principles of Distributed Computing (PODC 2006), Denver, CO

  12. Ou Z, Harjula E, Ylianttila M (2008) GTPP: General truncated pyramid architecture over P2PSIP networks. The International Conference on Mobile Technology, Applications & Systems 2008 (Mobility Conference), 10-12 September, Ilan, Taiwan

  13. Ou Z, Zhou J, Harjula E, Ylianttila M (2009) Truncated pyramid peer-to-peer architecture with vertical tunneling model. The Fourth International Workshop on Dependable and Sustainable Peer-to-Peer Systems (DAS-P2P 2009) on CCNC 2009. 10–13, January, in Las Vegas, Nevada.

  14. Lee JW, Schulzrinne H, Kellerer W, Despotovic Z (2009) mDHT: Multicast-augmented DHT Architecture for High Availability and Immunity to Churn. CCNC 2009. 10–13, January, in Las Vegas, Nevada.

  15. Zoels S, Despotovic Z, Kellerer W (2006) Cost-based analysis of hierarchical DHT design, in: IEEE International Conference on Peer-to- Peer Computing (P2P 2006), Cambridge, UK

  16. Zoels S, Despotovic Z, Kellerer W, On Hierarchical DHT (2008) Systems—An analytical approach for optimal designs. Comput Commun 31:576–590. doi:10.1016/j.comcom.2007.08.033

    Article  Google Scholar 

  17. Shin S, Jung J, Balakrishnan H (2006) Malware prevalence in the KaZaA file-sharing network. IMC ’06: Proceedings of the 6th ACM SIGCOMM conference on Internet measurement. October 25–27, Rio de Janeiro, Brazil, pp. 333–336

  18. Xie C, Pan Y (2006) ISE02-5: Analysis of large-scale hybrid peer-to-peer network topology. IEEE Global Telecommunications Conference. GLOBECOM ‘06. Nov. 27 2006-Dec. 1 2006, pp. 1–5

  19. Krishnamurthy B, Wang J, Xie Y (2001) “Early measurements of a cluster-based architecture for p2p systems,” in ACM SIGCOMM Internet Measurement Workshop, (San Francisco, CA). November

  20. Artigas MS, Lopez PG, Ahullo JP, Skarmeta AFG (2005) Cyclone: a novel design schema for hierarchical DHTs, in: IEEE International Conference on Peer-to-Peer Computing, Konstanz, Germany

  21. Zhao BY, Duan Y, Huang L, Joseph AD, Kubiatowicz JD (2002) “Brocade: Landmark routing on overlay networks,” in Proceedings of IPTPS’02, (Cambridge, MA). March

  22. Le L, Kuo G-S (2007) Hierarchical and breathing peer-to-peer SIP system. IEEE International Conference on Communications, ICC ‘07. 24–28 June 2007, pp. 1887–1892

  23. Bryan D, Matthews P, Shim E, Willis D (2007) Concepts and terminology for peer to peer SIP. Internet Draft, draft-ietf-p2psip-concepts-01

  24. Lo V, Zhou D-Y, Liu Y-H, Dickey C-G, Li J (2005) Scalable supernode selection in peer-to-peer overlay networks. Hot topic in Peer-to-Peer System

  25. Jaynes ET (1957) Information theory and statistical mechanics. Phys Rev 106(4):620–630. doi:10.1103/PhysRev.106.620

    Article  MathSciNet  Google Scholar 

  26. Koskela T, Kassinen O, Korhonen J, Ou Z, Ylianttila M (2008) Peer-to-peer community management using structured overlay networks. In Proceedings of the International Conference on Mobile Technology, Applications and Systems (MOBILITY), Yilan, Taiwan

  27. Baset S, Schulzrinne H, Matuszewski M (2007) Peer-to-peer protocol (P2PP), IETF Internet Draft (19 November 2007). URL: http://tools.ietf.org/html/draft-baset-p2psipp2pp-01. (work-in-progress)

  28. Jennings C et al. (2008) REsource LOcation And Discovery (RELOAD). IETF Internet Draft (June 10). URL: http://tools.ietf.org/html/draft-bryan-p2psip-reload-04. (work-in-progress)

Download references

Acknowledgement

The authors would like to thank Dr. Jie Chen for his valuable advice in improving the formulas of the paper. The authors also would like to thank the anonymous reviewers for their helpful comments.

Author information

Authors and Affiliations

  1. Department of Electrical and Information Engineering, University of Oulu, Oulu, 90014, Finland

    Zhonghong Ou, Erkki Harjula, Timo Koskela & Mika Ylianttila

  2. School of Computer Engineering, Beijing University of Posts and Telecommunications, Beijing, China

    Zhonghong Ou

Authors
  1. Zhonghong Ou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Erkki Harjula
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Timo Koskela
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Mika Ylianttila
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhonghong Ou.

Additional information

This work is financially supported by TEKES (the Finnish Funding Agency for Technology and Innovation), Ericsson, Nokia and Nethawk in the project Decicom.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ou, Z., Harjula, E., Koskela, T. et al. GTPP: General Truncated Pyramid Peer-to-Peer Architecture over Structured DHT Networks. Mobile Netw Appl 15, 729–749 (2010). https://doi.org/10.1007/s11036-009-0193-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-009-0193-2

Keywords

Search

Navigation