DocumentCode
3570051
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
Volume
1
fYear
2004
Lastpage
95
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;
fLanguage
English
Publisher
ieee
Conference_Titel
INFOCOM 2004. Twenty-third AnnualJoint Conference of the IEEE Computer and Communications Societies
ISSN
0743-166X
Print_ISBN
0-7803-8355-9
Type
conf
DOI
10.1109/INFCOM.2004.1354484
Filename
1354484
Link To Document