A statistical physics approach for modelling P2P systems

ABSTRACT

We apply basic concepts of statistical physics to devise an approximate model describing the dynamics of content diffusion in large peer-to-peer networks. Our approach is based on fluid-diffusive equations, whose solution can be obtained by numerical evaluation with a complexity independent of the number of users and contents, thus allowing to analyze very large systems. The model is general and modular, and can incorporate the effect of both search and download processes.

REFERENCES

• 1: Dongyu Qiu , R. Srikant, Modeling and performance analysis of BitTorrent-like peer-to-peer networks, Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications, August 30-September 03, 2004, Portland, Oregon, USA
• 2: Ward Whitt, A Diffusion Approximation for the G/GI/n/m Queue, Operations Research, v.52 n.6, p.922-941, November 2004 [doi>10.1287/opre.1040.0136]
• 3: R. Gaeta, G. Balbo, S Bruell, M. Gribaudo, M. Sereno. A simple analytical framework to analyze search strategies in large-scale peer-to-peer networks. In Proc. of Performance 2005 Conference, October 2005, Juan-les-Pins, France.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Modeling techniques

Additional Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Performance attributes

  I. Computing Methodologies
  I.6 SIMULATION AND MODELING
      I.6.4 Model Validation and Analysis
      I.6.5 Model Development
          Subjects: Modeling methodologies

General Terms:
Design, Performance, Theory