• DocumentCode
    2540187
  • Title

    Stochastic fluid model for P2P caching evaluation

  • Author

    Clévenot-Perronnin, Florence ; Nain, Philippe

  • Author_Institution
    INRIA, France
  • fYear
    2005
  • fDate
    12-13 Sept. 2005
  • Firstpage
    104
  • Lastpage
    111
  • Abstract
    In this paper we propose a stochastic fluid model to analyze the performance of Squirrel, a P2P cooperative Web cache. This work provides a scalable and insightful extension of our previous analysis of Squirrel. This new model provides a closed-form expression for the hit probability when documents are equally popular. Realistic object popularity is also addressed through a clustering approximation. The accuracy of this model is validated by a comparison with discrete-event simulations. Our model allows us to study the impact of various parameters on the performance of the Squirrel system. In particular, we emphasize the importance of taking object popularity into account. We also investigate the impact of clients announcing their departure on the resulting hit probability.
  • Keywords
    Internet; cache storage; discrete event simulation; groupware; peer-to-peer computing; probability; stochastic processes; P2P caching; P2P cooperative Web cache; Squirrel system; discrete-event simulations; realistic object popularity; stochastic fluid model; Cache storage; Closed-form solution; Discrete event simulation; Distributed computing; Markov processes; Peer to peer computing; Performance analysis; Scalability; Stochastic processes; System testing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Web Content Caching and Distribution, 2005. WCW 2005. 10th International Workshop on
  • Print_ISBN
    0-7695-2455-9
  • Type

    conf

  • DOI
    10.1109/WCW.2005.19
  • Filename
    1541218