Process for distributed garbage collection

Data processing: database and file management or data structures – Database design – Data structure types

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

707 10, G06F 1730

Patent

active

058192999

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.
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.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

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

     

Profile ID: LFUS-PAI-O-94033

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.