Concurrency control overhead or closer look at blocking vs. nonblocking concurrency control mechanisms
Loading...
Authors
Badal, Dusan Z.
Subjects
Distributed Databases, Synchronization, Serialization, Concurrency Control
Advisors
Date of Issue
1981-06
Date
1981-06
Publisher
Monterey, California. Naval Postgraduate School
Language
en_US
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
Type
Technical Report
Description
This report has been published in the Proceedings of the Fifth Berkeley
Conference on Distributed Data Management and Computer Networks.
Series/Report No
Department
Computer Science
Identifiers
NPS Report Number
NPS-52-81-005
Sponsors
supported by the Foundation Research
Program of the Naval Postgraduate School with funds provided by the
Chief of Naval Research.
Funder
Format
21 p. ; 28 cm.