Real-time primary-backup (RTPB) replication with temporal consistency guarantees

The paper presents a real-time primary-backup (RTPB) replication scheme for supporting fault-tolerant real-time applications. It formally defines two types of temporal consistency, namely external temporal consistency and inter-object temporal consistency. By introducing a key concept called phase v...

Full description

Saved in:
Bibliographic Details
Main Authors: Zou, H., Jahanian, F.
Format: Conference Proceeding
Language:English
Subjects:
Acceleration
Airplanes
Application software
Buildings
Condition monitoring
Fault tolerance
Fault tolerant systems
Laboratories
Scheduling algorithm
Transaction databases
Citations: Items that cite this one
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The paper presents a real-time primary-backup (RTPB) replication scheme for supporting fault-tolerant real-time applications. It formally defines two types of temporal consistency, namely external temporal consistency and inter-object temporal consistency. By introducing a key concept called phase variance, the authors are able to build temporal consistency models and derive necessary and sufficient conditions that can be used as the basis for update and transmission scheduling that achieve temporal consistency guarantees. Furthermore, they prove that the term phase variance used in the models can be bounded under various scheduling algorithms, namely EDF, rate monotonic and distance-constrained scheduling. A RTPB implementation was developed within the x-kernel architecture on the MK 7.2 microkernel and the results of a detailed performance evaluation is also discussed.
ISSN:1063-6927
2575-8411
DOI:10.1109/ICDCS.1998.679486