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
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
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...
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...
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...
17 - 19 Oct 2025
Xiamen, China