Towards Log-Less, Fine-Granular State Machine Replication
| dc.contributor.author | Skrzypzcak, Jan | |
| dc.contributor.author | Schintke, Florian | |
| dc.date.accessioned | 2021-05-04T09:38:37Z | |
| dc.date.available | 2021-05-04T09:38:37Z | |
| dc.date.issued | 2020 | |
| dc.description.abstract | State machine replication is used to increase the availability of a service such as a data management system while ensuring consistent access to it. State-of-the-art implementations are based on a command log to gain linear write access to storage and avoid repeated transmissions of large replicas. However, the command log requires non-trivial state management such as allocation and pruning to prevent unbounded growth. By introducing in-place replicated state machines that do not use command logs, the log overhead can be avoided. Instead, replicas agree on a sequence of states, and former states are directly overwritten. This method enables the consistent, fault-tolerant replication of basic data management primitives such as counters, sets, or individual locks with little to no overhead. It matches the properties of fast, byte-addressable, non-volatile memory particularly well, where it is no longer necessary to rely on sequential access for good performance. Our approach is especially well suited for small states and fine-granular distributed data management as it occurs in key-value stores, for example. | de |
| dc.identifier.doi | 10.1007/s13222-020-00358-4 | |
| dc.identifier.pissn | 1610-1995 | |
| dc.identifier.uri | http://dx.doi.org/10.1007/s13222-020-00358-4 | |
| dc.identifier.uri | https://dl.gi.de/handle/20.500.12116/36408 | |
| dc.publisher | Springer | |
| dc.relation.ispartof | Datenbank-Spektrum: Vol. 20, No. 3 | |
| dc.relation.ispartofseries | Datenbank-Spektrum | |
| dc.subject | Consensus | |
| dc.subject | Consistency | |
| dc.subject | Non-volatile memory | |
| dc.subject | Replicated State Machine | |
| dc.title | Towards Log-Less, Fine-Granular State Machine Replication | de |
| dc.type | Text/Journal Article | |
| gi.citation.endPage | 241 | |
| gi.citation.startPage | 231 |