Large deviations analysis for distributed algorithms in an ergodic Markovian environment (Q843968)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 5659698
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Large deviations analysis for distributed algorithms in an ergodic Markovian environment |
scientific article; zbMATH DE number 5659698 |
Statements
Large deviations analysis for distributed algorithms in an ergodic Markovian environment (English)
0 references
18 January 2010
0 references
This paper deals with a large deviations analysis of deadlock phenomena occurring in distributed systems sharing common resources. In this model transition probabilities of resource allocation and deallocation are time and space dependent. The organization of this paper is as follows: the authors discuss probabilistic model in Sect. 2. In Sect. 3 they prove a Large Deviations Principle. Deadlock phenomenon analysis is done rigorously with much details in Sect. 4. Then they illustrate with the two-stacks model and show an example where the system has a stable attractor which is a limit cycle.
0 references
large deviations
0 references
distributed algorithm
0 references
averaging principle
0 references
0 references
0.9335639
0 references
0.90262234
0 references
0.8962936
0 references
0.8952765
0 references
0.8880888
0 references
0 references
0.87217474
0 references
0.87190676
0 references
