A simple fluid model for the analysis of the squirrel peer-to-peer caching system
Florence Clévenot, Philippe Nain · 2004
Peer-to-peer (P2P) systems are complex to analyze due to their large number of users who connect intermittently and to the frequency of requests for files or Web objects. In this paper we propose a mathematical model in which request streams are represented as fluid flows and then apply this model in an analysis of Squirrel: a recent P2P cooperative Web cache. Our fluid model provides a low-complexity means to estimate the performance of Squirrel (hit probability and latency) and exhibits the key qualitative properties of this system. The accuracy of our model is validated by a comparison with discrete-event simulation.