A Simulator for Determining the Performance of Transaction Manager and Lock Manager Combinations in a Database.

Abstract

Most database systems use locking for concurrency control. Responsiveness is degraded when transactions spend much time waiting for locks. In those situations in which the lockable units need not be processed in a particular order, differences in the order of processing can make large differences in the durations of the transactions, i.e., responsiveness. Order of processing may be modified by the use of a combination of non-blocking and potentially-blocking lock requests. A simulation is used to investigate the performance of several such algorithms in a variety of settings. Originator-supplied keywords include: Database Management System, Modularization, Pascal, and Tactical Air Control System.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Aug 31, 1984
Accession Number
ADA147827

Entities

People

  • D. A. Varvel
  • W. Perrizo

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Air Force
  • Algorithms
  • Command And Control
  • Control Systems
  • Database Management Systems
  • Databases
  • Government Procurement
  • Governments
  • Information Science
  • Information Systems
  • Monte Carlo Method
  • Probability
  • Relational Database Management Systems
  • Simulations
  • Simulators
  • Standards
  • Test And Evaluation

Fields of Study

  • Engineering

Readers

  • Computer Science.
  • Parallel and Distributed Computing.