Fault Informant Distributed Deadlock Detection Using Colored Probes
Several probe based algorithms have been proposed for deadlock detection and resolution in distributed environment. These algorithms work only in fault free environment. This paper proposes an enhanced probe algorithm by using colored probes to work under faulty environment also. The objective of this algorithm is that the initiator is always informed about the status of the probe, deadlock or otherwise. This increases the reliability.
Unable to display preview. Download preview PDF.
- 1.Li, P.-y., McMillin, B.: Fault-tolerant Distributed Deadlock Detection/Resolution. IEEE Transactions on Parallel and Distributed Systems, 224–230 (1993)Google Scholar
- 2.Ozsu, M.T., Valduriez, P.: Principles of Distributed Database Systems. Pearson Education, London (1999)Google Scholar
- 4.Mitchell, D.P., Merrit, M.J.: A distributed algorithm for deadlock detection and resolution. In: Proc. 3rd ACM Symp. Principles of Distributed Computing, Canada, pp. 282–284 (August 1984)Google Scholar
- 9.Preparata, et al.: On the connection assignment problem of diagnostic systems. IEEE Transactions on Electronic Computers EC-16 (1967)Google Scholar