Efficient State Transfer in Partitionable Environments.

Authors: Yair Amir, Gregory V. Chockler, Danny Dolev. Roman Vitenberg.

In Proceeding of the European Research Seminar in Advanced Distributed Systems (ERSADS'97), Zinal (Valais, Switzerland), March 17-21, 1997.

Abstract:

Object replication is one of the most useful techniques in distributed computing because it facilitates fault-tolerance and increases the availability of distributed services. Consistent replication is the focus of traditional distributed database applications as well as of Computer Supported Cooperative Work applications. Other applications that can take advantage of consistent object replication are those operating in a mobile environment.

However, in asynchronous environments prone to machines and communication link failures, disconnected replicas may find themselves with different states. The State Transfer problem is to bring such replicas to a consistent state when they re-connect again. Our work presents an efficient State Transfer layer that may serve as a building block in consistent object replication protocols.

The traditional Virtual Synchrony model does not provide sufficient services and guarantees in order to implement the State Transfer layer efficiently. Our solution is based on utilizing the notions of hidden membership and transitional set, which were proposed as basic concepts of the Extended Virtual Synchrony model. In this paper we further elaborate the definitions of hidden membership and transitional set in order to shed light on the subtle aspects of membership service in partitionable environments.

Currently, the protocol is implemented as part of the group membership of Transis communication system.

Postscript Version: ps, ps.gz.


The full version of this paper can be found in:

Efficient State Transfer in Partitionable Environments.

Technical Report CS98-12, Institute of Computer Science, The Hebrew University of Jerusalem, August 1998.

Postscript Version: ps, ps.gz.


grishac@cs.huji.ac.il
Last modified: Thu Nov 5 17:14:49 IST 1998