Coupling from the past in hybrid models for file sharing peer to peer systems - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2007

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

Bruno Gaujal
Florence Perronnin

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.
Fichier principal
Vignette du fichier
GP_hscc07.pdf (313.3 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00874352 , version 1 (18-10-2013)

Identifiers

Cite

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⟩
220 View
155 Download

Altmetric

Share

Gmail Facebook X LinkedIn More