|Title||A Partially Distributed Deadlock Algorithm|
|Publication Type||Journal Article|
|Year of Publication||1985|
|Authors||A. Elmagarmid, Amit Sheth, M. Liu|
In this paper, a partially distributed deadlock detection algorithm [PDDDA] with multiple outstanding requests is presented for use in distributed database systems. This algorithm allows a process to request many resources simultaneously and uses a central controller for detecting multisite deadlocks. The detection of local deadlocks and the maintenance of local deadlock information are performed at each of the local sites. This partially distributed algorithm alleviates the problem of congestion at the central controller in a centralized ...
|Full Text|| |
A. Elmagarmid, A. Sheth, and M. Liu, ÂA Partially Distributed Deadlock Detection Algorithm,ÂInternational Journal of Parallel Programming 14 (no. 5), October 1985, pp. 307Â330.