Perfect simulation of a class of stochastic hybrid systems with an application to peer to peer systems

Bruno Gaujal 1 Florence Perronnin 1, * Remi Bertin 1, 2, *
* Auteur correspondant
1 MESCAL - Middleware efficiently scalable
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
Abstract : In this paper we present a class of hybrid systems made of deterministic differential equations and random discrete jumps. We then show how to construct a simulation of such a stochastic hybrid system that provides perfect samples of its asymptotic behavior based on the extension to continuous state-space of coupling-from-the-past techniques introduced by Foss and Tweedie (Stoch Models 14:187-204, 1998) and using suitable envelope trajectories to tackle non-monotonicity. The applicability of the method is illustrated by showing how this framework can be used to model the Squirrel peer to peer system and by reporting a simulation study based on this approach. This paper provides both a framework on how to carry simulation based experimental studies of large and complex hybrid systems and its application in the Squirrel model demonstrating how versatile and powerful this approach can be over a typical example.
Type de document :
Article dans une revue
Discrete Event Dynamic Systems, Springer Verlag, 2008, Special Issue on Hybrid Systems, 18 (2), pp.211-240. 〈10.1007/s10626-008-0042-7〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00874342
Contributeur : Florence Perronnin <>
Soumis le : vendredi 18 octobre 2013 - 15:07:50
Dernière modification le : jeudi 11 janvier 2018 - 06:21:39
Document(s) archivé(s) le : dimanche 19 janvier 2014 - 03:00:22

Fichier

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

Identifiants

Collections

Citation

Bruno Gaujal, Florence Perronnin, Remi Bertin. Perfect simulation of a class of stochastic hybrid systems with an application to peer to peer systems. Discrete Event Dynamic Systems, Springer Verlag, 2008, Special Issue on Hybrid Systems, 18 (2), pp.211-240. 〈10.1007/s10626-008-0042-7〉. 〈hal-00874342〉

Partager

Métriques

Consultations de la notice

323

Téléchargements de fichiers

103