메뉴 건너뛰기




Volumn 10, Issue 5, 1999, Pages 433-447

A distributed deadlock resolution algorithm for the AND model

Author keywords

AND model; Deadlock detection resolution; Distributed systems; Hierarchical correctness proofs; Input output automata model

Indexed keywords

ALGORITHMS; AUTOMATA THEORY; COMPUTER SYSTEMS PROGRAMMING; DISTRIBUTED COMPUTER SYSTEMS; FORMAL LOGIC; MATHEMATICAL MODELS; THEOREM PROVING;

EID: 0032637097     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.770131     Document Type: Article
Times cited : (30)

References (25)
  • 1
    • 0023563401 scopus 로고
    • Deadlock Detection in Distributed Databases
    • Dec.
    • E. Knapp, "Deadlock Detection in Distributed Databases," ACM Computing Surveys, vol. 19, no. 4, pp. 303-328, Dec. 1987.
    • (1987) ACM Computing Surveys , vol.19 , Issue.4 , pp. 303-328
    • Knapp, E.1
  • 2
    • 0024765655 scopus 로고
    • Deadlock Detection in Distributed Systems
    • Nov.
    • M. Singhal, "Deadlock Detection in Distributed Systems," Computer, pp. 37-48, Nov. 1989.
    • (1989) Computer , pp. 37-48
    • Singhal, M.1
  • 3
    • 0020147771 scopus 로고
    • Distributed Deadlock Detection Algorithm
    • June
    • R.L. Obermarck, "Distributed Deadlock Detection Algorithm," ACM Trans. Database Systems, vol. 7, no. 2, pp. 187-208, June 1982.
    • (1982) ACM Trans. Database Systems , vol.7 , Issue.2 , pp. 187-208
    • Obermarck, R.L.1
  • 4
    • 0021786063 scopus 로고
    • A Priority Based Distributed Deadlock Detection Algorithm
    • Jan.
    • M.K. Sinha and N. Natarajan, "A Priority Based Distributed Deadlock Detection Algorithm," IEEE Trans. Software Eng., vol. 11, no. 1, pp. 67-80, Jan. 1985.
    • (1985) IEEE Trans. Software Eng. , vol.11 , Issue.1 , pp. 67-80
    • Sinha, M.K.1    Natarajan, N.2
  • 5
    • 0024479935 scopus 로고
    • A Modified Priority Based Probe Algorithm for Distributed Deadlock Detection and Resolution
    • Jan.
    • A.L. 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, no. 1, pp. 10-17, Jan. 1989.
    • (1989) IEEE Trans. Software Eng. , vol.15 , Issue.1 , pp. 10-17
    • Choudhary, A.L.1    Kohler, W.H.2    Stankovic, J.A.3    Towsley, D.4
  • 6
    • 0018468014 scopus 로고
    • Locking and Deadlock Detection in Distributed Data Bases
    • May
    • D.A. Menasce and R.R. Muntz, "Locking and Deadlock Detection in Distributed Data Bases," IEEE Trans. Software Eng., vol. 5, no. 3, pp. 195-202, May 1979.
    • (1979) IEEE Trans. Software Eng. , vol.5 , Issue.3 , pp. 195-202
    • Menasce, D.A.1    Muntz, R.R.2
  • 7
    • 0026206316 scopus 로고
    • Invariant-Based Verification of a Distributed Deadlock Detection Algorithm
    • Aug.
    • A.D. Kshemkalyani and M. Singhal, "Invariant-Based Verification of a Distributed Deadlock Detection Algorithm," IEEE Trans. Software Eng., vol. 17, no. 8, pp. 789-799, Aug. 1991.
    • (1991) IEEE Trans. Software Eng. , vol.17 , Issue.8 , pp. 789-799
    • Kshemkalyani, A.D.1    Singhal, M.2
  • 8
    • 0028338152 scopus 로고
    • Efficient Detection and Resolution of Generalized Distributed Deadlocks
    • Jan.
    • A.D. Kshemkalyani and M. Singhal, "Efficient Detection and Resolution of Generalized Distributed Deadlocks," IEEE Trans. Software Eng., vol. 20, no. 1, pp. 43-53, Jan. 1994.
    • (1994) IEEE Trans. Software Eng. , vol.20 , Issue.1 , pp. 43-53
    • Kshemkalyani, A.D.1    Singhal, M.2
  • 12
    • 0024716279 scopus 로고
    • Resolution of Deadlocks in Object-Oriented Distributed Systems
    • Aug.
    • M. Roesler and W. A. Burkhard, "Resolution of Deadlocks in Object-Oriented Distributed Systems," IEEE Trans. Computers, vol. 38, no. 8, pp. 1,212-1,224, Aug. 1989.
    • (1989) IEEE Trans. Computers , vol.38 , Issue.8
    • Roesler, M.1    Burkhard, W.A.2
  • 13
    • 0024863855 scopus 로고
    • Towards Efficient Algorithms for Deadlock Detection and Resolution in Distributed Systems
    • S. Wang and G. Vossen;, "Towards Efficient Algorithms for Deadlock Detection and Resolution in Distributed Systems," Proc. Fifth Int'l Conf. Data Eng., pp. 287-294, 1989.
    • (1989) Proc. Fifth Int'l Conf. Data Eng. , pp. 287-294
    • Wang, S.1    Vossen, G.2
  • 15
    • 38249010469 scopus 로고
    • A Distributed Scheme for Dynamic Deadlock Detection and Resolution
    • D. Lee and M. Kim, "A Distributed Scheme for Dynamic Deadlock Detection and Resolution," Information Sciences, vol. 64, pp. 149-164, 1992.
    • (1992) Information Sciences , vol.64 , pp. 149-164
    • Lee, D.1    Kim, M.2
  • 19
    • 84866819655 scopus 로고
    • Technical Report 6/94-I, Angewandte Mathematik und Informatik, Institut für Wirtschaftsinformatik, Universität Münster, Germany
    • M. Weske, "Event-Based Modeling of Distributed Deadlock Algorithms," Technical Report 6/94-I, Angewandte Mathematik und Informatik, Institut für Wirtschaftsinformatik, Universität Münster, Germany, 1994.
    • (1994) Event-Based Modeling of Distributed Deadlock Algorithms
    • Weske, M.1
  • 21
    • 0001383866 scopus 로고
    • An Introduction to Input/Output Automata
    • Sept.
    • N.A. Lynch and M.R. Tuttle, "An Introduction to Input/Output Automata," CWI Quarterly, vol. 2, no. 3, pp. 219-246, Sept. 1989.
    • (1989) CWI Quarterly , vol.2 , Issue.3 , pp. 219-246
    • Lynch, N.A.1    Tuttle, M.R.2
  • 22
    • 0020233011 scopus 로고
    • A Distributed Algorithm for Detecting Resource Deadlocks in Distributed Systems
    • Ottawa, Canada, Aug.
    • K.M. Chandy and J. Misra, "A Distributed Algorithm for Detecting Resource Deadlocks in Distributed Systems," Proc. ACM Symp. Principles of Distributed Computing, pp. 157-164, Ottawa, Canada, Aug. 1982.
    • (1982) Proc. ACM Symp. Principles of Distributed Computing , pp. 157-164
    • Chandy, K.M.1    Misra, J.2
  • 23
    • 85031933412 scopus 로고
    • Technical Report 66, Digital Equipment Corp., Systems Research Center, Oct.
    • M. Abadi and L. Lamport, "Composing Specifications," Technical Report 66, Digital Equipment Corp., Systems Research Center, Oct. 1990.
    • (1990) Composing Specifications
    • Abadi, M.1    Lamport, L.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.