Experience with a Fault-Tolerant Garbage Collector in a Distributed List System

Abstract : In order to evaluate our fault-tolerant distributed garbage collection protocol, we have built a prototype implementation within a distributed Lisp system, Transpive, replacing Piquer's native indirect reference count distributed garbage collector. This paper presents our protocol and highlights implementation issues on Transpive. In particular, we describe the prototype and the alterations required to fit into the Transpive distributed programming model. The message and CPU performance of our protocol are measured and its fault-tolerance evaluated. We conclude that the cost of our protocol is close to Piquers's, although our protocol has greater functionality.
keyword : gc sos
Complete list of metadatas

https://hal.inria.fr/inria-00444622
Contributor : Marc Shapiro <>
Submitted on : Thursday, January 7, 2010 - 9:42:30 AM
Last modification on : Friday, May 25, 2018 - 12:02:05 PM
Long-term archiving on : Friday, June 18, 2010 - 12:27:35 AM

File

EFTGC_iwmm92.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00444622, version 1

Collections

Citation

David Plainfossé, Marc Shapiro. Experience with a Fault-Tolerant Garbage Collector in a Distributed List System. IWMM : Memory Management, International Workshop, 1992, Saint-Malo, France, France. pp.116--133. ⟨inria-00444622⟩

Share

Metrics

Record views

134

Files downloads

224