A Reactive Approach to Comprehensive Global Garbage Detection is popular PDF and ePub book, written by Sylvain R. Louboutin in 1999-02, it is a fantastic choice for those who relish reading online the Computers genre. Let's immerse ourselves in this engaging Computers book by exploring the summary and details provided below. Remember, A Reactive Approach to Comprehensive Global Garbage Detection can be Read Online from any device for your convenience.
A Reactive Approach to Comprehensive Global Garbage Detection Book PDF Summary
Comprehensive global garbage detection (GGD) in object-oriented distributed systems, i.e., GGD intrinsically able to detect distributed cycles of garbage, has mostly been addressed via graph tracing algorithms. Graph tracing algorithms must account for every live object in the system before any resource can actually be reclaimed which compromises both their scalability and robustness in a distributed environment. Alternative non-comprehensive approaches trade-off comprehensiveness for scalability and robustness under the assumptions that distributed cycles of garbage are rare and that all comprehensive algorithms are necessarily unscalable. This thesis contends instead that distributed cycles of garbage are as likely to occur as local cycles and that a comprehensive alternative to graph tracing GGD is possible. From the GGD perspective, the combined effects of the application processes and local garbage collectors fulfill the role of a global mutator. A subset of events of this global mutator's computation, called log-keeping events, reflect either the creation, or the destruction, of inter-site paths in the global object graph. The causal history of a log-keeping event corresponds to the set of events responsible for the creation of all the paths ever created that are incident to an object. The path history of this event is defined as a subset of its causal history and contains only those events responsible for the creation of the extant paths to this object. This dissertation presents a novel approach to comprehensive GGD that entails computing dependency vectors which characterize the path history of log-keeping events that reflect the destruction of a path. These dependency vectors can be computed by propagating increasingly accurate approximations of these vectors along the paths of the global object graph. In effect, this algorithm reacts to events that may result in the creation of garbage and identifies garbage without requiring a complete scan of the whole object graph. In conjunction with a lazy log-keeping mechanism, it can therefore be shown to be both scalable and robust despite being comprehensive.
Detail Book of A Reactive Approach to Comprehensive Global Garbage Detection PDF
- Author : Sylvain R. Louboutin
- Release : 01 February 1999
- Publisher : Universal-Publishers
- ISBN : 9781581120448
- Genre : Computers
- Total Page : 180 pages
- Language : English
- PDF File Size : 19,6 Mb
If you're still pondering over how to secure a PDF or EPUB version of the book A Reactive Approach to Comprehensive Global Garbage Detection by Sylvain R. Louboutin, don't worry! All you have to do is click the 'Get Book' buttons below to kick off your Download or Read Online journey. Just a friendly reminder: we don't upload or host the files ourselves.