Stopping times of distributed consensus protocols: A probabilistic analysis
✍ Scribed by Özalp Babaog̃lu
- Book ID
- 113163052
- Publisher
- Elsevier Science
- Year
- 1987
- Tongue
- English
- Weight
- 558 KB
- Volume
- 25
- Category
- Article
- ISSN
- 0020-0190
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
We describe properties of a process calculus that has been developed for the purpose of analyzing security protocols. The process calculus is a restricted form of π-calculus, with bounded replication and probabilistic polynomial-time expressions allowed in messages and boolean tests. In order to avo
Using a Markov chain approach and a polyomino-like description, we study some asymptotic properties of sequences of ascending runs of geometrically distributed random variables. We analyze the limiting trajectories, the number of runs and the run length distribution, the hitting time to a length k r