Toggle Main Menu Toggle Search

Open Access padlockePrints

Object Replication in a Distributed System

Lookup NU author(s): Professor Mark Little


Full text is not currently available for this publication.


A number of techniques have been proposed for the construction of fault-tolerant applications. One of these techniques is to replicate vital system resources so that if one copy fails sufficient copies may still remain operational to allow the application to continue to function. Interactions with replicated resources are inherently more complex than non-replicated interactions, and hence some form of replication transparency is neccesary. This may be achieved by employing replica consistency protocols to mask replica failures and maintain consistence of state between functioning replicas. To achieve consistency between replicas it is necessary to ensure that all replicas receive the same set of messages in the same order, despite failures at the senders and receivers. This can be accomplished by making use of order preserving reliable communication protocols. However, we shall show how it can be more efficient to use unordered reliable communication and to imose ordering at the application level, by making use of syntactic knowledge of the application. This thesis develops techniques for replicating objects: in general this is harder than replicating data, as objects (which can contain data) can contain calls on other objects. Handling replicated objects is essentially the same as handling replicated computations and presents more problems than simply replicating data. We shall use the concept of the object to provide transparent replication to users: a user will interact with only a single object interface which hides the fact that the object is actually replicated. The main aspects of the replication scheme presented in this thesios have been fully implemented and tested. This includes the design and implementation of a replicated object invocation protocol and the algorithms which ensure that (replicated) atomic actions can manipulate replicated objects.

Publication metadata

Author(s): Little MC

Publication type: Report

Publication status: Published

Series Title: Computing Laboratory Technical Report Series

Year: 1992

Print publication date: 01/01/1992

Source Publication Date: 1992

Report Number: 376

Institution: Computing Laboratory, University of Newcastle upon Tyne

Place Published: Newcastle upon Tyne