Papers Abstracts and references:

The Totem Single-Ring Ordering and Membership Protocol
ps, ps.gz
Authors: Y. Amir, L. E. Moser, P. M. Meliar-Smith, D. A. Agarwal, 
P. Ciarfella

Fault-tolerant distributed systems are becoming more important
but, in existing systems, maintaining the consistency of 
replicated data is quite expencive.
The Totem single-ring protocol supports consistent concurrent
operations by placing a total order on broadcast messages.
This total order is derived from the sequence number in a 
token that circulates around a logical ring imposed on a set 
of processors in a broadcast domain. The protocol handles 
reconfiguration of the system when processors fail and restart
or the network partitions and remerges. Extended Virtual 
Synchrony ensures that processors deliver messages and configuration
changes to the application in a consistent total order system-wide.
An efficient flow control mechanism enables the Totem single-ring
protocol to achieve message ordering rates significantly higher 
than the best prior total ordering protocols.

To appear in the ACM Transactions on Computer Systems, 
November 1995.

Size - 64 KB
A Framework for Partitionable Membership Service
ps, ps.gz
Authors: D. Dolev, D. Malki, R. Strong

Provides a definition of partitionable operation, which is a
form of distributed operation in which multiple network
components that are (temporarily) disconnected from 
each other operate autonomously. We propose our specification
of partitionable membership service as a standard against 
which other membership services can be measured.

Technical Report 95-4, Institute of Computer Science,
The Hebrew University of Jerusalem, 1995

Size - 62 KB
The Design of the Transis System
ps, ps.gz
Authors: D. Dolev, D. Malki

The paper presents the experience gained in the design
and the implementation of the Transis communication subsystem.

To appear in the proceedings of Dagstuhl Workshop on Unifying
Theory and Practice in Distributed Computing, September 1995.

Size - 47 KB

Back to Transis Home Page


grishac@cs.huji.ac.il
Last modified: Wed Mar 19 18:50:46 IST 1997