Name
Abstract | ||
|---|---|---|
An algorithm for garbage collection in distributed systems with object sharing across processor boundaries is described. The algorithm allows local garbage collection at each node in the system to proceed independently of local collection at the other nodes. It requires no global synchronization or knowledge of the global state of the system and exhibits the capability for graceful degradation. The concept of a specialized dump node is proposed to facilitate the collection of inaccessible circular structures. An experimental evaluation of the algorithm is also described. The algorithm is compared with a corresponding scheme that requires global synchronization. The results show that the algorithm works well in distributed processing environments even when the locality of object references is low. |
Year | DOI | Venue |
|---|---|---|
1993 | 10.1109/69.219734 | Knowledge and Data Engineering, IEEE Transactions |
Keywords | Field | DocType |
distributed processing,object-oriented methods,storage allocation,storage management,distributed object-oriented system,distributed processing environments,experimental evaluation,garbage collection,global synchronization,graceful degradation,inaccessible circular structures,local garbage collection,object references,object sharing,processor boundaries,specialized dump node | Distributed object,Garbage,Locality,Synchronization,Object-oriented programming,Computer science,Mark-compact algorithm,Parallel computing,Fault tolerance,Garbage collection,Distributed computing | Journal |
Volume | Issue | ISSN |
5 | 2 | 1041-4347 |
Citations | PageRank | References |
36 | 87.06 | 34 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Gupta, A. | 1 | 36 | 87.06 |
| W. Kent Fuchs | 2 | 1469 | 279.02 |