Analysis of distributed systems via quasi-stationary distributions - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Stochastic Analysis and Applications Année : 2021

Analysis of distributed systems via quasi-stationary distributions

Résumé

We present a new probabilistic analysis of distributed systems. Our approach relies on the theory of quasi-stationary distributions (QSD) and the results recently developed by the first and third authors. We give properties on the deadlock time and the distribution of the model before deadlock, both for discrete and diffusion models. Our results apply to any finite values of the involved parameters (time, numbers of resources, number of processors, etc.) and reflect the real behavior of these systems, with potential applications to deadlock prevention.
Fichier principal
Vignette du fichier
2020_12_CSV.pdf (356.88 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01710663 , version 1 (16-02-2018)
hal-01710663 , version 2 (04-02-2021)

Licence

Paternité

Identifiants

Citer

Nicolas Champagnat, René Schott, Denis Villemonais. Analysis of distributed systems via quasi-stationary distributions. Stochastic Analysis and Applications, 2021, 36 (6), pp.981-998. ⟨10.1080/07362994.2020.1861952⟩. ⟨hal-01710663v2⟩
381 Consultations
279 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More