Fault Informant Distributed Deadlock Detection Using Colored Probes

  • V. Geetha
  • N. Sreenath
Part of the Communications in Computer and Information Science book series (CCIS, volume 142)


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.

Unable to display preview. Download preview PDF.


  1. 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. 2.
    Ozsu, M.T., Valduriez, P.: Principles of Distributed Database Systems. Pearson Education, London (1999)Google Scholar
  3. 3.
    Chowdhary, A.N., et al.: A modified priority based probe algorithm for distributed deadlock detection and resolution. IEEE Trans. Software Eng., SE-15, 10–17 (1989)MathSciNetCrossRefGoogle Scholar
  4. 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
  5. 5.
    Sinha, M.K., Natarajan, N.: A priority based distributed deadlock detection algorithm. IEEE Trans. Software Eng. SE-11, 67–80 (1985)CrossRefzbMATHGoogle Scholar
  6. 6.
    Mani Chandy, K., Mishra, J.: Distributed Deadlock Detection. ACM Transactions on Computer Systems 1(2), 144–156 (1983)CrossRefGoogle Scholar
  7. 7.
    Hansdah, R.C., et al.: A Fault Tolerant distributed Deadlock Detection Algorithm. In: Das, S.K., Bhattacharya, S. (eds.) IWDC 2002. LNCS, vol. 2571, pp. 78–87. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  8. 8.
    Brzezinski, J., et al.: Deadlock models and a General Algorithm for Distributed Deadlock Detection. Journal of Parallel and Distributed Computing 31, 112–125 (1995)CrossRefGoogle Scholar
  9. 9.
    Preparata, et al.: On the connection assignment problem of diagnostic systems. IEEE Transactions on Electronic Computers EC-16 (1967)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • V. Geetha
    • 1
  • N. Sreenath
    • 2
  1. 1.Dept. of Information TechnologyPondicherry Engineering CollegePuducherryIndia
  2. 2.Dept. of Computer Science & Engg.Pondicherry Engineering CollegePuducherryIndia

Personalised recommendations