PerDiS PPF Case Study: Fitting a Distributed Garbage Collection Algorithm to a Persistent Distributed Store Architecture
نویسندگان
چکیده
Several garbage collection algorithms exist, but it is not always straightforward to adapt them to a given platform. In this article, we describe our work to t a distributed garbage collection algorithm to a persistent distributed store called PerDiS. We pinpoint ordering and consistency problems, and present the way we solved them. We also address the dilemma of performance versus modularity.
منابع مشابه
Perdis { a Persistent Distributed Store for Cooperative Applications
The PerDiS platform deploys a novel technology for the distributed sharing of information: a persistent distributed store, which provides a shared memory abstraction which is tranparently made persistent thanks to distributed garbage collection. This data sharing platform supports interactive concurrent engineering applications in a virtual enterprise. In this paper we give an overview of the p...
متن کاملUser Level Library User Level Library User Level disk
We describe the PerDiS persistent distributed store and its garbage collection algorithm. The PerDiS store behaves like an object-oriented persistent shared memory, and is accessed transactionally. Applications get direct access to persistent data in their own memory, and use the usual C/C++ pointer dereferencing and assignment to navigate and modify the object graph. PerDiS provides persistenc...
متن کاملThe Memory Behavior of the WWW, or The WWW Considered as a Persistent Store
This paper presents the performance evaluation of five memory allocation strategies for the PerDiS Persistent Distributed Object store in the context of allocating two different web sites in the store. The evaluation was conducted using (i) a web gathering tool, to log the web objects graph, and (ii) a PerDiS memory simulator that implements the different allocation strategies. Our results show...
متن کاملEnsuring the Safety of Distributed Garbage Collection in DMOS
An orthogonally persistent system maintains data beyond any program execution. The principle of persistence identification implies that persistence by reachability be used to determine which objects are to be maintained in the store. A particular execution may cause objects to become unreachable—garbage. Any efficient implementation of a persistent system must incorporate a garbage collector to...
متن کاملPerDiS: Design, Implementation, and Use of a PERsistent DIstributed Store
The PerDiS (Persistent Distributed Store) project addresses the issue of providing support for distributed collaborative engineering applications. We describe the design and implementation of the PerDiS platform, and its support for such applications. Collaborative engineering raises systems issues related to the sharing of large volumes of ne-grain, complex objects across wide-area networks an...
متن کامل