A Real-Time Locking Protocol

Abstract

When a database system is used in a real-time application, the concurrency control prototype must satisfy not only the consistency of shared data but also the timing constraints of the application. In this paper, we examine a priority-driven two-phase lock protocol called the read- or write- priority ceiling protocol. We show that this protocol is free of deadlock, and in addition a high-priority transaction can be blocked by lower priority transactions for at most the duration of a single embedded transaction. We then evaluate system performance experimentally.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Apr 01, 1989
Accession Number
ADA211514

Entities

People

  • Chun-hyon Chang
  • Lui R. Sha
  • Ragunathan Rajkumar
  • Sang Son

Organizations

  • Carnegie Mellon University

Tags

Communities of Interest

  • Human Systems
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Classification
  • Data Processing
  • Databases
  • Department Of Defense
  • Engineering
  • Inequalities
  • Information Exchange
  • Inversion
  • Multithreading
  • Notation
  • Production Control
  • Scheduling (Production)
  • Security
  • Signal Processing
  • Software Development
  • Technical Information Centers

Fields of Study

  • Computer science

Readers

  • Applied Combinatorial Optimization and Logic Circuit Design.
  • Government Contracting/Procurement.
  • Military Science and Technology Research and Modernization.