The derivation of distributed termination detection algorithms from garbage collection schemes
PARLE '91 Proceedings on Parallel architectures and languages Europe : volume I: parallel architectures and algorithms: volume I: parallel architectures and algorithms
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Partitioned garbage collection of a large object store
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Collecting distributed garbage cycles by back tracing
PODC '97 Proceedings of the sixteenth annual ACM symposium on Principles of distributed computing
Garbage collecting the world: one car at a time
Proceedings of the 12th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
A compliant persistent architecture
Software—Practice & Experience - Persistent object systems
The Recovery Manager of the System R Database Manager
ACM Computing Surveys (CSUR)
Starting with termination: a methodology for building distributed garbage collection algorithms
ACSC '01 Proceedings of the 24th Australasian conference on Computer science
Orthogonally persistent object systems
The VLDB Journal — The International Journal on Very Large Data Bases - Persistent object systems
Proceedings of the International Workshop on Memory Management
IWMM '92 Proceedings of the International Workshop on Memory Management
A Persistent Hyper-Programming System
ICDE '97 Proceedings of the Thirteenth International Conference on Data Engineering
Incremental Collection of Mature Objects
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
Larchant-RDOSS: a Distributed Shared Persistent Memory and its Garbage Collector
WDAG '95 Proceedings of the 9th International Workshop on Distributed Algorithms
Incremental Mature Garbage Collection Using the Train Algorithm
ECOOP '95 Proceedings of the 9th European Conference on Object-Oriented Programming
Implementing a family of distributed garbage collectors
ACSC '03 Proceedings of the 26th Australasian computer science conference - Volume 16
Mosaic: A Non-Intrusive Complete Garbage Collector for DSM Systems
CCGRID '01 Proceedings of the 1st International Symposium on Cluster Computing and the Grid
Safe and Complete Distributed Garbage Collection with The Train Algorithm
ICPADS '02 Proceedings of the 9th International Conference on Parallel and Distributed Systems
Towards Compliant Distributed Shared Memory
CCGRID '02 Proceedings of the 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid
DISTRIBUTED GARBAGE COLLECTION IN A CLIENT-SERVER, TRANSACTION, PERSISTENT OBJECT SYSTEM
DISTRIBUTED GARBAGE COLLECTION IN A CLIENT-SERVER, TRANSACTION, PERSISTENT OBJECT SYSTEM
Using the compliant systems architecture to deliver flexible policies within two-phase commit
BNCOD'03 Proceedings of the 20th British national conference on Databases
Time based agent garbage collection algorithm for multicore architectures
Proceedings of the International Conference on Advances in Computing, Communications and Informatics
Hi-index | 0.00 |
Storage-oriented clusters present unique challenges to the implementation of storage management. Such clusters manage a vast amount of data, most of which is located on secondary storage. Manual storage management in storage-oriented cluster environments is complex, error-prone and tedious. As a result there is a clear need for automatic storage management (garbage collection) for such clusters.The goals of a garbage collector for use in a storage-oriented cluster are safety, completeness and scalability in the face of distributed cycles of garbage in secondary storage. Of the few extant distributed secondary storage garbage collectors, none meet all of the stated goals whilst also operating effciently.This paper describes the design and implementation of a new distributed garbage collector based on the train algorithm, specifically for use in storage-oriented clusters. The collector presented here extends the train algorithm, employing an asynchronous distributed termination detection algorithm for isolated train detection, a mechanism for deferring the update of metadata and a new external root tracking mechanism to permit interaction with clients that cache and swizzle pointers. Our experiments demonstrate that these extensions successfully adapt the train algorithm for efficient operation in a storage-oriented cluster, fulfilling the stated goals of safety, completeness and scalability.