Strategies for Generating and Evaluating Large-Scale Powerlaw-Distributed P2P Overlays

A very wide variety of physical, demographic, biological and man-made phenomena have been observed to exhibit powerlaw behavior, including the population of cities and villages, sizes of lakes, etc. The Internet is no exception to this. The connectivity of routers, the popularity of web sites, and the degrees of World Wide Web pages are only a few examples of measurements governed by powerlaw. The study of powerlaw networks has strong implications on the design and function of the Internet.

[1]  M. A. Muñoz,et al.  Scale-free networks from varying vertex intrinsic fitness. , 2002, Physical review letters.

[2]  Doug Terry,et al.  Epidemic algorithms for replicated database maintenance , 1988, OPSR.

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

[4]  G. Yule,et al.  A Mathematical Theory of Evolution Based on the Conclusions of Dr. J. C. Willis, F.R.S. , 1925 .

[5]  S. Redner,et al.  Connectivity of growing random networks. , 2000, Physical review letters.

[6]  S. Havlin,et al.  Scale-free networks are ultrasmall. , 2002, Physical review letters.

[7]  S. N. Dorogovtsev,et al.  Pseudofractal scale-free web. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  S. N. Dorogovtsev,et al.  Structure of growing networks with preferential linking. , 2000, Physical review letters.

[9]  I. M. Sokolov,et al.  Canonical fitness model for simple scale-free graphs , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  Derek de Solla Price,et al.  A general theory of bibliometric and other cumulative advantage processes , 1976, J. Am. Soc. Inf. Sci..

[11]  Chavdar Dangalchev,et al.  Generation models for scale-free networks , 2004 .

[12]  S N Dorogovtsev,et al.  Effect of the accelerating growth of communications networks on their structure. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  Ulrik Brandes,et al.  Efficient generation of large random networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  Maarten van Steen,et al.  CYCLON: Inexpensive Membership Management for Unstructured P2P Overlays , 2005, Journal of Network and Systems Management.

[15]  Peter Reading,et al.  High-throughput deep sequencing reveals that microRNAs play important roles in salt tolerance of euhalophyte Salicornia europaea , 2015, BMC Plant Biology.

[16]  L. Tippett,et al.  Applied Statistics. A Journal of the Royal Statistical Society , 1952 .