A Reactive Approach to Comprehensive Global Garbage Detection

A Reactive Approach to Comprehensive Global Garbage Detection
Author :
Publisher : Universal-Publishers
Total Pages : 180
Release :
ISBN-10 : 9781581120448
ISBN-13 : 1581120443
Rating : 4/5 (48 Downloads)

Book Synopsis A Reactive Approach to Comprehensive Global Garbage Detection by : Sylvain R. Louboutin

Download or read book A Reactive Approach to Comprehensive Global Garbage Detection written by Sylvain R. Louboutin and published by Universal-Publishers. This book was released on 1999-02 with total page 180 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.


A Reactive Approach to Comprehensive Global Garbage Detection Related Books

A Reactive Approach to Comprehensive Global Garbage Detection
Language: en
Pages: 180
Authors: Sylvain R. Louboutin
Categories: Computers
Type: BOOK - Published: 1999-02 - Publisher: Universal-Publishers

DOWNLOAD EBOOK

Comprehensive global garbage detection (GGD) in object-oriented distributed systems, i.e., GGD intrinsically able to detect distributed cycles of garbage, has m
Living On The Edge
Language: en
Pages: 588
Authors: Jonathan Burke
Categories: Religion
Type: BOOK - Published: 2014-01-26 - Publisher: Lulu.com

DOWNLOAD EBOOK

This book addresses common doubts and concerns Christians have concerning God and the Bible, including: claims from the 'New Atheism'; disputes over Bible archa
On the Edge of Earth
Language: en
Pages: 383
Authors: Steven Lambakis
Categories: Technology & Engineering
Type: BOOK - Published: 2014-04-23 - Publisher: University Press of Kentucky

DOWNLOAD EBOOK

“Interesting and provocative. . . . Recommended for anyone interested in space policy and national security affairs.” —Choice The United States has long e
Bulletin
Language: en
Pages: 366
Authors: Illinois. Highway Commission
Categories: Bridges
Type: BOOK - Published: 1923 - Publisher:

DOWNLOAD EBOOK

Archaeology on the Edge
Language: en
Pages: 277
Authors: Jane Holden Kelley
Categories: History
Type: BOOK - Published: 2004 - Publisher: University of Calgary Press

DOWNLOAD EBOOK

Dedicated to the memory of Richard G. Forbis, this collection of papers presented by his students and colleagues represents more than a tribute to a pioneer and