Probabilistic Non-asymptotic Analysis of Distributed Algorithms

Autor:	Champagnat, Nicolas, Schott, Ren��, Villemonais, Denis
Jazyk:	angličtina
Rok vydání:	2018
Předmět:	Probability (math.PR) FOS: Mathematics Computer Science::Operating Systems Mathematics - Probability
Popis:	We present a new probabilistic analysis of distributed algorithms. Our approach relies on the theory of quasi-stationary distributions (QSD) recently developped by Champagnat and Villemonais. We give properties on the deadlock time and the distribution of the model before deadlock, both for discrete and diffusion models. Our results are non-asymptotic since they apply to any finite values of the involved parameters (time, numbers of resources, number of processors, etc.) and reflect the real behavior of these algorithms, with potential applications to deadlock prevention, which are very important for real world applications in computer science. 23 pages
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_dedup___::d1a329cdc18758cf76537722ac07914c http://arxiv.org/abs/1802.02644 Zobrazit plný text záznamu