Deadlock

A deadlock is a situation wherein two or more competing actions are waiting for the other to finish, so neither ever does. It is often seen in a paradox, like the chicken or the egg.

Distributed deadlocks

Distributed deadlocks can occur in distributed systems when distributed transactions or concurrency control is being used. Distributed deadlocks can be detected either by constructing a global wait-for graph from local wait-for graphs at a deadlock detector or by a distributed algorithm like edge chasing.

Related Topics:
Distributed systems - Distributed transaction - Concurrency control - Distributed algorithm - Edge chasing

~ ~ ~ ~ ~ ~ ~ ~ ~ ~

Phantom deadlocks are deadlocks that are detected in a distributed system but don't actually exist - they have either been already resolved or no longer exist due to transactions aborting.

~ ~ ~ ~ ~ ~ ~ ~ ~ ~