Concurrency Control Overhead or Closer Look at Blocking vs. Nonblocking Concurrency Control Mechanisms,

Abstract

In this paper we divide concurrency control (CC) mechanisms for distributed DBMS's (DDBMs) into three classes. One class consists of blocking CC mechanisms and two classes contain nonblocking CC mechanisms. We define CC overhead and derive it for conflicting and nonconflicting transactions for each class of CC mechanisms. Since CC overhead is dependent on CC mechanism only, it can be used as a metric for comparison of CC mechanisms and as a measure of CC load on DDBMS resources. We also describe two new nonblocking distributed concurrency control mechanisms which use the concept of multiple data object versions. One is based on time stamp ordering of transaction execution and the other is based on nonserializable execution detection and recovery to serializable execution. We compare both with distributed two-phase locking. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 1981
Accession Number
ADA100593

Entities

People

  • Dusan Z. Badal

Organizations

  • Naval Postgraduate School

Tags

Communities of Interest

  • C4I
  • Engineered Resilient Systems

DTIC Thesaurus Topics

  • Algorithms
  • Classification
  • Command And Control
  • Computer Networks
  • Computer Programming
  • Computer Science
  • Computers
  • Data Management
  • Database Management Systems
  • Databases
  • Detection
  • Detectors
  • Determinants (Mathematics)
  • Information Processing
  • Multithreading
  • Networks
  • Operating Systems

Fields of Study

  • Computer science
  • Engineering

Readers

  • Applied Combinatorial Optimization and Logic Circuit Design.
  • Computer Networking
  • Database Systems and Applications