Implementing atomic actions on decentralized data
The work
| Authors | David P. Reed |
|---|---|
| Editors | |
| Type | article |
| Year | 1983 |
| Citekey | reed1983implementing |
Where it appeared
| Published in | ACM Transactions on Computer Systems |
|---|---|
| Publisher | Association for Computing Machinery (ACM) |
| Volume | 1 |
| Issue | 1 |
| Pages | 3--23 |
Identifiers
| DOI | 10.1145/357353.357355 |
|---|---|
| OpenAlex | W240652978 |
| ISSN | 0734-2071 |
Access
| Landing page | https://doi.org/10.1145/357353.357355 |
|---|---|
| Free full text | https://dl.acm.org/doi/pdf/10.1145/357353.357355 |
Empty on purpose
| copy |
Related
| Distinct from | reed1978naming |
|---|
From OpenAlex, which stores abstracts as an index of words and their positions: what is shown is rebuilt from that, and reads fluently whether or not it is what the author wrote.
Abstract
Synchronization of accesses to shared data and recovering the state of such data in the case of failures are really two aspects of the same problem--implementing atomic actions on a related set of data items. In this paper a mechanism that solves both problems simultaneously in a way that is compatible with requirements of decentralized systems is described. In particular, the correct construction and execution of a new atomic action can be accomplished without knowledge of all other atomic actions in the system that might execute concurrently. Further, the mechanisms degrade gracefully if parts of the system fail: only those atomic actions that require resources in failed parts of the system are prevented from executing, and there is no single coordinator that can fail and bring down the whole system.
How it got here
| How it got here | agent via crossref |
|---|---|
| Added | 2026-09-03 01:04 UTC |
| Not denied by | a person 2026-10-29 17:12 UTC |
Cite it as
@article{reed1983implementing,
title = {Implementing atomic actions on decentralized data},
author = {David P. Reed},
year = {1983},
journal = {ACM Transactions on Computer Systems},
publisher = {Association for Computing Machinery (ACM)},
volume = {1},
number = {1},
pages = {3--23},
issn = {0734-2071},
doi = {10.1145/357353.357355},
}
This record lives at https://refs.drheap.org/reed1983implementing/ and will keep doing so.