Construct · 1 fields · 1 citations

ABA problem: a standalone construct

One name. One construct. A landmark on the map.

● anchor · a standalone construct Nearest construct by meaning·not indexed
ABA problem1 CONSTRUCTABA problemMICHAEL · DISTRIBUTED SYSTEMS

A single standalone construct; nearby constructs are located against it in the Collider. Tap a field for its definition, unit, and measures.

Distributed systems

a failure in lock-free algorithms where a shared value changes from A to B and back to A, so a compare-and-swap wrongly concludes nothing changed.

In distributed systems, ABA problem refers to a failure in lock-free algorithms where a shared value changes from A to B and back to A, so a compare-and-swap wrongly concludes nothing changed. This meaning comes from Michael (1996) in Proceedings of the fifteenth annual ACM symposium on Principles of distributed computing - PODC '96.[1]

Unit
Recovery means
Measured by

Next

Run it through the Collider, or take the citations with you.

See how ABA problem sits against neighbouring constructs in the Collider, or export every reference on this page in one click.

Open in ColliderExport BibTeXReport this entry

Nearby constructs

failure4 fields · 6 citationsjingle · one word, four constructsvalue6 fields · 12 citationsjingle · one name, six constructs

References

  1. Michael, M. M., & Scott, M. L. (1996). Simple, fast, and practical non-blocking and blocking concurrent queue algorithms. Proceedings of the fifteenth annual ACM symposium on Principles of distributed computing - PODC '96. https://doi.org/10.1145/248052.248106

Cited on this page?

Confirm your construct, or correct us.

If your work is cited behind one of these entries, you know better than we do whether we captured the meaning right. Confirm it, suggest an edit, or dispute it, and your name goes on the entry as an author who has checked it, linked to your ORCID.

Claim your construct