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