Research in Functionally Distributed Computer Systems Development. Volume VIII. A Deadlock Prevention Algorithm for Distributed Data Base Management System.

Abstract

The problem of deadlock in distributed data base management is analyzed in terms of performance effects of potential deadlock handling schemes. The performance tradeoffs of deadlock detection and deadlock prevention for distributed data base management systems are compared. Since the run-time overhead in deadlock prevention is projected to be less than for deadlock detection, an algorithm for preventing deadlocks in distributed data base systems is developed. The critical information for the deadlock prevention algorithm is maintained in a shared record list. The shared record list contains all shared access records for a set of tasks. Shared records lists are maintained dynamically by the run-time system. A proof that the algorithm prevents deadlocks in a distributed data base management system is provided along with a comprehensive example. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Feb 01, 1977
Accession Number
ADA103067

Entities

People

  • Fred J. Maryanski
  • Virgil Wallentine

Organizations

  • Kansas State University

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Application Software
  • Computer Networks
  • Computer Programs
  • Computer Science
  • Computers
  • Database Management Systems
  • Databases
  • Detection
  • Efficiency
  • Environment
  • Network Topology
  • Networks
  • Security
  • Universities

Fields of Study

  • Computer science
  • Engineering

Readers

  • Business Analytics
  • Cybersecurity.
  • Operations Research