Mean Field Approximation of Uncertain Stochastic Models

Abstract : —We consider stochastic models in presence of uncertainty , originating from lack of knowledge of parameters or by unpredictable effects of the environment. We focus on population processes, encompassing a large class of systems, from queueing networks to epidemic spreading. We set up a formal framework for imprecise stochastic processes, where some parameters are allowed to vary in time within a given domain, but with no further constraint. We then consider the limit behaviour of these systems as the population size goes to infinity. We prove that this limit is given by a differential inclusion that can be constructed from the (imprecise) drift. We provide results both for the transient and the steady state behaviour. Finally, we discuss different approaches to compute bounds of the so-obtained differential inclusions, proposing an effective control-theoretic method based on Pontryagin principle for transient bounds. This provides an efficient approach for the analysis and design of large-scale uncertain and imprecise stochastic models. The theoretical results are accompanied by an in-depth analysis of an epidemic model and a queueing network. These examples demonstrate the applicability of the numerical methods and the tightness of the approximation.
Type de document :
Communication dans un congrès
46th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN 2016), Jun 2016, Toulouse, France
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01302416
Contributeur : Nicolas Gast <>
Soumis le : jeudi 14 avril 2016 - 11:27:42
Dernière modification le : jeudi 11 janvier 2018 - 06:27:41
Document(s) archivé(s) le : mardi 15 novembre 2016 - 03:00:19

Fichier

meanFieldApproximation_uncerta...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01302416, version 1

Citation

Luca Bortolussi, Nicolas Gast. Mean Field Approximation of Uncertain Stochastic Models. 46th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN 2016), Jun 2016, Toulouse, France. 〈hal-01302416〉

Partager

Métriques

Consultations de la notice

529

Téléchargements de fichiers

277