Simple generational garbage collection and fast allocation
Software—Practice & Experience
Memory coherence in shared virtual memory systems
ACM Transactions on Computer Systems (TOCS)
Indirect reference counting: a distributed garbage collection algorithm
PARLE '91 Proceedings on Parallel architectures and languages Europe : volume I: parallel architectures and algorithms: volume I: parallel architectures and algorithms
A concurrent, generational garbage collector for a multithreaded implementation of ML
POPL '93 Proceedings of the 20th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Partition selection policies in object database garbage collection
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Software—Practice & Experience - Special issue on object-oriented programming and technology
Garbage collecting the Internet: a survey of distributed garbage collection
ACM Computing Surveys (CSUR)
On-the-fly garbage collection: an exercise in cooperation
Communications of the ACM
Storage Reclamation and Reorganization in Client-Server Persistent Object Stores
Proceedings of the Tenth International Conference on Data Engineering
A Survey of Distributed Garbage Collection Techniques
IWMM '95 Proceedings of the International Workshop on Memory Management
Incremental Multi-threaded Garbage Collection on Virtual Shared Memory Architectures
IWMM '92 Proceedings of the International Workshop on Memory Management
Uniprocessor Garbage Collection Techniques
IWMM '92 Proceedings of the International Workshop on Memory Management
Efficient Incremental Garbage Collection for Client-Server Object Database Systems
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
Concurrent Garbage Collection in O2
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Modelling a Distributed Cached Store for Garbage Collection: The Algorithm and Its Correctness Proof
ECCOP '98 Proceedings of the 12th European Conference on Object-Oriented Programming
Implementing Garbage Collection in the PerDiS System
Proceedings of the 8th International Workshop on Persistent Object Systems (POS8) and Proceedings of the 3rd International Workshop on Persistence and Java (PJW3): Advances in Persistent Object Systems
Conservative garbage collection on distributed shared memory systems
ICDCS '96 Proceedings of the 16th International Conference on Distributed Computing Systems (ICDCS '96)
RepWeb: replicated Web with referential integrity
Proceedings of the 2003 ACM symposium on Applied computing
| Hi-index | 0.00 |
It is well known that distributed systems pose serious difficulties concerning memory management: when done manually, it leads to memory leaks and dangling references causing applications to fail. We address this problem by presenting a distributed garbage collection (DGC) algorithm for distributed systems supporting replicated data over wide area networks. Current DGC algorithms are not well suited for such systems because either (i) they do not consider the existence of replication, or (ii) they impose severe constraints on scalability by requiring causal delivery to be provided by the underlying communication layer. Our algorithm solves these problems by (i) adapting classical reference-counting DGC algorithms that were conceived for non-replicated systems (e.g. indirect reference-counting, SSP chains, etc.), and (ii) improving our previous algorithm for replicated systems (i.e. Larchant). The result is a DGC algorithm that, besides being correct in presence of replicated data and independent of the protocol that maintains such replicas coherent among processes, it does not require causal delivery to be ensured by the underlying communications support. In addition, it has minimal performance impact on applications.