21787 articles – 15600 Notices  [english version]

inria-00112086, version 1

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

Bruno Gaujal () a, 1, Florence Perronnin () b, 1, Remi Bertin () c, 1

(2006)

Résumé : In this paper we present a rather general hybrid system 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. 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 general 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.

  • a –  INRIA
  • b –  Université Joseph-Fourier - Grenoble I
  • c –  Ecole Supérieure dÉlectricité
  • 1 :  MESCAL (INRIA Rhône-Alpes / ID-IMAG)
  • INRIA – Institut National Polytechnique de Grenoble (INPG)
  • Domaine : Informatique/Performance et fiabilité
    Informatique/Réseaux et télécommunications
    Informatique/Modélisation et simulation
    Mathématiques/Probabilités
  • Mots-clés : backward coupling – stochastic hybrid systems – simulation – P2P systems – fluid models
  • Versions disponibles :  v1 (08-11-2006) v2 (14-11-2006)
 
  • inria-00112086, version 1
  • http://hal.inria.fr/inria-00112086
  • oai:hal.inria.fr:inria-00112086
  • Contributeur : Bruno Gaujal <>
  • Soumis le : Mardi 7 Novembre 2006, 13:46:35
  • Dernière modification le : Mercredi 8 Novembre 2006, 08:52:10