Viewstamped replication: A new primary copy method to support highly available distrbuted systems

Viewstamped replication: A new primary copy method to support highly available distrbuted systems (1988)

Cached

Download Links

by Brian M. Oki , Barbara H. Liskov

Venue:	In 7th Symp. on Princ. of Distr. Comp. (PODC
Citations:	59 - 14 self

Versions

Version History

Metadata Version 1

Datum	Value	Source
TITLE	Viewstamped replication: A new primary copy method to support highly available distrbuted systems	INFERENCE
AUTHOR NAME	Brian M. Oki	SVM HeaderParse 0.2
AUTHOR AFFIL	Massachusetts institute of Technology; Laboratory for Computer Science	SVM HeaderParse 0.2
AUTHOR ADDR	Cambridge, MA 02139	SVM HeaderParse 0.2
AUTHOR NAME	Barbara H. Liskov	SVM HeaderParse 0.2
AUTHOR AFFIL	Massachusetts institute of Technology; Laboratory for Computer Science	SVM HeaderParse 0.2
AUTHOR ADDR	Cambridge, MA 02139	SVM HeaderParse 0.2
ABSTRACT	One of the potential benefits of distributed systems is their use in providing highly-available services that are likely to be usable when needed. Availabilay is achieved through replication. By having inore than one copy of information, a service continues to be usable even when some copies are inaccessible, for example, because of a crash of the computer where a copy was stored. This paper presents a new replication algorithm that has desirable performance properties. Our approach is based on the primary copy technique. Computations run at a primary. which notifies its backups of what it has done. If the primary crashes, the backups are reorganized, and one of the backups becomes the new primary. Our method works in a general network with both node crashes and partitions. Replication causes little delay in user computations and little information is lost in a reorganization; we use a special kind of timestamp called a viewstamp to detect lost information. 1	SVM HeaderParse 0.2
YEAR	1988	INFERENCE
VENUE	In 7th Symp. on Princ. of Distr. Comp. (PODC	INFERENCE
VENUE TYPE	CONFERENCE	INFERENCE
PAGES	8--17	INFERENCE
CITATIONS	17 found	ParsCit 1.0