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.
Type de document :
Communication dans un congrès
HSCC - 10th International Conference on Hybrid Systems: Computation and Control - 2007, 2007, Pisa, Italy. 2007, 〈10.1007/978-3-540-71493-4_19〉
Liste complète des métadonnées

Littérature citée [8 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00874352
Contributeur : Florence Perronnin <>
Soumis le : vendredi 18 octobre 2013 - 14:52:05
Dernière modification le : jeudi 11 janvier 2018 - 06:21:39
Document(s) archivé(s) le : dimanche 19 janvier 2014 - 03:05:23

Fichier

GP_hscc07.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

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. 2007, 〈10.1007/978-3-540-71493-4_19〉. 〈hal-00874352〉

Partager

Métriques

Consultations de la notice

292

Téléchargements de fichiers

93