Skip to Main content Skip to Navigation
Journal articles

Analysis of distributed systems via quasi-stationary distributions

Abstract : 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.
Complete list of metadata

https://hal.inria.fr/hal-01710663
Contributor : Nicolas Champagnat Connect in order to contact the contributor
Submitted on : Thursday, February 4, 2021 - 9:01:55 AM
Last modification on : Friday, January 21, 2022 - 3:12:17 AM

File

2020_12_CSV.pdf
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Collections

Citation

Nicolas Champagnat, René Schott, Denis Villemonais. Analysis of distributed systems via quasi-stationary distributions. Stochastic Analysis and Applications, Taylor & Francis: STM, Behavioural Science and Public Health Titles, 2021, 36 (6), pp.981-998. ⟨10.1080/07362994.2020.1861952⟩. ⟨hal-01710663v2⟩

Share

Metrics

Les métriques sont temporairement indisponibles