참고문헌
- R. C. Holt, 'Some deadlock properties of computer systems,' ACM Computing Surveys, Vol. 4, pp. 179-196, 1972 https://doi.org/10.1145/356603.356607
- M. Singhal, 'Deadlock detection in distributed systems,' IEEE Computer, Vol. 22, pp. 37-48, 1989 https://doi.org/10.1109/2.43525
- S. Lee and J. L. Kim, 'Performance Analysis of Distributed Deadlock Detection Algorithms, ' IEEE Transactions on Knowledge and Data Engineering, Vol. 13, No.4, pp.623-636, 2001 https://doi.org/10.1109/69.940736
- S. Lee, 'Fast detection and resolution of generalized distributed deadlocks,' 10th Euromicro Workshop on Parallel, Distributed and Network-based Processing, pp. 429-436, 2002
- A. D. Kshemkalyani and M. Singhal, 'Distributed detection of generalized deadlocks,' 17th Ini'l Cant Distributed Computing Systems, pp. 553-560, 1997
- A. D. Kshemkalyani and M. Singhal, 'A one-phase algorithm to detect distributed deadlocks In replicated databases, ' IEEE Transactions on Knowledge and Data Engineering, Vol. 11, No.6, pp. 880-895, 1999 https://doi.org/10.1109/69.824601
- A. V. Aho and J. E. Hopcroft and J. D. Ullman, The Design and Analysis of Computer Algorithms, Addison-Wesley, 1974
- P. A. Bernstein and V. Hadzilacos and N. Goodman, Concurrency Control and Recovery in Database Systems, Addison-Wesley, 1987
- G. Bracha and S. Toueg, 'A distributed algorithm for generalized deadlock detection,' Distributed Computing, Vol. 2, pp. 127-138, 1987 https://doi.org/10.1007/BF01782773
- N. Natarajan, 'A distributed scheme for detecting communication deadlocks,' IEEE Transactions on Software Engineering, Vol. 12, pp. 531-537, 1986 https://doi.org/10.1109/TSE.1986.6312900
- E. W. Dijkstra and C. S. Scholten, 'Termination detection for diffusing computations,' Information Processing Letters, Vol. 11, No.1, pp. 1-4, 1980 https://doi.org/10.1016/0020-0190(80)90021-6
- A. Boukerche and C. Tropper, 'A distributed graph algorithm for the detection of local cycles and knots,' IEEE Trans. Parallel and Distributed Systems, Vol. 9, No.8, pp. 748-757, 1998 https://doi.org/10.1109/71.706047
- K. M. Chandy and J. Misra and L. M. Haas, 'Distributed deadlock detection,' ACM Transactions on Computer Systems, Vol. 1, pp. 144-156, 1983 https://doi.org/10.1145/357360.357365
- J. Villadangos and F. Farina and J. R. Mendivil, 'A safe distributed deadlock resolution algorithm for the OR request model, The 6th Euromicro Workshop on Parallel and Distributed Processing, pp. 150-156, 1998 https://doi.org/10.1109/EMPDP.1998.647192
- I. Cidon, 'An efficient distributed knot detection algorithm,' IEEE Transactions on Software Engineering, Vol. 15, pp. 644-649, 1989 https://doi.org/10.1109/32.24714
- J. Wang and S. Huang and N. Chen, 'A distributed algorithm for detecting generalized deadlocks,' Tech. Rep., Dept. of Computer Science, National Tsing-Hua Univ., 1990