Mean Field Approximation of Uncertain Stochastic Models

Luca Bortolussi (1) , Nicolas Gast (2)

1 Università degli studi di Trieste = University of Trieste
2 POLARIS - Performance analysis and optimization of LARge Infrastructures and Systems

—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.

Mots clés: —stochastic models; population; parameter estima-tion; mean-field approximation; differential inclusions

Domaines: Réseaux et télécommunications [cs.NI]; Performance et fiabilité [cs.PF]; Mathématiques [math]; Optimisation et contrôle [math.OC]; Probabilités [math.PR]

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⟩