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
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


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
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 ...
2025 International Conference of Intelligent and Knowledge-Based Systems (IKBS 2025)
2025 International Conference on Intelligent and...
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
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 ...
9th International Conference on Materials Science & Nanotechnology (ICMSN 2026) Hybrid Event
9th International Conference on Materials Scienc...
22 - 23 Jun 2026
Barcelona, Spain
OCT
13
IJDMS
International Journal of Database Management Systems (IJDMS)
International Journal of Database Management Systems (IJDMS)
IJDMS is indexed World Journal Clout Index (WJCI)
ISSN : 0975-5705 (Online); 0975-5985 (Print)
http://airccse.org/journal/ijdms/index.html
Scope & ...
International Journal of Database Management Systems (IJDMS)
International Journal of Database Management Systems (IJDMS)
IJDMS is indexed World Journal Clout Index (WJCI)
ISSN : 0975-5705 (Online); 0...
International Journal of Database Management Systems (IJDMS)
International Journal of Database Management Systems (IJDMS)
IJDMS i...
International Journal of Database Management Systems (IJDMS)
International Journal of Database Management S...
13 - 20 Oct 2025
Online Event | India
OCT
16
ICBMM 2025
2025 The 9th International Conference on Building Materials and Materials Engineering (ICBMM 2025)
Publication:【JA index-Scopus】
The registered and presented papers will be published in below listed journals of【Scientific.Net】collection, which is indexed by Scopus, etc.
【Materials Science Forum (MSF) (ISSN print 0255...
2025 The 9th International Conference on Building Materials and Materials Engineering (ICBMM 2025)
Publication:【JA index-Scopus】
The registered and presented papers will be published in below listed journals of【Scientific.Net】collection, which i...
2025 The 9th International Conference on Building Materials and Materials Engineering (ICBMM 2025)
Publication:【JA index-Scopus】
The registered and presented papers will b...
2025 The 9th International Conference on Building Materials and Materials Engineering (ICBMM 2025)
Publication:【JA index-Scopus】
The registered an...
16 - 18 Oct 2025
Naples, Italy
OCT
16
IEEE ICCT 2025
2025 IEEE 25th International Conference on Communication Technology (25th IEEE ICCT)
Proceedings Publication:
Accepted academic papers will be published by IEEE, and conference papers that meet IEEE Standards can be indexed by the IEEE Xplore Digital Library.
IEEE ICCT2025 has been listed on IEEE confere...
2025 IEEE 25th International Conference on Communication Technology (25th IEEE ICCT)
Proceedings Publication:
Accepted academic papers will be published by IEEE, and conference papers that meet IEEE Standards can be indexed by the ...
2025 IEEE 25th International Conference on Communication Technology (25th IEEE ICCT)
Proceedings Publication:
Accepted academic papers will be published by I...
2025 IEEE 25th International Conference on Communication Technology (25th IEEE ICCT)
Proceedings Publication:
Accepted academic pape...
16 - 18 Oct 2025
Shenyang, China
OCT
17
ICBSP 2025
2025 10th International Conference on Biomedical Imaging, Signal Processing (ICBSP 2025)
Paper Publication:
1. ICBSP 2025 SPIE Conference Proceedings: indexed by Ei Compendex and Scopus, and submitted to be reviewed by CPCI.
2. Journal of Image and Graphics (JOIG, ISSN: 2301-3699), Cite Score: 4.1, which wil...
2025 10th International Conference on Biomedical Imaging, Signal Processing (ICBSP 2025)
Paper Publication:
1. ICBSP 2025 SPIE Conference Proceedings: indexed by Ei Compendex and Scopus, and submitted to be reviewed by CPCI.
2. Journa...
2025 10th International Conference on Biomedical Imaging, Signal Processing (ICBSP 2025)
Paper Publication:
1. ICBSP 2025 SPIE Conference Proceedings: indexed by...
2025 10th International Conference on Biomedical Imaging, Signal Processing (ICBSP 2025)
Paper Publication:
1. ICBSP 2025 SPIE Conferenc...
17 - 19 Oct 2025
Xiamen, China