Concurrency control overhead or closer look at blocking vs. nonblocking concurrency control mechanisms
By: Dusan Z. Badal
Contributors: Naval Postgraduate School (U.S.)
Publisher: Naval Postgraduate School
Published: 1981
Place of publication: Monterey, CA
Language: eng
Number of pages: 21
Subjects: Electronic data processing; Distributed processing; Database management
Description: 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.
Notes: Title from cover.

"Prepared for: Naval Postgraduate School, Monterey, California 93940."

"June 1981."

"NPS-52-81-005."

Includes bibliographic references (p. 17-19)

"Approved for public release; distribution is unlimited."

Technical report; 1981.