Abstract
We suggest a new probe message structure and an efficient probe-based deadlock detection and recovery algorithm that can be used in distributed database systems. We determine the characteristics of the probe messages and suggest an algorithm that can reduce the communication cost required for deadlock detection and recovery.
| Original language | English |
|---|---|
| Pages (from-to) | 1959-1961 |
| Number of pages | 3 |
| Journal | IEICE Transactions on Information and Systems |
| Volume | E85-D |
| Issue number | 12 |
| State | Published - Dec 2002 |
Keywords
- Deadlock detection
- Distributed database system
- Edge-chasing
- Probe-based algorithm