P-Store: Genuine partial replication in wide area networks

Proceedings of the IEEE Symposium on Reliable Distributed Systems

Volumn , Issue , 2010, Pages 214-224

  Schiper, Nicolas ^a   Sutra, Pierre ^b   Pedone, Fernando ^a  

^a UNIVERSITY OF LUGANO   (Switzerland)

^b SORBONNE UNIVERSITÉ   (France)

Author keywords

[No Author keywords available]

Indexed keywords

DATA ITEMS; EXPERIMENTAL EVALUATION; GEOGRAPHICAL LOCATIONS; KEY-VALUE STORES; MULTICAST MESSAGES; MULTICAST SERVICES; MULTICASTS; PARTIAL REPLICATION; REPLICATED SYSTEMS; SERIALIZABILITY;

MULTICASTING; SCALABILITY;

WIDE AREA NETWORKS;

EID: 78650526641     PISSN: 10609857     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SRDS.2010.32     Document Type: Conference Paper

References (25)

1. U. Fritzke and P. Ingels, "Transactions on partially replicated data based on reliable and atomic multicasts." in Proceedings of ICDCS'01. IEEE Computer Society, pp. 284-291.
2. P. Sutra and M. Shapiro, "Fault-tolerant partial replication in large-scale database systems," in Proceedings of Euro-Par'08, pp. 404-413.
3. 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 Proceedings of PRDC '07. Washington, DC, USA: IEEE Computer Society, pp. 290-297.
4. D. Serrano, M. Patiño-Martínez, R. Jiménez-Peris, and B. Kemme, "An autonomic approach for replication of internet-based services," in Proceedings of SRDS'08, 2008, pp. 127-136.
5. J. E. Armendáriz, A. Mauch-Goya, J. R. G. de Mendívil, and F. D. Muñoz, "Sipre: a partial database replication protocol with si replicas," in Proceedings of SAC '08. New York, NY, USA: ACM, pp. 2181-2185.
6. N. Schiper, P. Sutra, and F. Pedone, "P-store: Genuine partial replication in wide area networks," University of Lugano, Tech. Rep. 2010/003, 2010.
7. M. J. Fischer, N. A. Lynch, and M. S. Paterson, "Impossibility of distributed consensus with one faulty process," Journal of the ACM, vol. 32, no. 2, pp. 374-382, 1985.
8. T. D. Chandra and S. Toueg, "Unreliable failure detectors for reliable distributed systems," Journal of the ACM, vol. 43, no. 2, pp. 225-267, 1996.
9. C. Beeri, P. A. Bernstein, and N. Goodman, "A model for concurrency in nested transactions systems," J. ACM, vol. 36, no. 2, pp. 230-269, 1989.
10. P. A. Bernstein, V. Hadzilacos, and N. Goodman, Concurrency Control and Recovery in Database Systems. Addison-Wesley, 1987.
11. U. Fritzke, P. Ingels, A. Mostéfaoui, and M. Raynal, "Fault-tolerant total order multicast to asynchronous groups," in Proceedings of SRDS'98. IEEE Computer Society, pp. 578-585.
12. N. Schiper and F. Pedone, "Solving atomic multicast when groups crash," in Proceedings of OPODIS'08, pp. 481-495.
13. R. Guerraoui and A. Schiper, "Genuine atomic multicast in asynchronous distributed systems," Theoretical Computer Science, vol. 254, no. 1-2, pp. 297-316, 2001.
14. N. Schiper, R. Schmidt, and F. Pedone, "Optimistic algorithms for partial database replication," in In Proceedings of OPODIS'06. Springer, pp. 81-93.
15. B. Kemme and G. Alonso, "Don't be lazy, be consistent: Postgres-r, a new way to implement database replication," in The VLDB Journal, 2000, pp. 134-143.
16. M. Patiño-Martínez, R. Jiménez-Peris, B. Kemme, and G. Alonso, "Middle-r: Consistent database replication at the middleware level," ACM Trans. Comput. Syst., vol. 23, no. 4, pp. 375-423, 2005.
17. Y. Lin, B. Kemme, M. Patiño Martínez, and R. Jiménez-Peris, "Middleware based data replication providing snapshot isolation," in Proceedings of SIGMOD '05. New York, NY, USA: ACM, pp. 419-430.
18. F. Pedone and S. Frølund, "Pronto: High availability for standard off-the-shelf databases," Journal of Parallel and Distributed Computing, vol. 68, no. 2, pp. 150-164, 2008.
19. Y. Lin, B. Kemme, M. Patiño-Martínez, and R. Jiménez-Peris, "Consistent data replication: Is it feasible in wans?" in Proceedings of Euro-Par'05, pp. 633-643.
20. E. Cecchet, J. Marguerite, and W. Zwaenepoel, "C-jdbc: Flexible database clustering middleware," in USENIX Annual Technical Conference, FREENIX Track, 2004, pp. 9-18.
21. A. Sousa, F. Pedone, R. Oliveira, and F. Moura, "Partial replication in the database state machine," in Proceedings of NCA'01. IEEE Computer Society, 2001, pp. 298-309.
22. C. Coulon, E. Pacitti, and P. Valduriez, "Consistency management for partial replication in a high performance database cluster," in Proceedings of ICPADS'05, vol. 1. Los Alamitos, CA, USA: IEEE Computer Society, pp. 809-815.
23. N. Schiper and F. Pedone, "On the inherent cost of atomic broadcast and multicast in wide area networks," in Proceedings of ICDCN'08. Springer, pp. 147-157.
24. N. Schiper, P. Sutra, and F. Pedone, "Genuine versus nongenuine atomic multicast protocols for wide area networks: An empirical study," in Proceedings of SRDS'09. IEEE Computer Society, 2009, pp. 166-175.
25. "Transaction processing performance council (tpc) - benchmark b," http://www.tpc.org/tpcb/.