Data caching issues in an information retrieval system
ACM Transactions on Database Systems (TODS)
Implementing fault-tolerant services using the state machine approach: a tutorial
ACM Computing Surveys (CSUR)
The X-Kernel: An Architecture for Implementing Network Protocols
IEEE Transactions on Software Engineering
Replica control in distributed systems: as asynchronous approach
SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
A dynamic network architecture
ACM Transactions on Computer Systems (TOCS)
The process group approach to reliable distributed computing
Communications of the ACM
An extendible approach for analyzing fixed priority hard real-time tasks
Real-Time Systems
An overview of real-time database systems
Advances in real-time systems
Real-time databases: issues and applications
Advances in real-time systems
Totem: a fault-tolerant multicast group communication system
Communications of the ACM
Horus: a flexible group communication system
Communications of the ACM
Design and Evaluation of a Window-Consistent Replication Service
IEEE Transactions on Computers
Real time and dependability concepts
Distributed systems (2nd Ed.)
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
Journal of the ACM (JACM)
Real-time database — similarity and resource scheduling
ACM SIGMOD Record
Fault-tolerance in the advanced automation system
EW 4 Proceedings of the 4th workshop on ACM SIGOPS European workshop
Maintaining Temporal Consistency: Pessimistic vs. Optimistic Concurrency Control
IEEE Transactions on Knowledge and Data Engineering
Triggered Real-Time Databases with Consistency Constraints
VLDB '90 Proceedings of the 16th International Conference on Very Large Data Bases
SOSP '81 Proceedings of the eighth ACM symposium on Operating systems principles
A principle for resilient sharing of distributed resources
ICSE '76 Proceedings of the 2nd international conference on Software engineering
RTCAST: lightweight multicast for real-time process groups
RTAS '96 Proceedings of the 2nd IEEE Real-Time Technology and Applications Symposium (RTAS '96)
Designing for evolvability: building blocks for evolvable real-time systems
RTAS '96 Proceedings of the 2nd IEEE Real-Time Technology and Applications Symposium (RTAS '96)
Scheduling transactions with temporal constraints: exploiting data semantics
RTSS '96 Proceedings of the 17th IEEE Real-Time Systems Symposium
Tradeoffs in implementing primary-backup protocols
SPDP '95 Proceedings of the 7th IEEE Symposium on Parallel and Distributeed Processing
Optimization of a Real-Time Primary-Backup Replication Service
SRDS '98 Proceedings of the The 17th IEEE Symposium on Reliable Distributed Systems
Real-Time Primary-Backup (RTPB) Replication with Temporal Consistency Guarantees
ICDCS '98 Proceedings of the The 18th International Conference on Distributed Computing Systems
An analysis of update ordering in distributed replication systems
Future Generation Computer Systems - Special issue: Advanced services for clusters and internet computing
Pronto: High availability for standard off-the-shelf databases
Journal of Parallel and Distributed Computing
Proceedings of the 4th on Middleware doctoral symposium
Protecting and recovering database systems continuously
APWeb/WAIM'07 Proceedings of the joint 9th Asia-Pacific web and 8th international conference on web-age information management conference on Advances in data and web management
The inherent difficulty of timely primary-backup replication
Proceedings of the 30th annual ACM SIGACT-SIGOPS symposium on Principles of distributed computing
The Inherent Difficulty of Timely Primary-Backup Replication
Bell Labs Technical Journal
| Hi-index | 0.00 |
This paper presents a real-time primary-backup replication scheme to support fault-tolerant data access in a real-time environment. The main features of the system are fast response to client requests, bounded inconsistency between primary and backup, temporal consistency guarantee for replicated data, and quick recovery from failures. The paper defines external and interobject temporal consistency, the notion of phase variance, and builds a computation model that ensures such consistencies for replicated data deterministically where the underlying communication mechanism provides deterministic message delivery semantics and probabilistically where no such support is available. It also presents an optimization of the system and an analysis of the failover process which includes failover consistency and failure recovery time. An implementation of the proposed scheme is built within the $x$-kernel architecture on the MK 7.2 microkernel from the Open Group. The results of a detailed performance evaluation of this implementation are also discussed.