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

reportActive / Technical Report | Accession Number: ADA103067 | Open PDF

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

Author(s):
Maryanski, Fred J. ; Wallentine, Virgil
Author Organization(s):
KANSAS STATE UNIV MANHATTAN DEPT OF COMPUTER SCIENCE
Descriptive Note:
Interim rept.,
Supplementary Note:
See also Volume 9, AD-A103 074.
Pagination:
0035

Security Markings

DOCUMENT & CONTEXTUAL SUMMARY

Distribution:
Approved For Public Release

RECORD

Collection: TR
Identifying Numbers
Report Number(s):
CS-77-2
Contract/Grant Number(s):
DAAG29-76-G-0108
 Subject Terms
Joint Capability Areas:
JCA_5_Command and Control; JCA_5.5_Direct; JCA_5.5.1_Communicate Intent and Guidance; JCA_5.5.2_Task; JCA_6.1_Information Transport; JCA_6_Net Centric; JCA_1_Force Support; JCA_1.2_Force Preparation; JCA_1.2.3_Educating
Communities of Interest:
Materials and Manufacturing Processes
Descriptor(s):
*DATA BASES, *DATA MANAGEMENT, *COMPUTER ARCHITECTURE, *SCHEDULING, COMPUTER COMMUNICATIONS, COMMUNICATIONS NETWORKS, MULTIPROCESSORS, MICROCOMPUTERS, HIERARCHIES, DATA LINKS, MINICOMPUTERS
Field(s)/Group(s):
Computer Hardware, Computer Systems
Keyword(s):
*Distributed data processing, *DBMS(Data Base Management Systems)
Report Date:
1977 Feb 01