On Deadlock Detection in Distributed Systems

IEEE Transactions on Software Engineering

Volumn SE-6, Issue 5, 1980, Pages 435-440

  Gligor, Virgil D ^a   Shattuck, Susan H ^a  

^a UNIVERSITY OF MARYLAND   (United States)

Author keywords

Deadlock detection; delayed graph updates; distributed systems; false deadlocks; online protocols; ostensibly blocked transactions; out of order graph updates

Indexed keywords

DATA BASE SYSTEMS;

EID: 0019054775     PISSN: 00985589     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSE.1980.230491     Document Type: Article

References (7)

1. D. Menasce and R. Muntz, “Locking and deadlock detection in distributed data bases,” IEEE Trans, Software Eng., vol. SE-5, pp. 195–202, May 1979.
2. S. S. Isloor and T. A. Marsland, “An effective 'online' deadlock detection technique for distributed data base management systems,” in Proc. COMSAC 1978, pp. 283–288.
3. J. N. Gray, “Notes on data base operating systems,” in Operating Systems-An Advanced Course, vol. 60, Bayer, Graham, and Segmuller, Eds. New York: Springer-Verlag, 1978, pp. 394–481.
4. R. Muntz, personal communication, Oct. 1979.
5. B. Goldman, “Deadlock detection in computer networks,” M.I.T., Cambridge, Tech. Rep., M.I.T.-LCS, TR-185, Sept. 1977.
6. C. Mohan, “Distributed data base management-Progress, problems, some proposals and future directions,” Software and Data base Eng. Group, Dep. Comput. Sci., Univ. Texas at Austin, working paper WP-7802, May 1979.
7. H. C. Sun, “Deadlock detection in distributed systemsA preliminary evaluation,” Masters report, Dep. Comput. Sci., Univ. Maryland, 1978.