Complex Network Theory and Its Application Research on P2P Networks

Abstract Advances in complex networks of Peer-to-Peer (P2P) networks were reviewed and summarized. The paper outlines some important topological properties such as degree, average path length and clustering coefficient at first, and then three kinds of most important network mechanism models are introduced, including random graph model, small world model and scale-free model. A simple description about research status for P2P networks based on complex networks is made from three aspects: positive research, network mechanism model, network broadcast and control. Some developing prospects of complex networks of P2P are pointed out finally. Complex network provides new ideas and methods to deal with many complex problems including P2P networks.

[1]  Zhang Weiming,et al.  Self-Organizing Peer-to-Peer Network Based on Community Mimicking Social Society , 2006 .

[2]  Matteo Sereno,et al.  Random graphs as models of hierarchical peer-to-peer networks , 2007, Perform. Evaluation.

[3]  Ian T. Foster,et al.  Mapping the Gnutella Network: Properties of Large-Scale Peer-to-Peer Systems and Implications for System Design , 2002, ArXiv.

[4]  Yi Pan,et al.  ISE02-5: Analysis of Large-Scale Hybrid Peer-to-Peer Network Topology , 2006, IEEE Globecom 2006.

[5]  Huang Xin-li.  A novel approach to local vaccination of P2P networks with power-law node degree distributions , 2008 .

[6]  Hao Liao,et al.  Building Small-World Peer-to-Peer Networks Based on Hierarchical Structures , 2009, IEEE Transactions on Parallel and Distributed Systems.

[7]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[8]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[9]  Wang Yao-xi.  Complex network model of user-share behaviors in P2P applications , 2008 .

[10]  Fan Ying.  EMPIRICAL RESEARCH OF MAZE BASED ON THEORY OF COMPLEX NETWORK , 2010 .

[11]  Zhou Jin,et al.  Using Small-World to Devise Routing Algorithm for Unstructured Peer-to-Peer System , 2004 .

[12]  Renato Lo Cigno,et al.  Graph Based Analysis of Mesh Overlay Streaming Systems , 2007, IEEE Journal on Selected Areas in Communications.

[13]  Rita H. Wouhaybi,et al.  Phenix: supporting resilient low-diameter peer-to-peer topologies , 2004, IEEE INFOCOM 2004.

[14]  Huang Dong-jun.  Network-aware structured P2P overlay based on small world , 2009 .

[15]  Wang Yong,et al.  Measuring and Characterizing Topologies of P2P Networks , 2008 .

[16]  Wang Yue,et al.  Network statistical analysis in peer-to-peer application , 2011 .

[17]  Krishna Kant,et al.  An analytic model for peer to peer file sharing networks , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[18]  Tang Da-quan,et al.  Research on Searching in Unstructured P2P Network Based on Power-Law Distribution and Small World Character , 2007 .

[19]  Krishna P. Gummadi,et al.  Measuring and analyzing the characteristics of Napster and Gnutella hosts , 2003, Multimedia Systems.

[20]  Hiroaki Kobayashi,et al.  A self-organizing overlay network to exploit the locality of interests for effective resource discovery in P2P systems , 2005, The 2005 Symposium on Applications and the Internet.

[21]  Anne-Marie Kermarrec,et al.  Clustering in Peer-to-Peer File Sharing Workloads , 2004, IPTPS.

[22]  Cai Wan-dong.  Spreading Dynamics Model Research on P2P Specific Information , 2011 .

[23]  Daniel Stutzbach,et al.  Characterizing unstructured overlay topologies in modern P2P file-sharing systems , 2008, TNET.

[24]  Yong Wang,et al.  Measuring and Characterizing Topologies of P2P Networks: Measuring and Characterizing Topologies of P2P Networks , 2010 .

[25]  Mihajlo A. Jovanović,et al.  Modeling Large-scale Peer-to-Peer Networks and a Case Study of Gnutella , 2001 .

[26]  Ramesh Govindan,et al.  Using the small-world model to improve Freenet performance , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.