Causality and atomicity in distributed computations
โ Scribed by Ajay D. Kshemkalyani
- Publisher
- Springer-Verlag
- Year
- 1998
- Tongue
- English
- Weight
- 384 KB
- Volume
- 11
- Category
- Article
- ISSN
- 0178-2770
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
This paper identifies two classes of communication patterns that occur in distributed computations and explores their properties. It first examines local patterns, primarily IO and OI intervals, that occur at nodes in distributed computations. These local patterns form building blocks that are then
A consistent observation of a given distributed computation is a sequence of global states that could be produced by executing that computation on a monoprocessor system. Therefore a distributed execution generally accepts several consistent observations. This paper investigates global states shared