A Causal-Phase Protocol to Order Soft Real-Time Transactions in a Distributed Database

  • Authors:
  • Bruno Sadeg;Laurent Amanton;Samia Saad-Bouzefrane

  • Affiliations:
  • -;-;-

  • Venue:
  • LCN '01 Proceedings of the 26th Annual IEEE Conference on Local Computer Networks
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

Real-time database applications are istributed in na-ture.Incorporating istributed data into a real-timedatabase framework incurs complexity associated withtransaction concurrency control and database recovery ina istributed context.This article presents an algorithmthat manages soft real-time transactions in a istributeddatabase.It uses a specific causal-ordering protocol toensure the precedence relationships between transactions.Our algorithm is based on a technique, which subdividestransactions into sets.Then the protocol virtually serializesthe executions on distributed servers by using causal phaseordering properties.Causal phases are created accordingto transactions conflicts that may occur between transac-tions sets.Transactions of the same phase are scheduledaccording to their criticality an transactions of two suc-cessive phases are ensured to commit in a causal partialorder.This strategy permits to reduce the execution time,allowing more transactions meeting their deadlines.