Actors: a model of concurrent computation in distributed systems
Actors: a model of concurrent computation in distributed systems
Highly available distributed services and fault-tolerant distributed garbage collection
PODC '86 Proceedings of the fifth annual ACM symposium on Principles of distributed computing
Garbage collection in a distributed environment
Volume II: Parallel Languages on PARLE: Parallel Architectures and Languages Europe
An efficient garbage collection scheme for parallel computer architectures
Volume II: Parallel Languages on PARLE: Parallel Architectures and Languages Europe
Fine-grained mobility in the Emerald system
ACM Transactions on Computer Systems (TOCS)
Pool-T: a parallel object-oriented language
Object-oriented concurrent programming
PRESTO: a system for object-oriented parallel programming
Software—Practice & Experience
OOPSLA/ECOOP '90 Proceedings of the European conference on object-oriented programming on Object-oriented programming systems, languages, and applications
Fault-tolerant reference counting for garbage collection in distributed systems
The Computer Journal - Special issue on distributed systems
Robust, distributed references and acyclic garbage collection
PODC '92 Proceedings of the eleventh annual ACM symposium on Principles of distributed computing
POPL '92 Proceedings of the 19th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Protection traps and alternatives for memory management of an object-oriented language
SOSP '93 Proceedings of the fourteenth ACM symposium on Operating systems principles
Distributed snapshots: determining global states of distributed systems
ACM Transactions on Computer Systems (TOCS)
Object-oriented software construction (2nd ed.)
Object-oriented software construction (2nd ed.)
Garbage Collection of Linked Data Structures
ACM Computing Surveys (CSUR)
Efficient parallel global garbage collection on massively parallel computers
Proceedings of the 1994 ACM/IEEE conference on Supercomputing
Distributed Garbage Collection of Active Objects with No Global Synchronisation
IWMM '92 Proceedings of the International Workshop on Memory Management
Comprehensive and Robust Garbage Collection in a Distributed System
IWMM '92 Proceedings of the International Workshop on Memory Management
Scalable Distributed Garbage Collection for Systems of Active Objects
IWMM '92 Proceedings of the International Workshop on Memory Management
A Distributed Garbage Collector for Active Objects
PARLE '94 Proceedings of the 6th International PARLE Conference on Parallel Architectures and Languages Europe
Efficient parallel global garbage collection on massively parallel computers
Proceedings of the 1994 ACM/IEEE conference on Supercomputing
Distributed garbage collection for mobile actor systems: the pseudo root approach
GPC'06 Proceedings of the First international conference on Advances in Grid and Pervasive Computing
| Hi-index | 0.00 |
This paper presents an algorithm that performs garbage collection in distributed systems of active objects (i.e., objects having their own threads of control). Our proposition extends the basic marking algorithm proposed by Kafura in [1] to a distributed environment. The proposed garbage collector is made up of a set of local garbage collectors, one per site, loosely coupled to a (logically centralized) global garbage collector that maintains a global snapshot of the system state relevant to garbage collection. The specific features of the proposed garbage collector are that local garbage collectors need not be synchronized with each other for detecting garbage objects, and that faulty sites and communication channels are tolerated. The paper describes the proposed garbage collector, together with its implementation and performance for a concurrent object-oriented language running on a local area network of workstations.