High performance state-machine replication

Proceedings of the International Conference on Dependable Systems and Networks

Volumn , Issue , 2011, Pages 454-465

  Marandi, Parisa Jalili ^a   Primi, Marco ^a   Pedone, Fernando ^a  

^a UNIVERSITY OF LUGANO   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

MULTIPLE SERVERS; SERVICE RESPONSE TIME; SPECULATIVE EXECUTION; STATE-MACHINE;

FAULT TOLERANCE;

RESPONSE TIME (COMPUTER SYSTEMS);

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

References (30)

1. L. Lamport, "Time, clocks, and the ordering of events in a distributed system," Communications of the ACM, vol. 21, no. 7, pp. 558-565, 1978. (Pubitemid 8615486)
2. F. B. Schneider, "Implementing fault-tolerant services using the state machine approach: A tutorial," ACM Computing Surveys, vol. 22, no. 4, pp. 299-319, 1990.
3. R. Jiménez-Peris, M. Patiño Martínez, B. Kemme, and G. Alonso, "Improving the scalability of fault-tolerant database clusters," in Proceedings of the 22 nd International Conference on Distributed Computing Systems (ICDCS'02), 2002.
4. B. Kemme, F. Pedone, G. Alonso, and A. Schiper, "Processing transactions over optimistic atomic broadcast protocols," in Proceedings of the 19th International Conference on Distributed Computing Systems (ICDCS'99), Austin (USA), 1999.
5. P. J. Marandi, M. Primi, and F. Pedone, "High performance state-machine replication," University of Lugano, Tech. Rep. 2010/08, December 2010.
6. M. J. Fischer, N. A. Lynch, and M. S. Paterson, "Impossibility of distributed consensus with one faulty processor," Journal of the ACM, vol. 32, no. 2, pp. 374-382, 1985.
7. C. Dwork, N. Lynch, and L. Stockmeyer, "Consensus in the presence of partial synchrony," Journal of the ACM, vol. 35, no. 2, pp. 288-323, 1988.
8. H. Attiya and J. Welch, Distributed Computing: Fundamentals, Simulations, and Advanced Topics. Wiley-Interscience, 2004.
9. L. Lamport, "The part-time parliament," ACM Transactions on Computer Systems, vol. 16, no. 2, pp. 133-169, May 1998. (Pubitemid 128482394)
10. R. Jimenez-Peris, M. Patino-Martinez, G. Alonso, and B. Kemme, "Are quorums an alternative for data replication?" ACM Transactions on Database Systems, vol. 28, no. 3, pp. 257-294, 2003. (Pubitemid 44159302)
11. P. Marandi, M. Primi, N. Schiper, and F. Pedone, "Ring Paxos: A high-throughput atomic broadcast protocol," in Dependable Systems and Networks (DSN), 2010 IEEE/IFIP International Conference on, 2010, pp. 527 -536.
12. G. Weikum and G. Vossen, Transactional Information Systems: Theory, Algorithms, and the Practice of Concurrency Control and Recovery. Morgan Kaufmann, 2002.
13. R. Jain, The art of computer systems performance analysis : techniques for experimental design, measurement, simulation, and modeling. New York: John Wiley and Sons, Inc., 1991.
14. R. Kotla, L. Alvisi, M. Dahlin, A. Clement, and E. Wong, "Zyzzyva: speculative byzantine fault tolerance," in Proceedings of twenty-first ACM SIGOPS symposium on Operating systems principles, ser. SOSP '07. New York, NY, USA: ACM, 2007, pp. 45-58. (Pubitemid 351429388)
15. B. Wester, J. Cowling, E. B. Nightingale, P. M. Chen, J. Flinn, and B. Liskov, "Tolerating latency in replicated state machines through client speculation," in Proceedings of the 6th USENIX symposium on Networked systems design and implementation, 2009, pp. 245-260.
16. N. Schiper, "On multicast primitives in large networks and partial replication protocols," Ph.D. dissertation, University of Lugano, 2009.
17. C. Coulon, E. Pacitti, and P. Valduriez, "Consistency management for partial replication in a high performance database cluster," in Proceedings of the 11th International Conference on Parallel and Distributed Systems (11th ICPADS'05), vol. 1, Jul. 2005, pp. 809-815. (Pubitemid 41190415)
18. A. de Sousa, R. C. Oliveira, F. Moura, and F. Pedone, "Partial replication in the database state machine," in NCA. IEEE Computer Society, 2001, pp. 298-309.
19. E. Cecchet, J. Marguerite, and W. Zwaenepoel, "C-JDBC: Flexible database clustering middleware," in Proc. of USENIX Annual Technical Conference, Freenix track, 2004.
20. N. Schiper, R. Schmidt, and F. Pedone, "Optimistic algorithms for partial database replication," in Principles of Distributed Systems, 10th International Conference OPODIS, vol. 4305. Springer, 2006, pp. 81-93.
21. U. Fritzke and P. Ingels, "Transactions on partially replicated data based on reliable and atomic multicasts," in Proceedings of the The 21st International Conference on Distributed Computing Systems, 2001, pp. 284
22. N. Schiper, P. Sutra, and F. Pedone, "P-store: Genuine partial replication in wide area networks," in Symposium on Reliable Distributed Systems (SRDS), 2010.
23. D. Serrano, M. Patiño-Martínez, R. Jiménez-Peris, and B. Kemme, "Boosting database replication scalability through partial replication and 1-copy-snapshot-isolation," in PRDC. IEEE Computer Society, 2007, pp. 290-297.
24. -, "An autonomic approach for replication of internetbased services," in Symposium on Reliable Distributed Systems (SRDS'2008). IEEE, 2008, pp. 127-136.
25. P. Bernstein, V. Hadzilacos, and N. Goodman, Concurrency Control and Recovery in Database Systems. Addison-Wesley, 1987.
26. S. Elnikety, F. Pedone, and W. Zwaenepoel, "Database replication using generalized snapshot isolation," in Symposium on Reliable Distributed Systems (SRDS'2005), Orlando, USA, 2005.
27. Y. Lin, B. Kemme, R. Jiménez-Peris, M. Patiño- Martínez, and J. E. Armendáriz-Iñigo, "Snapshot isolation and integrity constraints in replicated databases," ACM Trans. Database Syst., vol. 34, no. 2, 2009.
28. X. Défago, A. Schiper, and P. Urbán, "Total order broadcast and multicast algorithms: Taxonomy and survey," ACM Comput. Surv., vol. 36, no. 4, pp. 372-421, 2004. (Pubitemid 40232355)
29. M. K. Aguilera, W. M. Golab, and M. A. Shah, "A practical scalable distributed B-tree," PVLDB, vol. 1, no. 1, pp. 598-609, 2008.
30. M. K. Aguilera, A. Merchant, M. Shah, A. Veitch, and C. Karamanolis, "Sinfonia: a new paradigm for building scalable distributed systems," in SOSP '07: Proceedings of twenty-first ACM SIGOPS symposium on Operating systems principles, 2007, pp. 159-174. (Pubitemid 351429374)