shapiro@corto.inria.fr (Marc Shapiro) (12/15/90)
Archive-name: library/tech-reports/inria/1990-12-14
Archive: corto.inria.fr:/pub/doc/RR-INRIA-1320*.Z [128.93.11.2]
Original-posting-by: shapiro@corto.inria.fr (Marc Shapiro)
Original-subject: Distributed Garbage Detection
Reposted-by: emv@ox.com (Edward Vielmetti)
The following Tech Report is available:
---------------------------------------------------------------------------
A garbage detection protocol for a realistic distributed
object-support system
Marc Shapiro
David Plainfoss\'e
Olivier Gruber
Rapport de Recherche INRIA 1320
November 1990
We present a new protocol for the distributed detection of garbage,
suitable for a low-level distributed object-support system. It is
based on realistic assumptions: messages may be lost or duplicated;
sites may crash; an object may migrate or be deleted. The protocol
uses only information local to each site, or exchanged between pairs
of sites; no global mechanism is necessary. It is parallel and should
scale to extremely large systems. It takes into account the
object-finding protocol. Its interface is designed for maximum
independence from other components.
---------------------------------------------------------------------------
This report is available in hard-copy by sending a mail message with
your paper mail address to: Nelly Maloisel <nelly@sor.inria.fr>, or by
anonymous FTP: machine corto.inria.fr (128.93.11.2), directory pub/doc.
Retrieve either of the following files:
-r--r--r-- 1 shapiro sor 81379 Nov 21 15:45 RR-INRIA-1320.dvi.Z
-r--r--r-- 1 shapiro sor 129353 Nov 21 15:48 RR-INRIA-1320.ps.Z
The former is a DVI file, the latter is PostScript. The former is
smaller and (in my experience) more portable than the latter, which
has been prepared for a LaserWriter II NTX.
--
Marc Shapiro
INRIA, B.P. 105, 78153 Rocquencourt Cedex, France. Tel.: +33 (1) 39-63-53-25;
fax: +33 (1) 39-63-53-30; e-mail: shapiro@sor.inria.fr