Increasing availability in a replicated partitionable distributed object system

  • Authors:
  • Stefan Beyer;Mari-Carmen Bañuls;Pablo Galdámez;Johannes Osrael;Francesc D. Muñoz-Escoí

  • Affiliations:
  • Instituto Tecnológico de Informática, Universidad Politécnica de Valencia, Valencia, Spain;Max-Planck-Institut fuer Quantenoptik, Garching, Germany;Instituto Tecnológico de Informática, Universidad Politécnica de Valencia, Valencia, Spain;Institute of Information Systems, Distributed Systems Group, Vienna University of Technology, Vienna, Austria;Instituto Tecnológico de Informática, Universidad Politécnica de Valencia, Valencia, Spain

  • Venue:
  • ISPA'06 Proceedings of the 4th international conference on Parallel and Distributed Processing and Applications
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

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.