Process for distributed garbage collection

Details Process for distributed garbage collection Process for distributed garbage collection

1998-09-14

1999-11-23

Black, Thomas G.

Data processing: database and file management or data structures

Database design

Data structure types

707 10, G06F 1730

Patent

active

059917792

ABSTRACT:
A process and system for distributed garbage collection in a distributed network includes transmission of a root request message tagged with a unique identifier from a suspect node to all nodes of the suspect node's inverse reference graph looking for a rooted (persistent) object. Objects respond to the root request message with an affirmative or disregard response (indicating a root or coupling to a root) tagged with the same identifier or that no relevant garbage collecting information is available from a particular branch. The suspect node, in the absence of any affirmative responses, is identified as obsolete (garbage) and may be collected. Other objects having the same identifier are identified and/or collected as garbage as well.

REFERENCES:
patent: 4714992 (1987-12-01), Gladney et al.
patent: 4755939 (1988-07-01), Watson
patent: 4797810 (1989-01-01), McEntee et al.
patent: 4807120 (1989-02-01), Courts
patent: 5025367 (1991-06-01), Gurd et al.
patent: 5051891 (1991-09-01), MacPhail
patent: 5088036 (1992-02-01), Ellis et al.
patent: 5136706 (1992-08-01), Courts
patent: 5241673 (1993-08-01), Schelvis
patent: 5261088 (1993-11-01), Baird et al.
patent: 5274804 (1993-12-01), Jackson et al.
patent: 5293614 (1994-03-01), Fegurson et al.
patent: 5398334 (1995-03-01), Topka et al.
patent: 5446901 (1995-08-01), Owicki et al.
patent: 5530850 (1996-06-01), Ford et al.
patent: 5560003 (1996-09-01), Nilsen et al.
patent: 5819299 (1998-10-01), Bejar
Plainfosse et al., Distributed Garbage Collection in the System is Good, IEEE, pp. 94-99, Oct. 1991.
Kafura et al., Concurrent and Distributed Garbage Collection of Active Objects, IEEE, pp. 337-350, Apr. 1995.
Partridge et al, Speculative Parallelism in a Distributed Graph Reduction Machine, IEEE, pp. 771-779, Jan. 1989.
Yu et al, Conservative Garbage Collection on Distributed Shared Memory Systems, IEEE, pp. 402-410, Dec. 1993.
Gupta et al, Reliable Garbage Collection in Distributed Object Oriented Systems, IEEE, pp. 324-328, Oct. 1988.
Kordale et al, Distributed/Concurrent Garbage Collection in Distributed Shared Memory Systems, IEEE, pp. 51-60, Dec. 1993.
Ferreira et al., Persistence by Reachability in Distributed Shared Memeory through Garbage Collection, IEEE, pp. 394-401, May 1996.
Kuechlin et al., On Multi-Threaded List-Processing and Garbage Collection, IEEE, pp. 894-897, Dec. 1991.

Affiliated with

Also associated with

Rating

Process for distributed garbage collection does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Process for distributed garbage collection, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Process for distributed garbage collection will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1234560