← recall

livelock term

threads keep changing state but make no progress

Cousin of deadlock. Two people stepping out of each other's way in a hallway, repeatedly. Common in retry storms with poorly designed backoff.

topics: concurrency, locks, failure-modes

references:

• Wikipedia — Deadlock#Livelock