A simple and efficient implementation of a small database
SOSP '87 Proceedings of the eleventh ACM Symposium on Operating systems principles
ACM Transactions on Computer Systems (TOCS)
Replication and fault-tolerance in the ISIS system
Proceedings of the tenth ACM symposium on Operating systems principles
SOSP '81 Proceedings of the eighth ACM symposium on Operating systems principles
A message system supporting fault tolerance
SOSP '83 Proceedings of the ninth ACM symposium on Operating systems principles
On the efficiency of durable state machine replication
USENIX ATC'13 Proceedings of the 2013 USENIX conference on Annual Technical Conference
| Hi-index | 0.00 |
A technique for implementing the kind of small databases that frequently occur in the design of operating systems and distributed systems is presented. This technique is based on the checkpointing mechanism for maintaining data persistence. It can be regarded as a hybrid of the stable storage approach and the master-slave approach to fault tolerance, and is especially suitable for systems that support the processor pool paradigm of computation. This scheme has been used to implement a monitoring service for a distributed system. The resulting implementation has the desired property of being simultaneously simple, efficient, reliable, and available.