Skip to main content
SpringerLink
Log in

Hierarchical P2P architecture for efficient content distribution

  • Published:
Peer-to-Peer Networking and Applications Aims and scope Submit manuscript

Abstract

Mutualcast is a one-to-many (peer-to-peer) scheme for content distribution that maximizes the overall throughput during a broadacast session. It is based on a fully-connected graph (full mesh topology), which introduces benefits such as robustness or simultaneous transmission from/to multiple devices. The main disadvantage of Mutualcast is scalability; it is constraint to a small P2P group for content distribution. In this paper, we make Mutualcast scalable. We propose a highly collaborative and scalable P2P tree-based architecture made of two main components: 1) Peer grouping or clustering and 2) Hierarchical tree-based content distribution. In step 1), peer nodes (content receivers) are grouped into equal-size clusters by using a proposed heuristic size-constrained algorithm based on k-means. In step 2), clusters (which become the nodes of the tree) are organized into a single hierarchical n-ary tree-based architecture, in which the root of the tree (Root Cluster) is the one closest to source peer, while intermediate and leaf clusters are positioned in the tree according to their delay-proximity to previously inserted clusters. During content distribution, the root cluster receives the blocks of content before any other cluster in the tree and directly from (and only from) the source peer; blocks are then passed on to the next hierarchical level down the tree in order (higher levels of the tree receive the content before lower levels). Inter-clusters and intra-clusters content distribution is performed concurrently and takes into account peers upload/download capacities to relay blocks of content. The evaluation of our hierarchical P2P architecture concentrates on the following metrics: scalability of the systems, overall end-to-end delay distribution, and efficient cluster size. Finally, our architecture is compared against two well-known P2P technologies in the literature, Super-Peer and Kademlia.

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
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. Research Nester. Enterprise Video Conferencing Market: Global Demand Analysis Opportunity Outlook 2023. URL: http://www.researchnester.com/reports/enterprisevideo-conferencing-market-global-demand-analysis-opportunity-outlook-2023/164 (accessed on 01/05/2017)

  2. Zion B. (2017) Market Research. IPTV Market for Advertising and Marketing, Media and Entertainment, Gaming, E-Commerce, Healthcare and Medical, Telecommunication It and Others - Global Industry Perspective, Comprehensive Analysis, and Forecast, 2015 2021. URL: https://www.zionmarketresearch.com/. Consulted May 1

  3. Deering SE (1988) Multicast Routing in Internetwork and Extended LANs. In: Proc. of the ACM SIGCOMM, pp. 55–64, Stanford, CA, USA

  4. Zhang B, Wang W, Jamin S, Massey D, Zhang L (2006) Universal IP Multicast Delivery, In: Computer Networks, Volume 50, 781–806

  5. Gau V, Wu P-J, Wang Y-H, Hwang J-N (2002) Chapter1: Peer-to-Peer Streaming Systems. In: Ubiquitous Multimedia Computing edited by Q. Li, T. K. Shih. CRC Press

  6. Chu Y, Rao SG, Seshan S, Zhang H (2002) A Case for End System Multicast. In: IEEE Journal on Selected Areas in Communications, Volume 20, Num. 8, pp. 1456–1471

  7. Milojicic DS, Kalogeraki V, Lukose R, Nagaraja K, Pruyne J, Richard B, Rollins S, Xu Z. (2003) Peer-to-peer computing. In: Technical Report HPL-2002-57R1, HP Laboratories, Palo Alto, USA

  8. Jannotti J, Gifford DK, Johnson KL, Kaashoek MF, Otoole Jr. J. W. (2000) Overcast: reliable multicasting with an overlay network. In: Proc. of the OSDI00, pp. 197–212, San Diego, CA, USA

  9. Banerjee B, Bhattacharjee B, Kommareddy C (2002) Scalable Application Layer Multicast. In: Proc. of ACM SIGCOMM, pp. 205–217, Pittsburgh, PA, USA

  10. Castro M, Druschel P, Kermarrec A-M, Rowstron A (2002) SCRIBE: A large-scale and decentralized application-level multicast infrastructure. In: IEEE Journal on Selected Areas in Communications,Volume 20, Num. 8, 1489–1499

  11. López-Fuentes FA, Steinbach E (2007) Hierarchical Collaborative Multicast. In: Proc. of the 15th ACM Int. Conf. on Multimedia, pp. 763–766, Augsburg, Germany

  12. Yang B, Garcia-Molina H. Designing a super-peer network. In: Technical Report, Stanford University. Available online: http://ilpubs.stanford.edu:8090/594/1/2003-33.pdf (accessed on 07/05/2017)

  13. Maymounkov P, Mazieres D (2002) Kademlia: A Peer-to-peer Information System based on the xor Metric. In: Proc. of the Int. Workshop on Peer-to-Peer Systems, Cambridge, MA, USA

  14. Wang F, Xiong Y, Liu J (2007) mTreebone: A Hybrid Tree/Mesh Overlay for Application-Layer Live Video Multicast. In: Proc. of the 27th Int. Conf. on Distributed Computing System, Toronto, Ontario, Canada, pp. 49–56

  15. Magharei N, Rejaie R (2006) Understanding Mesh based Peer-to-Peer Streaming. In: Proc. of the 16th International Workshop on Network and Operating Systems Support for Digital Audio and Video, Newport, RI, USA

  16. Tran DA, Hua K, Do T. ZIGZAG: An Efficient Peer-to-Peer Scheme for Media Streaming. In: IEEE INFOCOM, Mar. 2003, pp. 1283–1292 25

  17. Magnetto A, Gaeta R, Grangetto M, Sereno M (2010) TURINstream: A Totally pUsh, Robust, and effIcieNt P2P Video Streaming Architecture. In: IEEE Transactions on Multimedia, vol. 12, no. 8, pp. 901–914

  18. Li J, Chou PA, Zhang C (2005) Mutualcast: An Efficient Mechanism for One-To-Many Content Distribution. In: Proc. of the ACM SIGCOMM ASIA Workshop, Beijing, China

  19. Celebi ME, Kingravi HA, Vela PA (2013) A Comparative Study of Efficient Initialization Methods for the K-Means Clustering Algorithm. In: Expert Systems with Applications, 40(1): 200210

  20. Hamerly G, Elkan C (2013) Learning the K in K-means: in: proc. Of the 7th annual conference on neural information processing systems

  21. Zhu S, Wang D, Li T (2010) Data clustering with size constraints. In: Knowledge-Based Systems 23(8), 883889

  22. Montresor A, Jelasity M (2009) Peersim: A scalable P2P simulator. In: Proc. of the Int. Conf. on Peerto-Peer Computing, pp. 99–100, Seattle, WA

  23. Bonani M, Furlan DA (2010) Kademlia Module for PeerSim. In: Technical Report, University of Trento

  24. López-Fuentes FA (2009) Video multicast in peer-to-peer networks. 138 pp, Verlag Dr. Hut, Munich

  25. Peterson L, Roscoe T (2006) The Design Principles of PlanetLab. In: Operating Systems Review (OSR), Volume 40, Num. 1, 1116

Download references

Author information

Authors and Affiliations

  1. Centro de Investigación en Matemáticas, A.C, Guanajuato, Mexico

    Rogelio Hasimoto-Beltran

  2. Universidad Autónoma Metropolitana, Mexico City, Mexico

    Francisco de Asís Lopez-Fuentes & Misael Vera-Lopez

Authors
  1. Rogelio Hasimoto-Beltran
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Francisco de Asís Lopez-Fuentes
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Misael Vera-Lopez
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Francisco de Asís Lopez-Fuentes.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Hasimoto-Beltran, R., Lopez-Fuentes, F. & Vera-Lopez, M. Hierarchical P2P architecture for efficient content distribution. Peer-to-Peer Netw. Appl. 12, 724–739 (2019). https://doi.org/10.1007/s12083-018-0668-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-018-0668-7

Keywords

Search

Navigation