🚀 go-pugleaf

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