Title :
A simple fluid model for the analysis of the squirrel peer-to-peer caching system
Author :
Cl?©venot, Florence ; Nain, Philippe
Author_Institution :
INRIA, France
Abstract :
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.
Keywords :
Internet; cache storage; Squirrel probability; Web object; cooperative Web cache; fluid flow; fluid model; squirrel peer-to-peer caching system analysis; Analytical models; Delay; Discrete event simulation; Frequency; Numerical models; Peer to peer computing; Performance analysis; State-space methods; Stochastic processes; Tiles;
Conference_Titel :
INFOCOM 2004. Twenty-third AnnualJoint Conference of the IEEE Computer and Communications Societies
Print_ISBN :
0-7803-8355-9
DOI :
10.1109/INFCOM.2004.1354484
