Clock-RSM: Low-latency inter-datacenter state machine replication using loosely synchronized physical clocks

Proceedings of the International Conference on Dependable Systems and Networks

Volumn , Issue , 2014, Pages 343-354

  Du, Jiaqing ^a   Sciascia, Daniele ^b   Elnikety, Sameh ^c   Zwaenepoel, Willy ^a   Pedone, Fernando ^b  

^a EPFL   (Switzerland)

^b UNIVERSITY OF LUGANO   (Switzerland)

^c MICROSOFT RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER NETWORKS; INFORMATION SYSTEMS;

DATA CENTERS; DATACENTER; KEY-VALUE STORES; LOW LATENCY; NON-UNIFORM; REPLICATED SERVICES; STABLE ORDERS; STATE MACHINE REPLICATION;

CLOCKS;

EID: 84912118459     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DSN.2014.42     Document Type: Conference Paper

References (21)

1. The network time protocol. http://www.ntp.org, 2014.
2. J Baker, C Bond, JC Corbett, et al. Megastore: Providing scalable, highly available storage for interactive services. In CIDR, 2011.
3. H. Berenson, P. Bernstein, J. Gray, et al. A critique of ansi sql isolation levels. In SIGMOD, 1995.
4. Philip A Bernstein, Vassos Hadzilacos, and Nathan Goodman. Concurrency control and recovery in database systems. 1986.
5. Brad Calder, Ju Wang, Aaron Ogus, et al. Windows azure storage: a highly available cloud storage service with strong consistency. In SOSP, 2011.
6. James C Corbett, Jeffrey Dean, Michael Epstein, et al. Spanner: Googles globally-distributed database. In OSDI, 2012.
7. Jiaqing Du, Daniele Sciascia, Sameh Elnikety, et al. Clockrsm: Low-latency inter-datacenter state machine replication using loosely synchronized physical clocks. Technical report, EPFL, April 2014.
8. Maurice P Herlihy and Jeannette M Wing. Linearizability: A correctness condition for concurrent objects. TOPLAS, 1990.
9. Sushant Jain, Alok Kumar, Subhasree Mandal, et al. B4: Experience with a globally-deployed software defined wan. In SIGCOMM, 2013.
10. Bettina Kemme and Gustavo Alonso. Don't be lazy, be consistent: Postgres-r, a new way to implement database replication. In VLDB, 2000.
11. Tim Kraska, Gene Pang, Michael J Franklin, Samuel Madden, and Alan Fekete. Mdcc: Multi-data center consistency. In EuroSys, 2013.
12. Leslie Lamport. Time, clocks, a nd the ordering of events in a distributed system. CACM, 1978.
13. Leslie Lamport. The part-time parliament. TOCS, 1998.
14. Leslie Lamport. Paxos made simple. 2001.
15. Leslie Lamport. Generalized consensus and paxos. 2004.
16. Leslie Lamport. Fast paxos. In Distributed Computing. 2006.
17. Yanhua Mao and Flavio P Junqueira. Mencius: Building efficient replicated state machines for wans. In OSDI, 2008.
18. Iulian Moraru,David G. Andersen,Michael Kaminsky. There is more consensus in egalitarian parliaments. In SOSP, 2013.
19. Fernando Pedone and AndréSchiper. Generic broadcast. In Distributed Computing. 1999.
20. Fred B Schneider. Implementing fault-tolerant services using the state machine approach: A tutorial. ACM Computing Surveys, 1990.
21. Piotr Zielínski. Low-latency atomic broadcast in the presence of contention. 2008.