Abstract
Replicating objects in distributed object systems provides fault-tolerance and increases availability. We have designed a replication protocol for distributed object systems that provides increased availability by relaxing consistency temporarily. The protocol allows all partitions in a partitioned system to continue operating. The states of certain replicas are allowed to diverge. The application programmer can specify the required consistency using integrity constraints.
We present an analytical model of the new protocol and evaluate it against the primary partition model, where only a majority partition is allowed to continue. Furthermore, we identify the type of application for which our protocol provides increased availability.
This work has been funded by the European Community under the FP6 IST project DeDiSys (Dependable Distributed Systems, contract number 004152).
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Ricciardi, A., Schiper, A., Birman, K.: Understanding partitions and the ”non partition” assumption. In: IEEE Proc Fourth Workshop on Future Trends of Distributed Systems (1993)
Osrael, J., Froihofer, L., Goeschka, K.M., Beyer, S., Muñoz-Escoí, F.D., Galdámez, P.: A system architecture for enhanced availability of tightly coupled distribute d systems. In: International Conference on Availability, Reliability and Security, pp. 400–407 (2006)
Beyer, S., Sánchez, A., Muñoz-Escoí, F.D., Galdámez, P.: Dedisys lite: An environment for evaluating replication protocols in partitionable distributed object systems. In: International Conference on Availability, Reliability and Security, pp. 408–415 (2006)
Demers, A.J., et al.: The bayou architecture: Support for data sharing among mobile users. In: Proceedings IEEE Workshop on Mobile Computing Systems & Applications, pp. 2–7 (1994)
Gray, J., Helland, P., O’Neil, P., Shasha, D.: The dangers of replication and a solution. In: Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, pp. 173–182 (1996)
Preguiça, N., et al.: Mobile transaction management in mobisnap. In: Current Issues in Databases and Information Systems: East-European Conference on Advances in Databases and Information Systems. LNCS, pp. 379–386. Springer, Heidelberg (2000)
Shapiro, M., Rowstron, A., Kermarrec, A.M.: Application-independent reconciliation for nomadic applications. In: EW 9: Proceedings of the 9th workshop on ACM SIGOPS European workshop, pp. 1–6 (2000)
Phatak, S.H., Badrinath, B.R.: Multiversion reconciliation for mobile databases. In: ICDE 1999: Proceedings of the 15th International Conference on Data Engineering, p. 582. IEEE Computer Society, Los Alamitos (1999)
Kozlova, A., Kochnev, D., Novikov, B.: Efficient consistency support for distributed mobile applications. In: Proceedings of the Spring Young Researcher Colloquium on Database and Information Systems, pp. 31–41 (2004)
Yu, H., Vahdat, A.: Design and evaluation of a conit-based continuous consistency model for replicated services. ACM Trans. Comput. Syst. 20, 239–282 (2002)
Ferdean, C., Makpangou, M.: A generic and flexible model for replica consistency management. In: Ghosh, R.K., Mohanty, H. (eds.) ICDCIT 2004. LNCS, vol. 3347, pp. 204–209. Springer, Heidelberg (2004)
Cukier, M., et al.: Aqua: An adaptive architecture that provides dependable distributed objects. In: SRDS 1998: Proceedings of the The 17th IEEE Symposium on Reliable Distributed Systems, p. 245 (1998)
Bañuls, M.C., Galdámez, P.: Extended membership problem for open groups: Specification and solution. In: Daydé, M., Dongarra, J., Hernández, V., Palma, J.M.L.M. (eds.) VECPAR 2004. LNCS, vol. 3402, pp. 288–301. Springer, Heidelberg (2005)
Hadzilacos, V., Toueg, S.: Fault-tolerant broadcasts and related problems. In: Distributed systems, 2nd edn., pp. 97–145. ACM Press, Addison-Wesley (1993)
Cristian, F.: Understanding fault-tolerant distributed systems. Commun. ACM 34, 56–78 (1991)
Schneider, F.B.: What good are models and what models are good? In: Distributed Systems, 2nd edn., pp. 17–26. ACM Press, Addison-Wesley (1993)
Budhiraja, N., Marzullo, K., Schneider, F.B., Toueg, S.: The primary-backup approach, pp. 199–216. ACM Press, Addison-Wesley (1993)
Guerraoui, R., Schiper, A.: Software-based replication for fault tolerance. Computer 30, 68–74 (1997)
Beyer, S., Muñoz-Escoí, F.D., Galdámez, P.: Corba replication support for fault-tolerance in a partitionable distributed system. In: Second International Workshop on High Availability of Distributed Systems (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Beyer, S., Bañuls, MC., Galdámez, P., Osrael, J., Muñoz-Escoí, F.D. (2006). Increasing Availability in a Replicated Partitionable Distributed Object System. In: Guo, M., Yang, L.T., Di Martino, B., Zima, H.P., Dongarra, J., Tang, F. (eds) Parallel and Distributed Processing and Applications. ISPA 2006. Lecture Notes in Computer Science, vol 4330. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11946441_63
Download citation
DOI: https://doi.org/10.1007/11946441_63
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-68067-3
Online ISBN: 978-3-540-68070-3
eBook Packages: Computer ScienceComputer Science (R0)