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

Journal of Systems Science and Complexity

Volumn 28, Issue 1, 2015, Pages 16-29

  Marza, Venus ^a   Dehghan, Mehdi ^a   Akbari, Behzad ^a  

^a ISLAMIC AZAD UNIVERSITY   (Iran)

^b AMIRKABIR UNIVERSITY OF TECHNOLOGY   (Iran)

^c TARBIAT MODARES UNIVERSITY   (Iran)

Author keywords

complex network models; Complex network s metrics; peer to peer topology; site and bond percolation; video streaming

Indexed keywords

FAULT TOLERANCE; PERCOLATION (SOLID STATE); SMALL-WORLD NETWORKS; SOLVENTS; TOPOLOGY; VIDEO STREAMING;

BOND PERCOLATION; CLUSTERING COEFFICIENT; COMPLEX NETWORK MODELS; FUNCTIONAL CHARACTERISTICS; PEER TO PEER (P2P) NETWORK; PEER-TO-PEER TOPOLOGY; REAL-LIFE NETWORKS; SELF ORGANIZATIONS;

PEER TO PEER NETWORKS;

EID: 84920830364     PISSN: 10096124     EISSN: 15597067     Source Type: Journal    
DOI: 10.1007/s11424-015-3154-9     Document Type: Article

References (40)

1. Milo R, et al., Network motifs: Simple building blocks of complex networks, Science, 2002, 298(5594): 824–827.
2. Carchiolo V, et al., Emerging structures of P2P networks induced by social relationships, Computer Communications, 2008, 31(3): 620–628.
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.
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.
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.
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.
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.
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.
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.
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.
12. Eum S, Arakawa S, and Murata M, Self transforming to power law topology for overlay networks, GLOBECOM Workshops (GC Wkshps), 2010 IEEE, 2010.
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.
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.
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.
17. Ferretti S, Modeling self-organizing, faulty peer-to-peer systems as complex networks, University of Bologna (Italy), Department of Computer Science, 2010.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
29. Newman M E J, Networks: An Introduction, Oxford University Press, 2010.
30. Zhang Z and Zhou S, Correlations in random apollonian network, Physica A: Statistical Mechanics and Its Applications, 2007, 380(0): 621–628.
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.
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.
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.
34. Guo J L and Wang L N, Correct degree distribution of apollonian networks, Physics Procedia, 2010, 3(5): 1791–1793.
35. Andrade J, et al., Apollonian networks 0406295, 2004.
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.
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.
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.
39. Newman M E J, Assortative mixing in networks, Physical Review Letters, 2002, 89(20): 208701.
40. Fabr, et al., Video interactions in online video social networks, ACM Trans. Multimedia Comput. Commun. Appl., 2009, 5(4): 1–25.