Reliable communication in the presence of failures
ACM Transactions on Computer Systems (TOCS)
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)
Understanding fault-tolerant distributed systems
Communications of the ACM
Replica control in distributed systems: as asynchronous approach
SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
The process group approach to reliable distributed computing
Communications of the ACM
Operating system support for multimedia applications
MULTIMEDIA '94 Proceedings of the second ACM international conference on Multimedia
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
Journal of the ACM (JACM)
Fault-tolerance in the advanced automation system
EW 4 Proceedings of the 4th workshop on ACM SIGOPS European workshop
Real-Time Communication in Multihop Networks
IEEE Transactions on Parallel and Distributed Systems
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
Design and evaluation of a window-consistent replication service
RTAS '95 Proceedings of the Real-Time Technology and Applications Symposium
Structuring communication software for quality-of-service guarantees
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
Optimal Primary-Backup Protocols
Optimal Primary-Backup Protocols
A Real-Time Primary-Backup Replication Service
IEEE Transactions on Parallel and Distributed Systems
| Hi-index | 14.99 |
Real-time applications typically operate under strict timing and dependability constraints. Although traditional data replication protocols provide fault tolerance, real-time guarantees require bounded overhead for managing this redundancy. This paper presents the design and evaluation of a window-consistent primary-backup replication service that provides timely availability of the repository by relaxing the consistency of the replicated data. The service guarantees controlled inconsistency by scheduling update transmissions from the primary to the backup(s); this ensures that client applications interact with a window-consistent repository when a backup must supplant a failed primary. Experiments on our prototype implementation, on a network of Intel-based PCs running RT-Mach, show that the service handles a range of client loads while maintaining bounds on temporal inconsistency.