Abstract
In this paper, a centralized deadlock detection algorithm with multiple outstanding requests (CDDMOR) is proposed for use in distributed database systems and transaction-processing systems. This algorithm allows a process to request many resources simultaneously. While a centralized scheme is superior to a completely distributed scheme in terms of performance, a major problem of such a scheme is congestion. Therefore, an important extension to the basic CDDMOR, a partially distributed scheme, is proposed to alleviate the problem of congestion, as well as to take advantage of the result presented by several researchers that global (multisite) deadlocks are infrequent. It takes care of the local (single site) deadlocks without involving other sites and uses centralized deadlock detection only when there is a possibility of global deadlock.
| Original language | English |
|---|---|
| Article number | 7266262 |
| Pages (from-to) | 556-564 |
| Number of pages | 9 |
| Journal | Proceedings - International Conference on Data Engineering |
| Volume | 2015-January |
| DOIs | |
| Publication status | Published - 1986 |
| Externally published | Yes |
| Event | 2nd IEEE International Conference on Data Engineering, COMPDEC 1986 - Los Angeles, United States Duration: 5 Feb 1986 → 7 Feb 1986 |
Keywords
- algorithms
- deadlock detection
- distributed database systems
- multiple outstanding requests
- resource access
- transaction-processing systems