A Reactive Approach to Comprehensive Global Garbage Detection

Front Cover
Universal-Publishers, 1999 - Computers - 184 pages
 

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

416 Vector Clocks
75
417 Computing VectorClocks
76
42 Global Mutator Model
80
422 Log Keeping Events
81
424 Example
82
425 Path Histories of LogKeeping Events
83
426 Path History and Causal History
88
43 Characterisation of Garbage
90

152 Heuristics
9
17 Contribution and Outline of this Thesis
11
18 Summary
13
Background
14
21 Centralised Garbage Collection
15
212 Reference Counting
16
213 Graph Tracing
17
214 Garbage Collection and Global Garbage Detection
19
22 Decentralised ObjectOriented Systems
20
221 Application Support Protocols
21
223 Objects References and Sites
22
224 Reference Swizzling and Object Faulting
23
225 Transparent Persistence
29
23 Global Garbage Detection
32
232 Log Keeping
34
233 The Global Root Graph
35
24 Summary
36
Related Work
37
311 Proactive versus Reactive Global Garbage Detection
38
312 Roadmap to the Remainder of this Chapter
39
32 Proactive Algorithms
41
322 Global Root Graph Reconstruction
49
323 Discussion
55
33 Reactive Algorithms
56
331 Weighted Reference Counting
57
332 Indirect Reference Counting
59
333 Reference Listing
60
334 Time Stamp Packet Distribution
64
335 Discussion
65
34 Heuristics and Hybrids
66
342 Hybrids
67
35 Summary
68
Characterisation of Garbage
69
41 Distributed Computations
70
412 Space Time Diagrams
71
413 Causality and Concurrency
72
414 Consistent Cuts
73
415 Causal History
74
431 Existence of a Path
91
432 Absence of a Path and Primal Root
92
433 Computing the Path History of a LogKeeping Event
93
44 Summary
94
A Path Listing Algorithm
95
51 LogKeeping Strategies
96
512 Eager LogKeeping
97
513 Lazy LogKeeping
100
514 Example
106
515 Discussion
109
521 Ideal Situation
110
522 Computing Dependency Vectors
111
523 Local Garbage Collection
118
524 Example
119
53 Summary
121
Lazy LogKeeping on Amadeus
122
611 Object Clustering
123
612 Object Faulting and Reference Swizzling
125
62 LogKeeping
126
622 Clusters as Log Keeping Unit
127
623 Lazy LogKeeping
129
625 Growth of a Tree of Partial Back Pointer Paths
130
626 Inaccuracies in the Logs
136
631 Local Garbage Collection
137
632 Objects Proxies and Log Entries
138
64 Summary
139
Conclusions
141
711 A New Taxonomy of Existing Global Garbage Detection Algorithms
142
713 A New Global Mutator Model
143
715 A Path Listing Algorithm
144
721 Scalability
145
722 Robustness
148
73 Future Work
150
732 Defining New Benchmarking Methodology
151
734 Exploring New Domains of Application
152
74 Summary of the Thesis
153
Bibliography
154
Copyright

Common terms and phrases

Popular passages

Page 167 - Report to the senate committee on commerce, science and transportation and the house of
Page 167 - report, US Department of Commerce, National Oceanic and Atmospheric Administration, Washington, DC.

Bibliographic information