Ordered shared locks for real-time databases

Divyakant Agrawal, Amr El Abbadi, Richard Jeffers, Lijing Lin

Research output: Contribution to journalArticle

18 Citations (Scopus)

Abstract

We propose locking protocols for real-time databases. Our approach has two main motivations: First, locking protocols are widely accepted and used in most database systems. Second, in real-time databases it has been shown that the blocking behavior of transactions in locking protocols results in performance degradation. We use a new relationship between locks called ordered sharing to eliminate blocking that arises in the traditional locking protocols. Ordered, sharing eliminates blocking of read and write operations but may result in delayed termination. Since timeliness and not response time is the crucial factor in real-time databases, our protocols exploit this delay to allow transactions to execute within the slacks of delayed transactions. We compare the performance of the proposed protocols with the two-phase locking protocol for real-time databases. Our experiments indicate that the proposed protocols for real-time databases. Our experiments indicate that the proposed protocols significantly reduce the percentages, of missed deadlines in the system for a variety of workloads.

Original languageEnglish
Pages (from-to)87-126
Number of pages40
JournalThe VLDB Journal
Volume4
Issue number1
DOIs
Publication statusPublished - 1 Jan 1995
Externally publishedYes

Fingerprint

Experiments
Degradation

Keywords

  • Concurrency control
  • time-critical scheduling
  • transaction management

ASJC Scopus subject areas

  • Information Systems
  • Hardware and Architecture

Cite this

Agrawal, D., El Abbadi, A., Jeffers, R., & Lin, L. (1995). Ordered shared locks for real-time databases. The VLDB Journal, 4(1), 87-126. https://doi.org/10.1007/BF01232473

Ordered shared locks for real-time databases. / Agrawal, Divyakant; El Abbadi, Amr; Jeffers, Richard; Lin, Lijing.

In: The VLDB Journal, Vol. 4, No. 1, 01.01.1995, p. 87-126.

Research output: Contribution to journalArticle

Agrawal, D, El Abbadi, A, Jeffers, R & Lin, L 1995, 'Ordered shared locks for real-time databases', The VLDB Journal, vol. 4, no. 1, pp. 87-126. https://doi.org/10.1007/BF01232473
Agrawal D, El Abbadi A, Jeffers R, Lin L. Ordered shared locks for real-time databases. The VLDB Journal. 1995 Jan 1;4(1):87-126. https://doi.org/10.1007/BF01232473
Agrawal, Divyakant ; El Abbadi, Amr ; Jeffers, Richard ; Lin, Lijing. / Ordered shared locks for real-time databases. In: The VLDB Journal. 1995 ; Vol. 4, No. 1. pp. 87-126.
@article{7195f9b54a714852ab2c4d6dad4a10c0,
title = "Ordered shared locks for real-time databases",
abstract = "We propose locking protocols for real-time databases. Our approach has two main motivations: First, locking protocols are widely accepted and used in most database systems. Second, in real-time databases it has been shown that the blocking behavior of transactions in locking protocols results in performance degradation. We use a new relationship between locks called ordered sharing to eliminate blocking that arises in the traditional locking protocols. Ordered, sharing eliminates blocking of read and write operations but may result in delayed termination. Since timeliness and not response time is the crucial factor in real-time databases, our protocols exploit this delay to allow transactions to execute within the slacks of delayed transactions. We compare the performance of the proposed protocols with the two-phase locking protocol for real-time databases. Our experiments indicate that the proposed protocols for real-time databases. Our experiments indicate that the proposed protocols significantly reduce the percentages, of missed deadlines in the system for a variety of workloads.",
keywords = "Concurrency control, time-critical scheduling, transaction management",
author = "Divyakant Agrawal and {El Abbadi}, Amr and Richard Jeffers and Lijing Lin",
year = "1995",
month = "1",
day = "1",
doi = "10.1007/BF01232473",
language = "English",
volume = "4",
pages = "87--126",
journal = "VLDB Journal",
issn = "1066-8888",
publisher = "Springer New York",
number = "1",

}

TY - JOUR

T1 - Ordered shared locks for real-time databases

AU - Agrawal, Divyakant

AU - El Abbadi, Amr

AU - Jeffers, Richard

AU - Lin, Lijing

PY - 1995/1/1

Y1 - 1995/1/1

N2 - We propose locking protocols for real-time databases. Our approach has two main motivations: First, locking protocols are widely accepted and used in most database systems. Second, in real-time databases it has been shown that the blocking behavior of transactions in locking protocols results in performance degradation. We use a new relationship between locks called ordered sharing to eliminate blocking that arises in the traditional locking protocols. Ordered, sharing eliminates blocking of read and write operations but may result in delayed termination. Since timeliness and not response time is the crucial factor in real-time databases, our protocols exploit this delay to allow transactions to execute within the slacks of delayed transactions. We compare the performance of the proposed protocols with the two-phase locking protocol for real-time databases. Our experiments indicate that the proposed protocols for real-time databases. Our experiments indicate that the proposed protocols significantly reduce the percentages, of missed deadlines in the system for a variety of workloads.

AB - We propose locking protocols for real-time databases. Our approach has two main motivations: First, locking protocols are widely accepted and used in most database systems. Second, in real-time databases it has been shown that the blocking behavior of transactions in locking protocols results in performance degradation. We use a new relationship between locks called ordered sharing to eliminate blocking that arises in the traditional locking protocols. Ordered, sharing eliminates blocking of read and write operations but may result in delayed termination. Since timeliness and not response time is the crucial factor in real-time databases, our protocols exploit this delay to allow transactions to execute within the slacks of delayed transactions. We compare the performance of the proposed protocols with the two-phase locking protocol for real-time databases. Our experiments indicate that the proposed protocols for real-time databases. Our experiments indicate that the proposed protocols significantly reduce the percentages, of missed deadlines in the system for a variety of workloads.

KW - Concurrency control

KW - time-critical scheduling

KW - transaction management

UR - http://www.scopus.com/inward/record.url?scp=0342890157&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0342890157&partnerID=8YFLogxK

U2 - 10.1007/BF01232473

DO - 10.1007/BF01232473

M3 - Article

AN - SCOPUS:0342890157

VL - 4

SP - 87

EP - 126

JO - VLDB Journal

JF - VLDB Journal

SN - 1066-8888

IS - 1

ER -