Skip to main content
SpringerLink
Log in

A new Peer-to-Peer topology for video streaming based on complex network theory

  • Published:
Journal of Systems Science and Complexity Aims and scope Submit manuscript

Abstract

A new wave of networks labeled Peer-to-Peer (P2P) networks attracts more researchers and rapidly becomes one of the most popular applications. In order to matching P2P logical overlay network with physical topology, the position-based topology has been proposed. The proposed topology not only focuses on non-functional characteristics such as scalability, reliability, fault-tolerance, self-organization, decentralization and fairness, but also functional characteristics are addressed as well. The experimental results show that the hybrid complex topology achieves better characteristics than other complex networks’ models like small-world and scale-free models; since most of the real-life networks are both scale-free and small-world networks, it may perform well in mimicking the reality. Meanwhile, it reveals that the authors improve average distance, diameter and clustering coefficient versus Chord and CAN topologies. Finally, the authors show that the proposed topology is the most robust model, against failures and attacks for nodes and edges, versus small-world and scale-free networks.

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

Similar content being viewed by others

References

  1. Milo R, et al., Network motifs: Simple building blocks of complex networks, Science, 2002, 298(5594): 824–827.

    Article  Google Scholar 

  2. Carchiolo V, et al., Emerging structures of P2P networks induced by social relationships, Computer Communications, 2008, 31(3): 620–628.

    Article  Google Scholar 

  3. Merugu S, Srinivasan S, and Zegura E, Adding structure to unstructured peer-to-peer networks: The use of small-world graphs, J. Parallel Distrib. Comput., 2005, 65(2): 142–153.

    Article  MATH  Google Scholar 

  4. Hui K Y K, Lui J C S, and Yau D K Y, Small-world overlay P2P networks: Construction, management and handling of dynamic flash crowds, Computer Networks, 2006, 50(15): 2727–2746.

    Article  MATH  Google Scholar 

  5. Shahabi C and Banaei-Kashani F, Modelling peer-to-peer data networks under complex system theory, Databases in Networked Information Systems, ed. by Bhalla S, Springer Berlin Heidelberg, 2005, 238–243.

    Chapter  Google Scholar 

  6. Shen J, Li J, and Wang X, Constructing searchable P2P network with randomly selected long-distance connections, Complex Sciences, ed. by Zhou J, Springer Berlin Heidelberg, 2009, 1860–1864.

    Chapter  Google Scholar 

  7. Jovanovi M, Modeling peer-to-peer network topologies through small-World? Models and power laws, Proceedings of the IX Telecommunications Forum (TELFOR 2001), 2001.

    Google Scholar 

  8. Li J, Wang H Y, and Sun Y F, A construction of SIP based peer-to-peer network and performance analysis, Chinese Journal of Electronics, 2009, 18(2): 373–378.

    Article  MathSciNet  Google Scholar 

  9. Markus Esch I S, A scale-free and self-organized P2P overlay for massive multiuser virtual environments, 5th International ICST Conference on Collaborative Computing: Networking, Applications, Worksharing, 28th Dec, 2009.

  10. Markus Esch E T, Decentralized scale-free network construction and load balancing in Massive Multiuser Virtual Environments, 6th International Conference on Collaborative Computing (CollaborateCom 2010), October 10th, Chicago, IL, USA, 2010.

    Google Scholar 

  11. Ye L, MP2P based on social model to serve for LBS, Proceedings of the 2010 International Conference on E-Business and E-Government 2010, IEEE Computer Society, 2010, 1679–1682.

    Google Scholar 

  12. Eum S, Arakawa S, and Murata M, Self transforming to power law topology for overlay networks, GLOBECOM Workshops (GC Wkshps), 2010 IEEE, 2010.

    Google Scholar 

  13. Guclu H and Yuksel M, Limited scale-free overlay topologies for unstructured peer-to-peer networks, IEEE Transactions on Parallel and Distributed Systems, 2009, 20(5): 667–679.

    Article  Google Scholar 

  14. Scholtes I, Distributed creation and adaptation of random scale-free overlay networks, Proceedings of the 2010 Fourth IEEE International Conference on Self-Adaptive and Self-Organizing Systems 2010, IEEE Computer Society, 2010, 51–63.

    Google Scholar 

  15. Ferretti S, On the degree distribution of faulty peer-to-peer overlays, EAI Endorsed Transactions on Complex Systems, 2012, 12.

  16. Ferretti S, A general framework to analyze the fault-tolerance of unstructured P2P systems, Proceedings of the 2010 Fourth UKSim European Symposium on Computer Modeling and Simulation 2010, IEEE Computer Society, 2010, 338–343.

    Google Scholar 

  17. Ferretti S, Modeling self-organizing, faulty peer-to-peer systems as complex networks, University of Bologna (Italy), Department of Computer Science, 2010.

    Google Scholar 

  18. Mitra B, et al., Developing analytical framework to measure robustness of peer-to-peer networks, Distributed Computing and Networking, ed. by Chaudhuri S, et al., Springer Berlin Heidelberg, 2006: 257–268.

    Chapter  Google Scholar 

  19. Joonhyun B, Seunghun L, and Sangwook K, VegaNet: A peer-to-peer overlay network for mobile social applications, consumer electronics, IEEE 13th International Symposium on ISCE’09, 2009.

    Google Scholar 

  20. Chandra J, Shaw S, and Ganguly N, Analyzing network coverage in unstructured peer-to-peer networks: A complex network approach, Proceedings of the 8th International IFIP-TC 6 Networking Conference, Springer-Verlag, Aachen, Germany, 2009, 690–702.

    Google Scholar 

  21. Song W, et al., Resource search in peer-to-peer network based on power law distribution, Proceedings of the 2010 Second International Conference on Networks Security, Wireless Communi cations and Trusted Computing, Volume 012010, IEEE Computer Society, 2010, 53–56.

    Google Scholar 

  22. Lin K C J, et al., SocioNet: A social-based multimedia access system for unstructured P2P networks, IEEE Transactions on Parallel and Distributed Systems, 2010, 21(7): 1027–1041.

    Article  Google Scholar 

  23. Li Y P, et al., File-Sharing preference in a peer-to-peer network, IEEE on Circuits and Systems Magazine, 2011, 11(1): 43–51.

    Article  Google Scholar 

  24. Qi X, et al., A complex network model based on the Gnutella protocol, Physica A: Statistical Mechanics and Its Applications, 2009, 388(18): 3955–3960.

    Article  Google Scholar 

  25. Ling Z, Wang X F, and Kihl M, Topological model and analysis of the P2P BitTorrent protocol, 2011 9th World Congress on Intelligent Control and Automation (WCICA), 2011.

    Google Scholar 

  26. Hu P, et al., The study on a comprehensive evolving network model based on mechanisms of node otherness, node deletion and double preferential attachment, 2011 International Conference on E-Business and E-Government (ICEE), 2011.

    Google Scholar 

  27. Miranda M, A preferential attachment model for tree construction in P2P video streaming in workshop em desempenho de sistemas computacionais e de Comunicao (WPerformance), 2009.

    Google Scholar 

  28. Aberer K, et al. The essence of P2P: A reference architecture for overlay networks, in Peer-to-Peer Computing, Fifth IEEE International Conference on P2P 2005, 2005.

    Google Scholar 

  29. Newman M E J, Networks: An Introduction, Oxford University Press, 2010.

    Book  Google Scholar 

  30. Zhang Z and Zhou S, Correlations in random apollonian network, Physica A: Statistical Mechanics and Its Applications, 2007, 380(0): 621–628.

    Article  Google Scholar 

  31. Zhou T, Yan G, and Wang B H, Erratum: Maximal planar networks with large clustering coefficient and power-law degree distribution, Physical Review E, 2005, 72(2): 029905.

    Article  Google Scholar 

  32. Darrasse A and Soria M, Degree distribution of random Apollonian network structures and Boltzmann sampling, International Conference on Analysis of Algorithms (AofA 2007), June 2007, Juan les Pins, France, 2008, 313–324.

    Google Scholar 

  33. Andrade Jr, J S, et al., Apollonian networks: Simultaneously scale-free, small world, euclidean, space filling, and with matching graphs, Phys. Rev. Lett., 2005, 94(1): 018702.

    Article  Google Scholar 

  34. Guo J L and Wang L N, Correct degree distribution of apollonian networks, Physics Procedia, 2010, 3(5): 1791–1793.

    Article  Google Scholar 

  35. Andrade J, et al., Apollonian networks, Available from: http://arxiv.org/abs/cond-mat/0406295, 2004.

    Google Scholar 

  36. Eng Keong L, et al., A survey and comparison of peer-to-peer overlay network schemes, IEEE on Communications Surveys & Tutorials, 2005, 7(2): 72–93.

    Article  Google Scholar 

  37. Davis C, et al., Structured peer-to-peer overlay networks: Ideal botnets command and control infrastructures? Computer Security — ESORICS 2008, ed. by Jajodia S and Lopez J, Springer Berlin Heidelberg, 2008, 461–480.

    Google Scholar 

  38. Fletcher G L, Sheth H, and Brner K, Unstructured peer-to-peer networks: Topological properties and search performance, Agents and Peer-to-Peer Computing, ed. by Moro G, Bergamaschi S, and Aberer K, Springer, Berlin Heidelberg, 2005, 14–27.

    Chapter  Google Scholar 

  39. Newman M E J, Assortative mixing in networks, Physical Review Letters, 2002, 89(20): 208701.

    Article  Google Scholar 

  40. Fabr, et al., Video interactions in online video social networks, ACM Trans. Multimedia Comput. Commun. Appl., 2009, 5(4): 1–25.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Science and Research Branch, Islamic Azad University, Tehran, Iran

    Venus Marza, Mehdi Dehghan & Behzad Akbari

Authors
  1. Venus Marza
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mehdi Dehghan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Behzad Akbari
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

This paper was recommended for publication by Editor LÜ Jinhu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Marza, V., Dehghan, M. & Akbari, B. A new Peer-to-Peer topology for video streaming based on complex network theory. J Syst Sci Complex 28, 16–29 (2015). https://doi.org/10.1007/s11424-015-3154-9

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11424-015-3154-9

Keywords

Search

Navigation