Skip to Main content Skip to Navigation
New interface
Reports (Research report)

SSP chains : robust, distributed references supporting acyclic garbage collection

Marc Shapiro 1 Peter Dickman 1 David Plainfossé 1 
1 SOR - Distributed Object Systems
Inria Paris-Rocquencourt
Abstract : SSP chains are a novel technique for referencing objects in a distributed system. To client software, any object reference appears to be a local pointer, when the target is remote an SSP chain adds an indeterminate number of levels of indirection. Copying a reference across the distributed system extends an SSP chain at one end, migrating the target object extends it at the other end. Invocation through an SSP chain is efficient : each stage of an SSP chain contains location information and long chains are short-cut at invocation time. These actions require (almost) no extra messages in addition to those of the client application. The rules for creating, using, modifying and deleting SSP chains are stated precisely and maintain well-defined invariants. The invariants hold even in the presence of message failures (loss, duplication, late delivery), after a crash, the existence invariants must be re-established. SSP chains support distributed garbage collection (GC), we present a robust distributed variant of reference counting. The techniques presented here are cheap, robust, widely applicable and scalable.
Document type :
Reports (Research report)
Complete list of metadata
Contributor : Rapport De Recherche Inria Connect in order to contact the contributor
Submitted on : Wednesday, May 24, 2006 - 4:41:19 PM
Last modification on : Wednesday, October 26, 2022 - 8:16:45 AM
Long-term archiving on: : Sunday, April 4, 2010 - 10:02:42 PM


  • HAL Id : inria-00074876, version 1



Marc Shapiro, Peter Dickman, David Plainfossé. SSP chains : robust, distributed references supporting acyclic garbage collection. [Research Report] RR-1799, INRIA. 1992. ⟨inria-00074876⟩



Record views


Files downloads