Path: utzoo!mnetor!tmsoft!torsqnt!news-server.csri.toronto.edu!cs.utexas.edu!swrinde!elroy.jpl.nasa.gov!sdd.hp.com!zaphod.mps.ohio-state.edu!caen!ox.com!emv From: shapiro@corto.inria.fr (Marc Shapiro) Newsgroups: comp.archives Subject: [comp.os.research] Distributed Garbage Detection Message-ID: <1990Dec14.225504.20791@ox.com> Date: 14 Dec 90 22:55:04 GMT References: <10101@darkstar.ucsc.edu> Sender: emv@ox.com (Edward Vielmetti) Reply-To: shapiro@corto.inria.fr (Marc Shapiro) Followup-To: comp.os.research Organization: INRIA -- Rocquencourt, France Lines: 53 Approved: emv@ox.com (Edward Vielmetti) X-Original-Newsgroups: comp.os.research 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 , 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