Analysis of the Abortion Rate on Lazy Replication Protocols

1. Rahm, E.: Empirical performance evaluation of concurrency and coherency control protocols for database sharing systems. ACM Trans. on Database Sys. 18(2), 333–377 (1993)

   Article  Google Scholar 

2. Gray, J., Helland, P., O’Neil, P., Shasha, D.: The dangers of replication and a solution. In: Proc. of the 1996 ACM SIGMOD International Conference on Management of Data, Montreal, Quebec, Canada, pp. 173–182 (1996)

   Google Scholar 

3. Muñoz, F., Irún, L., Galdámez, P., Bernabéu, J., Bataller, J., Bañuls, M.C.: Globdata: A platform for supporting multiple consistency modes. In: Press, A. (ed.) Information Systems and Databases (ISDB 2002), Tokyo, pp. 244–249 (2002)

   Google Scholar 

4. Instituto Tecnológico de Informática: GlobData Web Site (2002), Accessible in URL: http://globdata.iti.es

5. Rodrigues, L., Miranda, H., Almeida, R., Martins, J., Vicente, P.: The globdata fault-tolerant replicated distributed object database. In: Proceedings of the First Eurasian Conference on Advances in Information and Communication Technology, Teheran, Iran, Oct 2002, pp. 426–433 (2002)

   Google Scholar 

6. Irún-Briz, L.: Implementable Models for Replicated and Fault-Tolerant Geographically Distributed Databases. Consistency Management for GlobData. PhD thesis, Departamento de Sistemas Informáticos y Computación, Universidad Politécnica de Valencia, Valencia, Spain (2003), Available at http://www.iti.upv.es/~lirun

7. Irún, L., Muñoz, F., Decker, H., Bernabéu-Aubán, J.M.: Copla: A platform for eager and lazy replication in networked databases. In: 5th Int. Conf. Enterprise Information Systems (ICEIS 2003), Angers, France, vol. 1, pp. 273–278 (2003)

   Google Scholar 

8. Decker, H., Muñoz, F., Irún, L., Calero, A., Castro, F., Esparza, J., Bataller, J., Galdámez, P., Bernabéu, J.: Enhancing the availability of networked databases services by replication and consistency maintenance. In: Mařík, V., Štěpánková, O., Retschitzegger, W. (eds.) DEXA 2003. LNCS, vol. 2736, pp. 531–535. Springer, Heidelberg (2003)

   Google Scholar 

9. Irún-Briz, L., Muñoz-Escoí, F.D., Bernabéu-Aubán, J.M.: An improved optimistic and fault-tolerant replication protocol. In: Bianchi-Berthouze, N. (ed.) DNIS 2003. LNCS, vol. 2822, Springer, Heidelberg (2003)

   Chapter  Google Scholar 

10. Chandy, K.M., Misra, J.: Distributed simulation: A case study in design and verification of distributed programs. IEEE Transactions on Software Engineering SE-5(5), 440–452 (1979)

    Article  MathSciNet  Google Scholar 

11. Bagrodia, R.L., Chandy, K.M., Misra, J.: A message-based approach to discrete-event simulation. IEEE Transactions on Software Engineering SE-13, 654–665 (1987)

    Article  Google Scholar 

12. Bagrodia, R.L.: An integrated approach to the design and performance evaluation of distributed systems. In: Proceedings of the First International Conference on Systems Integration, Morristown, NJ, USA, pp. 662–671. IEEE Computer Society Press, Los Alamitos (1990)

    Chapter  Google Scholar 

13. Liskov, B.: Practical uses of synchronized clocks in distributed systems. In: Logrippo, L. (ed.) Proceedings of the 9th Annual ACM Symposium on Principles of Distributed Computing (PODC 1990), Montéal, Québec, Canada, pp. 1–10. ACM Press, New York (1991)

    Chapter  Google Scholar 

14. Hadzilacos, V., Toueg, S.: A modular approach to fault-tolerant broadcasts and related problems. Technical Report TR94-1425, Cornell University, Computer Science Department (1994)

    Google Scholar 

15. Agrawal, D., Alonso, G., El Abbadi, A., Stanoi, I.: Exploiting atomic broadcast in replicated databases. In: Lengauer, C., Griebl, M., Gorlatch, S. (eds.) Euro-Par 1997. LNCS, vol. 1300, pp. 496–503. Springer, Heidelberg (1997)

    Chapter  Google Scholar 

16. Wiesmann, M., Schiper, A., Pedone, F., Kemme, B., Alonso, G.: Database replication techniques: A three parameter classification. In: Proc. of the 19th IEEE Symposium on Reliable Distributed Systems (SRDS 2000), Nuernberg, Germany, pp. 206–217 (2000)

    Google Scholar 

17. Breitbart, Y., Korth, H.F.: Replication and consistency: being lazy helps sometimes. In: Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of Database Systems, Tucson, Arizona, EE.UU., pp. 173–184. ACM Press, New York (1997)

    Chapter  Google Scholar 

18. Holliday, J., Agrawal, D., Abbadi, A.E.: Database replication: If you must be lazy, be consistent. In: Proceedings of 18^th Symposium on Reliable Distributed Systems SRDS 1999, Lausanne, Switzerland, pp. 304–305. IEEE Computer Society Press, Los Alamitos (1999)

    Chapter  Google Scholar 

19. Chundi, P., Rosenkrantz, D.J., Ravi, S.S.: Deferred updates and data placement in distributed databases. In: Proceedings of the 12th International Conference on Data Engineering, New Orleans, Louisiana, pp. 469–476. IEEE Computer Society Press, Los Alamitos (1996)

    Google Scholar 

20. Bernstein, P.A., Shipman, D.W., Rothnie, J.B.: Concurrency control in a system for distributed databases (SDD-1). ACM Transactions on Database Systems 5(1), 18–51 (1980)

    Article  Google Scholar 

21. Kung, H.T., Robinson, J.T.: On optimistic methods for concurrency control. ACM Transactions on Database Systems 6(2), 213–226 (1981)

    Article  Google Scholar 

22. Bernstein, P.A., Hadzilacos, V., Goodman, N.: Concurrency Control and Recovery in Database Systems. Addison Wesley, Reading (1987)

    Google Scholar 

23. Keleher, P., Cox, A.L., Zwaenepoel, W.: Lazy release consistency for software distributed shared memory. In: Proc. of the 19th Annual Int’l Symp. on Computer Architecture (ISCA 1992), Queensland, Australia, pp. 13–21 (1992)

    Google Scholar 

24. Amza, C., Cox, A.L., Dwarkadas, S., Keleher, P., Lu, H., Rajamony, R., Yu, W., Zwaenepoel, W.: Treadmarks: Shared memory computing on networks of workstations. IEEE Computer 29(2), 18–28 (1996)

    Google Scholar 

Download references