Coupling from the past in hybrid models for file sharing peer to peer systems

Bruno Gaujal 1 Florence Perronnin 1
1 MESCAL - Middleware efficiently scalable
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
Abstract : In this paper we show how file sharing peer to peer systems can be modeled by hybrid systems with a continuous part corresponding to a fluid limit of files and a discrete part corresponding to customers. Then we show that this hybrid system is amenable to perfect simulations (i.e. simulations providing samples of the system states which distributions have no bias from the asymptotic distribution of the system). An experimental study is carried to show the respective influence that the different parameters (such as time-to-live, rate of requests, connection time) play on the behavior of large peer to peer systems, and also to show the effectiveness of this approach for numerical solutions of stochastic hybrid systems.
Document type :
Conference papers
Complete list of metadatas

Cited literature [8 references]  Display  Hide  Download

https://hal.inria.fr/hal-00874352
Contributor : Florence Perronnin <>
Submitted on : Friday, October 18, 2013 - 2:52:05 PM
Last modification on : Thursday, October 11, 2018 - 8:48:02 AM
Long-term archiving on : Sunday, January 19, 2014 - 3:05:23 AM

File

GP_hscc07.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Bruno Gaujal, Florence Perronnin. Coupling from the past in hybrid models for file sharing peer to peer systems. HSCC - 10th International Conference on Hybrid Systems: Computation and Control - 2007, 2007, Pisa, Italy. ⟨10.1007/978-3-540-71493-4_19⟩. ⟨hal-00874352⟩

Share

Metrics

Record views

434

Files downloads

200