Scheduling real-time transactions

  • Authors:
  • Robert Abbott;Hector Garcia-Molina

  • Affiliations:
  • Princeton University, Princeton, NJ;Princeton University, Princton, NJ

  • Venue:
  • ACM SIGMOD Record - Special Issue on Real-Time Database Systems
  • Year:
  • 1988

Quantified Score

Hi-index 0.00

Visualization

Abstract

Scheduling transactions with real-time requirements presents many new problems. In this paper we discuss solutions for two of these problems: what is a reasonable method for modeling real-time constraints for database transactions? Traditional hard real-time constraints (e.g., deadlines) may be too limited. May transactions have soft deadlines and a more flexible model is needed to capture these soft time constraints. The second problem we address is scheduling. Time constraints add a new dimension to concurrency control. Not only must a schedule be serializable but it also should meet the time constraints of all the transactions in the schedule.