Newsgroups: comp.archives
Path: utzoo!utgpu!news-server.csri.toronto.edu!ox.com!msen.com!emv
From: darrell@terra.ucsc.edu (Darrell Long)
Subject: [os-research] TR available (M.S. thesis)
Message-ID: <1991Jun9.225643.11334@ox.com>
Followup-To: comp.os.research
Sender: emv@msen.com (Edward Vielmetti, MSEN)
Reply-To: darrell@terra.ucsc.edu (Darrell Long)
Organization: University of California, Santa Cruz
Date: Sun, 9 Jun 1991 22:56:43 GMT
Approved: emv@msen.com (Edward Vielmetti, MSEN)
X-Original-Newsgroups: comp.os.research
Lines: 48

Archive-name: internet/research/golding-quorum-multicast/1991-06-03
Archive: midgard.ucsc.edu:/pub/tr/ucsc-crl-91-18.ps.Z [128.114.14.6]
Original-posting-by: darrell@terra.ucsc.edu (Darrell Long)
Original-subject: TR available (M.S. thesis)
Reposted-by: emv@msen.com (Edward Vielmetti, MSEN)

The following technical report is available via anonymous FTP from
midgard.ucsc.edu and also through electronic mail.

For electronic mail,

% mail reports@midgard.ucsc.edu
@@ send ucsc-crl-91-18.ps.Z from tr
^D

ACCESSING REPLICATED DATA IN A LARGE-SCALE DISTRIBUTED SYSTEM

			by

		Richard A. Golding

Many distributed applications use replicated data to improve the
availability of the data, and to improve access latency by locating
copies of the data near to their use.  This thesis presents a new
family of communication protocols, called quorum multicasts, that
provide efficient communication services for replicated data.  Quorum
multicasts are similar to ordinary multicasts, which deliver a message
to a set of destinations.  The new protocols extend this model by
allowing delivery to a subset of the destinations, selected according to
distance or expected data currency.  These protocols provide
well-defined failure semantics, and can distinguish between
communication failure and replica failure with high probability.

The thesis includes a performance evaluation of three quorum multicast
protocols.  This required taking several measurements of the Internet to
determine distributions for communication latency and failure.  The
results indicate that the behavior of recent messages is a useful
predictor for the performance of the next.  A simulation study of quorum
multicasts, based on the Internet measurements, shows that these
protocols provide low latency and require few messages.  A second study
that measured a test application running at several sites confirmed
these results.

-- comp.archives file verification
midgard.ucsc.edu
-rw-r--r--  1 jean     ftp        257483 May 31 17:15 /pub/tr/ucsc-crl-91-18.ps.Z
found golding-quorum-multicast ok
midgard.ucsc.edu:/pub/tr/ucsc-crl-91-18.ps.Z
