THE ABORTION RATE OF LAZY REPLICATION PROTOCOLS FOR DISTRIBUTED DATABASES

Luis Irún-Briz, Francesc D. Muñoz-Escoí, Josep M. Bernabéu-Aubán

2004

Abstract

Lazy update protocols have proven to have an undesirable behavior due to their high abortion rate in scenarios with high degree of access conflicts. In this paper, we present the problem of the abortion rate in such protocols from an statistical point of view, in order to provide an expression that predicts the probability of an object to be out of date during the execution of a transaction. It is also suggested a pseudo-optimistic technique that makes use of this expression to reduce the abortion rate caused by accesses to out of date objects. The proposal is validated by means of simulations of the behavior of the expression. Finally, the application of the presented results to improve lazy update protocols is discussed, providing a technique to theoretically determine the boundaries of the improvement.

References

  1. Agrawal, D., Alonso, G., El Abbadi, A., and Stanoi, I. (1997). Exploiting atomic broadcast in replicated databases. Lecture Notes in Computer Science, 1300:496-503.
  2. Bagrodia, R. L., Chandy, K. M., and Misra, J. (1987). A message-based approach to discrete-event simulation. IEEE Transactions on Software Engineering, SE-13(6).
  3. Bernstein, P. A., Hadzilacos, V., and Goodman, N. (1987). Concurrency Control and Recovery in Database Systems. Addison Wesley, Reading, MA, EE.UU.
  4. Breitbart, Y. and Korth, H. F. (1997). Replication and consistency: being lazy helps sometimes. In Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of Database Systems, pages 173-184. ACM Press.
  5. Chandy, K. M. and Misra, J. (1979). Distributed simulation: A case study in design and veri cation of distributed programs. IEEE Transactions on Software Engineering, SE-5(5):440-452.
  6. Gray, J., Helland, P., O'Neil, P., and Shasha, D. (1996). The dangers of replication and a solution. In Proc. of the 1996 ACM SIGMOD International Conference on Management of Data, pages 173-182, Canada.
  7. Holliday, J., Agrawal, D., and Abbadi, A. E. (1999). Database replication: If you must be lazy, be consistent. In Proceedings of 18th Symposium on Reliable Distributed Systems SRDS'99, pages 304-305. IEEE Computer Society Press.
  8. Instituto Tecnológico de Informática (2002). GlobData Web Site. Accessible in URL: http://globdata.iti.es.
  9. Irún-Briz, L. (2003). 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. Available at http://www.iti.upv.es/lirun.
  10. Kung, H. T. and Robinson, J. T. (1981). On optimistic methods for concurrency control. ACM Transactions on Database Systems, 6(2):213-226.
  11. MuÃoz, F., Irún, L., Galdámez, P., Bernabéu, J., Bataller, J., and BaÃuls, M.-C. (2002). Globdata: A platform for supporting multiple consistency modes. Information Systems and Databases (ISDB'02), pages 244-249.
  12. Rodrigues, L., Miranda, H., Almeida, R., Martins, J., and Vicente, P. (2002). The globdata fault-tolerant replicated distributed object database. In Proceedings of the First Eurasian Conference on Advances in Information and Communication Technology, Teheran, Iran.
Download


Paper Citation


in Harvard Style

Irún-Briz L., D. Muñoz-Escoí F. and M. Bernabéu-Aubán J. (2004). THE ABORTION RATE OF LAZY REPLICATION PROTOCOLS FOR DISTRIBUTED DATABASES . In Proceedings of the Sixth International Conference on Enterprise Information Systems - Volume 1: ICEIS, ISBN 972-8865-00-7, pages 130-135. DOI: 10.5220/0002623301300135


in Bibtex Style

@conference{iceis04,
author={Luis Irún-Briz and Francesc D. Muñoz-Escoí and Josep M. Bernabéu-Aubán},
title={THE ABORTION RATE OF LAZY REPLICATION PROTOCOLS FOR DISTRIBUTED DATABASES},
booktitle={Proceedings of the Sixth International Conference on Enterprise Information Systems - Volume 1: ICEIS,},
year={2004},
pages={130-135},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002623301300135},
isbn={972-8865-00-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Sixth International Conference on Enterprise Information Systems - Volume 1: ICEIS,
TI - THE ABORTION RATE OF LAZY REPLICATION PROTOCOLS FOR DISTRIBUTED DATABASES
SN - 972-8865-00-7
AU - Irún-Briz L.
AU - D. Muñoz-Escoí F.
AU - M. Bernabéu-Aubán J.
PY - 2004
SP - 130
EP - 135
DO - 10.5220/0002623301300135