Fault-Tolerant Replication Based on Fragmented Objects

Hans P. Reiser, Rüdiger Kapitza, Jörg Domaschka, Franz J. Hauck

Proc. of the 6th IFIP WG 6.1 International Conference on Distributed Applications and Interoperable Systems - DAIS 2006 (June 14-16, 2006, Bologna, Italy). 2006, pp. 256-271.


Abstract

This paper describes a novel approach to fault-tolerance in distributed object-based systems. It uses the fragmented-object model to integrate replication mechanisms into distributed applications. This approach enables the use of customised code on a per-object basis to access replica groups and to manage consistency. The addition of fault tolerance to the infrastructure has only little overhead, is fully transparent for clients, and does not require internal modifications to the existing middleware. Semantic annotations at the interface level allow the developer to customise the provision of fault tolerance. Operations can be marked as read-only to allow an execution with weaker ordering semantics or as parallelisable to allow true multithreaded execution. A code-generation tool is provided to automatically produce object-specific fragment code for client access and for replica consistency management, taking into account the annotations, the interface specification, and the non-replicated implementation. A further contribution of our code-generation approach is the support of deterministic multithreading in replicated objects.


BibTeX

@INPROCEEDINGS{reiser06faulttolerant,
  author = {Hans P. Reiser and Rüdiger Kapitza and Jörg Domaschka and Franz J. Hauck},
  title = {Fault-Tolerant Replication Based on Fragmented Objects},
  booktitle = {Proc. of the 6th IFIP WG 6.1 Int. Conf. on Distributed Applications and Interoperable Systems - DAIS 2006 (Bologna, Italy, June 14-16, 2006)},
  year = {2006},
}


Extended version

Download the pdf