Avoiding deadlock in distributed data bases

ABSTRACT

Deadlock prevention mechanisms and a deadlock protection mechanism for distributed data base systems are presented. The notion of process sets used in preventing deadlock is introduced. Examples are given to illustrate these methods for avoiding file deadlock in computer networks.

REFERENCES

• 1: Havender, J. W. "Avoiding Deadlock in Multitasking Systems," IBM Systems Journal, 7(2)74-84, 1968.
• 2: Murphy, J. E. "Resource Allocation with Interlock Detection in a Multi-Task System," Proceedings of the 1968 Fall Joint Computer Conference, pp. 1169-1176.
• 3: A. N. Habermann, Prevention of system deadlocks, Communications of the ACM, v.12 n.7, p.373-ff., July 1969 [doi>10.1145/363156.363160]
• 4: A. Shoshani , A. J. Bernstein, Synchronization in a parallel-accessed data base, Communications of the ACM, v.12 n.11, p.604-607, Nov. 1969 [doi>10.1145/363269.363277]
• 5: E. G. Coffman , M. Elphick , A. Shoshani, System Deadlocks, ACM Computing Surveys (CSUR), v.3 n.2, p.67-78, June 1971 [doi>10.1145/356586.356588]
• 6: Collmeyer, Arthur J. "Database Management in a Multi-Access Environment," Computer, 4(6):36-46, November/December 1971.
• 7: J. E. Shemer , A. J. Collmeyer, Database sharing: A study of interference, roadblock and deadlock, Proceedings of 1972 ACM-SIGFIDET workshop on Data description, access and control, p.147-163, January 1972 [doi>10.1145/800295.811489]
• 8: Richard C. Holt, Some Deadlock Properties of Computer Systems, ACM Computing Surveys (CSUR), v.4 n.3, p.179-196, Sept. 1972 [doi>10.1145/356603.356607]
• 9: King, P. F. and A. J. Collmeyer. "Database Sharing - An Efficient Mechanism for Supporting Concurrent Processes," Proceedings of the 1973 National Computer Conference and Exposition, June 1973, Vol. 42, pp. 271 - J275.
• 10: Chu. W. W. "Optimal File Allocation in a Multiple Computer System," IEEE Transactions on Computers, C-18(10):885-889, October 1969.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.2 Physical Design
          Subjects: Deadlock avoidance

Additional Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.4 Systems
          Subjects: Distributed databases

General Terms:
Design, Management

Keywords:
Computer networks, Deadlock, Distributed data base, File, Process sets