Paperback Edition
Paperback
180 pages
$19.95
Choose vendor to order paperback edition
BrownWalker Press Amazon.com Barnes & Noble Harvard Book Store Return policy
PDF eBook
Sample Preview
Size 369k
Free
Download a sample of the first 25 pages
Download Preview

Entire PDF eBook
1293k
$17
Get instant access to an entire eBook
Buy PDF Password Download Complete PDF
eBook editions

A Reactive Approach to Comprehensive Global Garbage Detection

by Sylvain R Y Louboutin
small book icon  Paperback   small ebook icon   eBook PDF
Publisher:  Dissertation
Pub date:  1999
Pages:  180
ISBN-10:  1581120443
ISBN-13:  9781581120448
Categories:  Computer Science  Technology  Computers

Abstract

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.




Paperback Edition
Paperback
180 pages
$19.95
Choose vendor to order paperback edition
BrownWalker Press Amazon.com Barnes & Noble Harvard Book Store Return policy
PDF eBook
Sample Preview
Size 369k
Free
Download a sample of the first 25 pages
Download Preview

Entire PDF eBook
1293k
$17
Get instant access to an entire eBook
Buy PDF Password Download Complete PDF
eBook editions
Share this book



Relevant events
NOV
10
GCGCN2DM
Global Congress on Graphene, Carbon Nanotubes and 2D Innovations The Global Congress on Graphene, Carbon Nanotubes and 2D Innovations (Graphene Summit-2025) will be held from November 10–12, 2025, in Valencia, Spain. This prestigious event will bring together researchers, scientists, ac...
Global Congress on Graphene, Carbon Nanotubes and 2D Innovations The Global Congress on Graphene, Carbon Nanotubes and 2D Innovations (Graphene Summit-2025) will be held from November 10–12, 2025, in Valencia, Sp...
Global Congress on Graphene, Carbon Nanotubes and 2D Innovations The Global Congress on Graphene, Carbon Nanotubes and 2D Innovations (Gra...
Global Congress on Graphene, Carbon Nanotubes and 2D Innovations The Global Congress on Graphene, Carbon Nanotube...
10 - 12 Nov 2025
Online Event | Spain
NOV
16
IMECE25
International Mechanical Engineering Congress & Exposition (IMECE) A leading conference for mechanical engineers, covering a wide range of topics in the field. In-Person Event Renasant Convention Center Memphis, TN, USA November 16–20, 2025 Add to Calendar Committee Meetings: Nove...
International Mechanical Engineering Congress & Exposition (IMECE) A leading conference for mechanical engineers, covering a wide range of topics in the field. In-Person Event Renasant Convention Center Memphi...
International Mechanical Engineering Congress & Exposition (IMECE) A leading conference for mechanical engineers, covering a wide range of t...
International Mechanical Engineering Congress & Exposition (IMECE) A leading conference for mechanical engineers, c...
16 - 20 Nov 2025
Online Event | United States
NOV
19
BW SEA 2025
Boiler World SEA 2025 Presenting Boiler World SEA 2025! A Gateway to Innovation, Sustainability, and Global Networking! Join us for an exciting journey through the latest in heat and steam technologies, sustainable energy solutions, and groundb...
Boiler World SEA 2025 Presenting Boiler World SEA 2025! A Gateway to Innovation, Sustainability, and Global Networking! Join us for an exciting journey through the lates...
Boiler World SEA 2025 Presenting Boiler World SEA 2025! A Gateway to Innovation, Sustainability...
Boiler World SEA 2025 Presenting Boiler World SEA 2025! A Gateway to I...
19 - 21 Nov 2025
Nonthaburi, Thailand
DEC
11
IKBS 2025
2025 International Conference of Intelligent and Knowledge-Based Systems (IKBS 2025) 2025 International Conference on Intelligent and Knowledge-Based Systems (IKBS 2025) is organized by Nanchang Hangkong University and will be held in Nanchang, China during December 11-14, 2025. The IKBS is a flagship a...
2025 International Conference of Intelligent and Knowledge-Based Systems (IKBS 2025) 2025 International Conference on Intelligent and Knowledge-Based Systems (IKBS 2025) is organized by Nanchang Hangkong University and will be held ...
2025 International Conference of Intelligent and Knowledge-Based Systems (IKBS 2025) 2025 International Conference on Intelligent and Knowledge-Based Systems ...
11 - 14 Dec 2025
Nanchang, China
MAR
9
WCMSN-2026
World Conference on Materials Science and Nanotechnology The World Conference on Materials Science and Nanotechnology (WCMSN-2026) will be held from March 09–11, 2026, in Paris, France. This forward-looking event will unite global researchers, scientists, innovators, and industr...
World Conference on Materials Science and Nanotechnology The World Conference on Materials Science and Nanotechnology (WCMSN-2026) will be held from March 09–11, 2026, in Paris, France. This forward-looki...
World Conference on Materials Science and Nanotechnology The World Conference on Materials Science and Nanotechnology (WCMSN-2026)...
World Conference on Materials Science and Nanotechnology The World Conference on Materials Science and Na...
09 - 11 Mar 2026
Online Event | France
APR
6
WCRESE-2026
World Conference on Renewable Energy and Sustainable Energy The World Conference on Renewable Energy and Sustainable Energy (WCRESE-2026) is a premier international platform that brings together leading researchers, engineers, policymakers, industry professionals, and sustainabilit...
World Conference on Renewable Energy and Sustainable Energy The World Conference on Renewable Energy and Sustainable Energy (WCRESE-2026) is a premier international platform that brings together leading rese...
World Conference on Renewable Energy and Sustainable Energy The World Conference on Renewable Energy and Sustainable Energy (WCRESE-2...
World Conference on Renewable Energy and Sustainable Energy The World Conference on Renewable Energy and Sus...
06 - 08 Apr 2026
Online Event | Japan
APR
8
EVOMUSART 2026
15th International Conference on Artificial Intelligence in Music, Sound, Art and Design The 15th International Conference on Artificial Intelligence in Music, Sound, Art and Design (EvoMUSART) will take place on 8–10 April 2026, in Toulouse, France, as part of the evo* event. EvoMUSART webpage: www.evostar...
15th International Conference on Artificial Intelligence in Music, Sound, Art and Design The 15th International Conference on Artificial Intelligence in Music, Sound, Art and Design (EvoMUSART) will take place on 8–10 April 2026, in Tou...
15th International Conference on Artificial Intelligence in Music, Sound, Art and Design The 15th International Conference on Artificial Intelligence in Music, So...
08 - 10 Apr 2026
Online Event | France
JUN
22
9th International Conference on Materials Science & Nanotechnology (ICMSN 2026) Hybrid Event 9th International Conference on Materials Science & Nanotechnology which will take place in the stunning city of Barcelona, Spain from June 22-23, 2026, covers a wide range of topics and themes, reflecting the diverse and ...
9th International Conference on Materials Science & Nanotechnology (ICMSN 2026) Hybrid Event 9th International Conference on Materials Science & Nanotechnology which will take place in the stunning city of Barcelona, Spain from June 22-23, ...
9th International Conference on Materials Science & Nanotechnology (ICMSN 2026) Hybrid Event 9th International Conference on Materials Science & Nanotechnology which ...
22 - 23 Jun 2026
Barcelona, Spain
OCT
31
ICCIS 2025
2025 9th International Conference on Communication and Information Systems (ICCIS 2025) Publication: Submitted papers will be sent to around 2-3 reviewers for peer review. And accepted and presented papers after proper registration and presentation, will be published into the ICCIS 2025 Conference Proceeding...
2025 9th International Conference on Communication and Information Systems (ICCIS 2025) Publication: Submitted papers will be sent to around 2-3 reviewers for peer review. And accepted and presented papers after proper registration an...
2025 9th International Conference on Communication and Information Systems (ICCIS 2025) Publication: Submitted papers will be sent to around 2-3 reviewers for p...
31 - 02 Nov 2025
Shenzhen, China
OCT
31
ICSTE 2025
2025 15th International Conference on Software Technology and Engineering (ICSTE 2025) Publication: Submitted papers will be strictly reviewed by technical program committee. Accepted papers will be published in Conference Proceedings, and submitted to be indexed by Ei Compendex and Scopus.
2025 15th International Conference on Software Technology and Engineering (ICSTE 2025) Publication: Submitted papers will be strictly reviewed by technical program committee. Accepted papers will be published in Conference Proceeding...
2025 15th International Conference on Software Technology and Engineering (ICSTE 2025) Publication: Submitted papers will be strictly reviewed by technical pro...
31 - 02 Nov 2025
Nha Trang, Vietnam