Advertisement

Variable timestamp-based distributed deadlock detection and resolution

  • Hui Wu
  • Wei-Ngan Chin
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1179)

Abstract

This paper proposes a new timestamp-based distributed deadlock detection and resolution algorithm for the AND resource request model. It is different from existing distributed deadlock detection algorithms in that the timestamps we adopt are partially ordered. The timestamps are also dynamically allocated and may be modified at run-time. Compared to previous work, our algorithm can reduce the number of deadlock detections. It can achieve this without incurring additional communication costs by combining timestamp modification with deadlock detection and resolution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    S. Katz and O. Shmueli. Cooperative distributed algorithms for dynamic cycle prevention, IEEE Trans. Software Eng., vol. SE-13, pp. 541–553. May 1987.Google Scholar
  2. 2.
    M. K. Sinha and N. Natarajan. A priority based distributed deadlock detection algorithm, IEEE Trans. Software Eng., vol. SE-11, pp. 67–80. Jan. 1985.Google Scholar
  3. 3.
    A. N. Choudhary, W. H. Kohler, J. A. Stankovic and D. Towsley. A modified priority based probe algorithm for distributed deadlock detection and resolution, IEEE Trans. Software Eng., vol. 15. pp. 10–17. Jan. 1989CrossRefGoogle Scholar
  4. 4.
    A. D. Kshemkalyani and M. Sinhal. Efficient detection and resolution of generalized deadlocks, IEEE Trans. Software Eng., vol. 20. pp. 43–54. Jan. 1994.CrossRefGoogle Scholar
  5. 5.
    Shing-Tsaan Huang. A Distributed Deadlock Detection Algorithm for CSP-Like Communication. ACM Trans. Program. Lang. Syst., vol. 12. pp. 102–122. Jan. 1990.CrossRefGoogle Scholar
  6. 6.
    Y. C. Tay. What is a deadlock? Proceedings of the IFIP WG10.3 International Conference on Decentralized and Distributed Systems. September, 1993.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • Hui Wu
    • 1
  • Wei-Ngan Chin
    • 1
  1. 1.Department of Information Systems and Computer ScienceNational University of SingaporeSingapore

Personalised recommendations