Process for distributed garbage collection
AssigneeElectric Communities
InventorArturo Bejar
Life of this patent
Estimating the term…
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.
Claims2
In a distributed computer system having a plurality of concurrently active processes that have instantiated a plurality of objects in a memory associated with the distributed computer system, a method of operating the distributed computer system comprising the steps of:
- selecting a suspect object from the plurality of objects for testing to determine whether said suspect object is garbage;
- identifying an inverse reference graph for said suspect object wherein each object of a subset of objects of the plurality of objects referentially coupled to said suspect object are represented as nodes on said inverse reference graph and wherein each edge between a pair of nodes defines a referential relationship between a pair of objects of said subset of the plurality of objects;
- testing each branch of said inverse graph coupled from a suspect node associated with said suspect object to a referring node associated with a referring object to determine whether any branch of said inverse reference graph is relevant to establish whether said suspect object is garbage;
- and
- identifying said suspect node as garbage when no branch is relevant to establish whether said suspect node is garbage.
Dependencies are inferred from the claim text.