Abstract
In this paper, a protocol is proposed that provides the advantages of lazy approaches, forestalling their traditionally found disadvantages. Thus, our approach reduces the abortion rates, and improves the performance of the system. It can also use a dynamic computation of the protocol threshold, approximating its results to the optimal ones. In addition, fault tolerance has been included in the algorithm, using a pseudo-optimistic approach, and avoiding to block any local activity, and minimizing the interference over any node in the system.
A complete description of these algorithms is presented here. Finally, and empirical validation is also discused.
This work has been partially supported by the EU grant IST-1999-20997 and the Spanish grant TIC99-0280-C02-01.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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), pp. 206–217 (2000)
Kung, H.T., Robinson, J.T.: On optimistic methods for concurrency control. ACM Transactions on Database Systems 6, 213–226 (1981)
Eswaran, K.P., Gray, J., Lorie, R.A., Traiger, I.L.: The notions of consistency and predicate locks in a database system. Communications of the ACM 19, 624–633 (1976)
Thomas, R.H.: A majority consensus approach to concurrency control for multiple copy databases. ACM Transactions on Database Systems 4, 180–209 (1979)
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, pp. 173–184. ACM Press, New York (1997)
Holliday, J., Agrawal, D., Abbadi, A.E.: Database replication: If you must be lazy, be consistent. In: Proceedings of 18th Symposium on Reliable Distributed Systems SRDS 1999, pp. 304–305. IEEE Computer Society Press, Los Alamitos (1999)
Instituto Tecnológico de Informática: GlobData Web Site (2002), Accessible in http://globdata.iti.es
Muñoz, F., Irún, L., Galdámez, P., Bernabéu, J., Bataller, J., Bañul, M.C.: Globdata: A platform for supporting multiple consistency modes. Information Systems and Databases, 137–143 (2002)
Irún, L., Muñoz, F., Decker, H., Bernabéu-Aubán, J.M.: Colup: The cautious optimistic lazy update protocol. XI Jornadas de Concurrencia (2003)
Muñoz Escoí, F.D., Gomis Hilario, O., Galdámez, P., Bernabéu-Aubán, J.M.: HMM: A membership protocol for a multi-computer cluster. In: Anexo de las actas de las VIII Jornadas de Concurrencia, Cuenca, España (2000)
Agrawal, D., Alonso, G., El Abbadi, A., Stanoi, I.: Exploiting atomic broadcast in replicated databases. LNCS, vol. 1300, pp. 496–503 (1997)
Gray, J., Helland, P., O’Neil, P., Shasha, D.: The dangers of replication and a solution. In: Proc. of the, ACM SIGMOD International Conference on Management of Data, Canada, pp. 173–182 (1996)
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, 18–51 (1980)
Bernstein, P.A., Hadzilacos, V., Goodman, N.: Concurrency Control and Recovery in Database Systems. Addison-Wesley, Reading (1987)
Schneider, F.B.: Replication management using the state-machine approach. In: Mullender, S.J. (ed.) Distributed Systems., 2nd edn., pp. 166–197. ACM Press, Addison-Wesley, Wokingham, Reino Unido (1993)
Budhiraja, N., Marzullo, K., Schneider, F.B., Toueg, S.: The primary-backup approach. In: Mullender, S.J. (ed.) Distributed Systems, 2a edn., pp. 199–216. ACM Press, Addison-Wesley, Wokingham, Reino Unido (1993), ISBN 0-201-62427-3
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Irún-Briz, L., Muñoz-Escoí, F.D., Bernabéu-Aubán, J.M. (2003). An Improved Optimistic and Fault-Tolerant Replication Protocol. In: Bianchi-Berthouze, N. (eds) Databases in Networked Information Systems. DNIS 2003. Lecture Notes in Computer Science, vol 2822. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39845-5_16
Download citation
DOI: https://doi.org/10.1007/978-3-540-39845-5_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20111-3
Online ISBN: 978-3-540-39845-5
eBook Packages: Springer Book Archive