Article

Clock-RSM: Low-Latency Inter-datacenter State Machine Replication Using Loosely Synchronized Physical Clocks

Authors:

Fernando PedoneAuthors Info & Claims

DSN '14: Proceedings of the 2014 44th Annual IEEE/IFIP International Conference on Dependable Systems and Networks

Pages 343 - 354

https://doi.org/10.1109/DSN.2014.42

Published: 23 June 2014 Publication History

Abstract

This paper proposes Clock-RSM, a new state machine replication protocol that uses loosely synchronized physical clocks to totally order commands for geo-replicated services. Clock-RSM assumes realistic non-uniform latencies among replicas located at different data centers. It provides low-latency linearizable replication by overlapping 1) logging a command at a majority of replicas, 2) determining the stable order of the command from the farthest replica, and 3) notifying the commit of the command to all replicas. We evaluate Clock-RSM analytically and derive the expected command replication latency. We also evaluate the protocol experimentally using a geo-replicated key-value store deployed across multiple Amazon EC2 data centers.

Cited By

View all

Wang BLiu SDong HWang XXu WZhang JZhong PZhang Y(2024)Bandle: Asynchronous State Machine Replication Made EfficientProceedings of the Nineteenth European Conference on Computer Systems10.1145/3627703.3650091(265-280)Online publication date: 22-Apr-2024
https://dl.acm.org/doi/10.1145/3627703.3650091
Wang WTan YWu CLiu DWu YLuo LChen X(2022)Towards highly-concurrent leaderless state machine replication for distributed systemsJournal of Systems Architecture: the EUROMICRO Journal10.1016/j.sysarc.2022.102516127:COnline publication date: 1-Jun-2022
https://dl.acm.org/doi/10.1016/j.sysarc.2022.102516
Chen XSong HJiang JRuan CLi CWang SZhang GCheng RCui HBarbalace ABhatotia PAlvisi LCadar C(2021)Achieving low tail-latency and high scalability for serializable transactions in edge computingProceedings of the Sixteenth European Conference on Computer Systems10.1145/3447786.3456238(210-227)Online publication date: 21-Apr-2021
https://dl.acm.org/doi/10.1145/3447786.3456238
Show More Cited By

Recommendations

TMR processing without explicit clock synchronisation
SRDS '95: Proceedings of the 14TH Symposium on Reliable Distributed Systems

Replicated processing with majority voting is a well known method for achieving fault tolerance. Triple Modular Redundant (TMR) processing is the most commonly used version of that method. Replicated processing requires that the replicas reach agreement ...
Quorum-based synchronization protocols for multimedia replicas

Multiple replicas of multimedia objects are distributed to peers in overlay networks. In quorum-based (QB) protocols, every replica may not be up-to-date and the up-to-date replica can be found in the version counter. Multimedia objects are ...
Consistent and automatic replica regeneration

Reducing management costs and improving the availability of large-scale distributed systems require automatic replica regeneration, that is, creating new replicas in response to replica failures. A major challenge to regeneration is maintaining ...

Comments

Information & Contributors

Information

Published In

DSN '14: Proceedings of the 2014 44th Annual IEEE/IFIP International Conference on Dependable Systems and Networks

June 2014

801 pages

ISBN:9781479922338

Publisher

IEEE Computer Society

United States

Publication History

Published: 23 June 2014

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 11 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Wang BLiu SDong HWang XXu WZhang JZhong PZhang Y(2024)Bandle: Asynchronous State Machine Replication Made EfficientProceedings of the Nineteenth European Conference on Computer Systems10.1145/3627703.3650091(265-280)Online publication date: 22-Apr-2024
https://dl.acm.org/doi/10.1145/3627703.3650091
Wang WTan YWu CLiu DWu YLuo LChen X(2022)Towards highly-concurrent leaderless state machine replication for distributed systemsJournal of Systems Architecture: the EUROMICRO Journal10.1016/j.sysarc.2022.102516127:COnline publication date: 1-Jun-2022
https://dl.acm.org/doi/10.1016/j.sysarc.2022.102516
Chen XSong HJiang JRuan CLi CWang SZhang GCheng RCui HBarbalace ABhatotia PAlvisi LCadar C(2021)Achieving low tail-latency and high scalability for serializable transactions in edge computingProceedings of the Sixteenth European Conference on Computer Systems10.1145/3447786.3456238(210-227)Online publication date: 21-Apr-2021
https://dl.acm.org/doi/10.1145/3447786.3456238
Eischer MDistler T(2020)Resilient Cloud-based Replication with Low LatencyProceedings of the 21st International Middleware Conference10.1145/3423211.3425689(14-28)Online publication date: 7-Dec-2020
https://dl.acm.org/doi/10.1145/3423211.3425689
Eischer MStraßner BDistler TFekete AKleppmann M(2020)Low-latency geo-replicated state machines with guaranteed writesProceedings of the 7th Workshop on Principles and Practice of Consistency for Distributed Data10.1145/3380787.3393686(1-9)Online publication date: 27-Apr-2020
https://dl.acm.org/doi/10.1145/3380787.3393686
Li ZVan Roy PRomano PZhao MChandra ARamakrishnan L(2018)Transparent speculation in geo-replicated transactional data storesProceedings of the 27th International Symposium on High-Performance Parallel and Distributed Computing10.1145/3208040.3208055(255-266)Online publication date: 11-Jun-2018
https://dl.acm.org/doi/10.1145/3208040.3208055
Liu SVukolić M(2015)How many planet-wide leaders should there be?ACM SIGMETRICS Performance Evaluation Review10.1145/2847220.284722243:3(3-6)Online publication date: 19-Nov-2015
https://dl.acm.org/doi/10.1145/2847220.2847222

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

Cited By

Recommendations

TMR processing without explicit clock synchronisation

Quorum-based synchronization protocols for multimedia replicas

Consistent and automatic replica regeneration

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations