Proceedings of the Sixteenth European Conference on Computer Systems 2021
DOI: 10.1145/3447786.3456236
|View full text |Cite
|
Sign up to set email alerts
|

Efficient replication via timestamp stability

Abstract: Modern web applications replicate their data across the globe and require strong consistency guarantees for their most critical data. These guarantees are usually provided via statemachine replication (SMR). Recent advances in SMR have focused on leaderless protocols, which improve the availability and performance of traditional Paxos-based solutions. We propose Tempo -a leaderless SMR protocol that, in comparison to prior solutions, achieves superior throughput and offers predictable performance even in conte… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
16
0

Year Published

2021
2021
2023
2023

Publication Types

Select...
3
2
1

Relationship

1
5

Authors

Journals

citations
Cited by 15 publications
(16 citation statements)
references
References 28 publications
0
16
0
Order By: Relevance
“…Geographic SMR places replicas at a large distance from each other and tolerates large-scale disasters, such as earthquakes. Since geographic SMR exhibits different characteristics from conventional SMR, there are various SMR protocols specialized for geographic SMR [2,3,10,11,14,16,15,18,17,24,25,29,30,36,38,39,40]. The most significant difference between SMR in a data center and geographic SMR is the inequality of latency and throughput between replicas and clients.…”
Section: Geographic Smrmentioning
confidence: 99%
See 3 more Smart Citations
“…Geographic SMR places replicas at a large distance from each other and tolerates large-scale disasters, such as earthquakes. Since geographic SMR exhibits different characteristics from conventional SMR, there are various SMR protocols specialized for geographic SMR [2,3,10,11,14,16,15,18,17,24,25,29,30,36,38,39,40]. The most significant difference between SMR in a data center and geographic SMR is the inequality of latency and throughput between replicas and clients.…”
Section: Geographic Smrmentioning
confidence: 99%
“…However, since the SMR protocols designed for a data center assume that messages arrive at almost the same time on all replicas, these SMR protocols cannot demonstrate their original performance in geographic SMR. Therefore, many SMR protocols designed for geographic SMR [25, 40, 36, Transfer replica 3,24,14,10,30,11,39,15,18,17] assume different latencies and use various techniques to overcome this difference.…”
Section: Geographic Smrmentioning
confidence: 99%
See 2 more Smart Citations
“…Gryff is a recent geo-replicated storage system that combines shared registers and consensus [15]. Many other protocols have been developed to provide replicated and linearizable storage [3,27,28,30,38,44,62,64,67,68,92]. Weakening the consistency of these other services to RSC is likely to enable new variants of their designs that improve their performance.…”
Section: Related Workmentioning
confidence: 99%