1990 · 52 citations · 8 references
ComputingComputer ScienceComputer SystemsDistributed SystemsParallel ComputingResource RecoveryConcurrency AnalysisConcurrency ControlConcurrent ModelingConcurrent ProgrammingGarbage CollectionActor ModelActorsConcurrent ProcessesDistributed Garbage CollectionGarbage Collection AlgorithmsIncremental Garbage CollectionReachabilityReal-time Garbage Collection
This paper considers the garbage collection of concurrent objects for which it is necessary to know not only “reachability,” the usual criterion for reclaiming data, but also the “state” (active or blocked) of the object. For the actor model, a more comprehensive definition than previously available is given for reclaimable actors. Two garbage collection algorithms, implementing a set of “coloring” rules, are presented and their computational complexity is analyzed. Extensions are briefly described to allow incremental, concurrent, distributed and real-time collection. It is argued that the techniques used for the actor model applies to other object-based concurrent models.
8
Fine-grained mobility in the Emerald system
Eric Jul, Henry M. Levy, Norman C. Hutchinson et al. · ACM Transactions on Computer Systems · 1988 · 733 citations · Full text
Distrbution and Abstract Types in Emerald
Andrew P. Black, N.C. Hutchinson, Eric Jul et al. · IEEE Transactions on Software Engineering · 1987 · 409 citations
The incremental garbage collection of processes
Henry Baker, Carl Hewitt · 1977 · 324 citations · Full text
Issues in the design of object-oriented database programming languages
Toby Bloom, Stanley B. Zdonik · 1987 · 91 citations · Full text