Increasing Availability in a Replicated Partitionable Distributed Object System

  • Stefan Beyer
  • Mari-Carmen Bañuls
  • Pablo Galdámez
  • Johannes Osrael
  • Francesc D. Muñoz-Escoí
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4330)


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.


Integrity Constraint Primary Copy Critical Constraint Mobile Database Current Partition 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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)Google Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    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)CrossRefGoogle Scholar
  11. 11.
    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)CrossRefGoogle Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    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)CrossRefGoogle Scholar
  14. 14.
    Hadzilacos, V., Toueg, S.: Fault-tolerant broadcasts and related problems. In: Distributed systems, 2nd edn., pp. 97–145. ACM Press, Addison-Wesley (1993)Google Scholar
  15. 15.
    Cristian, F.: Understanding fault-tolerant distributed systems. Commun. ACM 34, 56–78 (1991)CrossRefGoogle Scholar
  16. 16.
    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)Google Scholar
  17. 17.
    Budhiraja, N., Marzullo, K., Schneider, F.B., Toueg, S.: The primary-backup approach, pp. 199–216. ACM Press, Addison-Wesley (1993)Google Scholar
  18. 18.
    Guerraoui, R., Schiper, A.: Software-based replication for fault tolerance. Computer 30, 68–74 (1997)CrossRefGoogle Scholar
  19. 19.
    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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Stefan Beyer
    • 1
  • Mari-Carmen Bañuls
    • 2
  • Pablo Galdámez
    • 1
  • Johannes Osrael
    • 3
  • Francesc D. Muñoz-Escoí
    • 1
  1. 1.Instituto Tecnológico de InformáticaUniversidad Politécnica de ValenciaValenciaSpain
  2. 2.Max-Planck-Institut fuer QuantenoptikGarchingGermany
  3. 3.Institute of Information Systems, Distributed Systems GroupVienna University of TechnologyViennaAustria

Personalised recommendations