Methods, apparatus, and product for distributed garbage collection

A method for managing resources compromising the steps, performed by at least one processor, of: receiving a request for a resource; permitting access to the resource for a time interval; and releasing the resource when the time interval expires.

A method for managing objects performed by at least one processor comprising: sending a request to access an object, including a reference corresponding to the object and indicating a period of time for which access to the object is requested; receiving a response to the request indicating a period of time for which access to the object on a nonexclusive basis is permitted; determining whether the period for which access to the object has been permitted is about to expire; and renewing the request to access the resource based upon a determination that access to the resource is required.

A method for accessing objects performed by at least one processor comprising: receiving a request from a remote process to access an object, including a reference corresponding to the object and indicating a period of time for which access to the object is requested; sending a response to the request indicating a period of time for which access to the object on a nonexclusive basis is permitted; determining whether the period for which access to the object has been permitted has expired; and collecting resources corresponding to the object based on the determination.

A method for accessing objects performed by at least one processor comprising: receiving a request from a remote process to access an object, including a reference corresponding to the object and indicating a period of time for which access to the object is requested; sending a response to the request indicating a period of time for which access to the object is permitted; determining whether a reference count corresponding to the object indicates that access to the object is no longer requested; and collecting resources corresponding to the object based on the determination.

A method for managing objects performed by at least one processor comprising: sending a request to access an object, the request including a reference corresponding to the object and indicating a period of time for which access to the object is requested; allocating the object when it is determined that the object was not previously allocated; sending a response indicating a period of time for which access to the object is permitted; incrementing a count corresponding to the object; and collecting resources corresponding to the object when it is determined that the access period for the object has expired or the count corresponding to the object indicates that access is to the object is no longer requested.

A method for managing resources in a distributed processing system, performed by at least one processor comprising: (a) sending, in response to a request from an application, a dirty call, including a reference to a remote resource and a requested lease period; (b) receiving a return call including a granted lease period during which it is guaranteed that the remote resource corresponding to the reference of the dirty call will be accessible; and (c) repeating steps (a) and (b) when it is determined that the granted lease period for the reference is about to expire and the application's use of the reference is still required.

A method for managing resources in a distributed processing system, performed by at least one processor, comprising: receiving a dirty call from a remote process, the dirty call including a reference to a resource and a requested lease period; setting an acceptable grant period for reference-to-resource binding in response to the requested lease period; incrementing a reference count corresponding to the reference of a dirty call; and sending a return call to the remote process with the grant period.

A method for managing resources in a distributed processing system, performed by at least one processor, comprising: receiving a clean call from a remote process, the clean call including a reference to a resource; decrementing a reference count corresponding to the resource in response to the clean call; and sending a return call to the remote process acknowledging receipt of the clean call.

A method for managing resources, performed by at least one processor, comprising: monitoring at least one reference count and at least one granted lease period corresponding to a resource; guaranteeing a reference-to-resource binding during the granted lease period; and initiating a process to reclaim the resource when it is determined that the reference count is zero or the granted lease period has expired.

A method for managing resources in a distributed processing system, performed by at least one processor comprising: (a) sending, in response to a request from an application, a request including a reference to a remote resource; and (b) receiving a response including a time interval during which it is guaranteed that the remote resource corresponding to the reference will be accessible.

A method for managing resources in a distributed processing system, performed by at least one processor, comprising: receiving a request from a remote process including a reference to a resource; setting a time interval for reference-to-resource binding in response to the request; and incrementing a reference count corresponding to the reference.

A system for managing resources, comprising: a memory having program instructions; and a processor responsive to the program instructions and configured to receive a request for a resource, permit access to the resource for a time interval, and release the resource when the time interval expires.

A system for managing objects, comprising: a memory having program instructions; and a processor responsive to the program instructions and configured to send a request to access an object, including a reference corresponding to the object and indicating a period of time for which access to the object is requested, receive a response to the request indicating a period of time for which access to the object on a nonexclusive basis is permitted, determine whether the period for which access to the object has been permitted is about to expire, and renew the request to access the resource based upon a determination that access to the resource is required.

A system for accessing objects, comprising: a memory having program instructions; and a processor responsive to the program instructions and configured to receive a request from a remote process to access an object, including a reference corresponding to the object and indicating a period of time for which access to the object is requested, send a response to the request indicating a period of time for which access to the object on a nonexclusive basis is permitted, determine whether the period for which access to the object has been permitted has expired, and collect resources corresponding to the object based on the determination.

A system for accessing objects, comprising: a memory having program instruction; and a processor responsive to the program instructions and configured to receive a request from a remote process to access an object, including a reference corresponding to the object and indicating a period of time for which access to the object is requested, send a response to the request indicating a period of time for which access to the object is permitted, determine whether a reference count corresponding to the object indicates that access to the object is no longer requested, and collect resources corresponding to the object based on the determination.

A system for managing objects, comprising: a memory having program instructions; and a processor responsive to the program instructions and configured to send a request to access an object, the request including a reference corresponding to the object and indicating a period of time for which access to the object is requested, allocate the object when it is determined that the object was not previously allocated, send a response indicating a period of time for which access to the object is permitted, increment a count corresponding to the object, and collect resources corresponding to the object when it is determined that the access period for the object has expired or the count corresponding to the object indicates that access is to the object is no longer requested.

A system for managing resources, comprising: a memory having program instructions; and a processor responsive to the program instructions and configured to send, in response to a request from an application, a dirty call, including a reference to a remote resource and a requested lease period, receive a return call including a granted lease period during which it is guaranteed that the remote resource corresponding to the reference of the dirty call will be accessible, and repeating the send and receive operations when it is determined that the granted lease period for the reference is about to expire and the application's use of the reference is still required.

A system for managing resources, comprising: a memory having program instructions; and a processor responsive to the program instructions and configured to receive a dirty call from a remote process, the dirty call including a reference to a resource and a requested lease period, set an acceptable grant period for reference-to-resource binding in response to the requested lease period, increment a reference count corresponding to the reference of a dirty call, and send a return call to the remote process with the grant period.

A system for managing resources, comprising: a memory having program instructions; and a processor responsive to the program instructions and configured to receive a clean call from a remote process, the clean call including a reference to a resource, decrement a reference count corresponding to the resource in response to the clean call, and send a return call to the remote process acknowledging receipt of the clean call.

A system for managing resources, comprising: a memory having program instructions; and a processor responsive to the program instructions and configured to monitor at least one reference count and at least one granted lease period corresponding to a resource, guarantee a reference-to-resource binding during the granted lease period, and initiate a process to reclaim the resource when it is determined that the reference count is zero or the granted lease period has expired.

A system for managing resources, comprising: a memory having program instructions; and a processor responsive to the program instructions and configured to send, in response to a request from an application, a request including a reference to a remote resource, and receive a response including a time interval during which it is guaranteed that the remote resource corresponding to the reference will be accessible.

A system for managing resources, comprising: a memory having program instructions; and a processor responsive to the program instructions and configured to receive a request from a remote process including a reference to a resource, set a time interval for reference-to-resource binding in response to the request, and increment a reference count corresponding to the reference.

A computer readable medium containing instructions for controlling a computer system to perform a method, wherein the computer system includes at least one resource, the method comprising: receiving a request for a resource; permitting access to the resource for a time interval; and releasing the resource when the time interval expires.

A computer readable medium containing instructions for controlling a computer system to perform a method, wherein the computer system includes at least one object, the method comprising: sending a request to access an object, including a reference corresponding to the object and indicating a period of time for which access to the object is requested; receiving a response to the request indicating a period of time for which access to the object on a nonexclusive basis is permitted; determining whether the period for which access to the object has been permitted is about to expire; and renewing the request to access the resource based upon a determination that access to the resource is required.

A computer readable medium containing instructions for controlling a computer system to perform a method, wherein the computer system includes at least one object, the method comprising: receiving a request from a remote process to access an object, including a reference corresponding to the object and indicating a period of time for which access to the object is requested; sending a response to the request indicating a period of time for which access to the object on a nonexclusive basis is permitted; determining whether the period for which access to the object has been permitted has expired; and collecting resources corresponding to the object based on the determination.

A computer-readable medium containing instructions for controlling a computer system to perform a method, wherein the computer system includes at least one object, the method comprising: receiving a request from a remote process to access an object, including a reference corresponding to the object and indicating a period of time for which access to the object is requested; sending a response to the request indicating a period of time for which access to the object is permitted; determining whether a reference count corresponding to the object indicates that access to the object is no longer requested; and collecting resources corresponding to the object based on the determination.

A computer-readable medium containing instructions for controlling a computer system to perform a method, wherein the computer system includes at least one object, the method comprising: sending a request to access an object, the request including a reference corresponding to the object and indicating a period of time for which access to the object is requested; allocating the object when it is determined that the object was not previously allocated; sending a response indicating a period of time for which access to the object is permitted; incrementing a count corresponding to the object; and collecting resources corresponding to the object when it is determined that the access period for the object has expired or the count corresponding to the object indicates that access is to the object is no longer requested.

A computer-readable medium containing instructions for controlling a computer system to perform a method, wherein the computer system includes at least one resource, the method comprising: (a) sending, in response to a request from an application, a dirty call, including a reference to a remote resource and a requested lease period; (b) receiving a return call including a granted lease period during which it is guaranteed that the remote resource corresponding to the reference of the dirty call will be accessible; and (c) repeating steps (a) and (b) when it is determined that the granted lease period for the reference is about to expire and the application's use of the reference is still required.

A computer readable medium containing instructions for controlling a computer system to perform a method, wherein the computer system includes at least one resource, the method comprising: receiving a dirty call from a remote process, the dirty call including a reference to a resource and a requested lease period; setting an acceptable grant period for reference-to-resource binding in response to the requested lease period; incrementing a reference count corresponding to the reference of a dirty call; and sending a return call to the remote process with the grant period.

A computer readable medium containing instructions for controlling a computer system to perform a method, wherein the computer system includes at least one resource, the method comprising: receiving a clean call from a remote process, the clean call including a reference to a resource; decrementing a reference count corresponding to the resource in response to the clean call; and sending a return call to the remote process acknowledging receipt of the clean call.

A computer-readable medium containing instructions for controlling a computer system to perform a method, wherein the computer system includes at least one resource, the method comprising: monitoring at least one reference count and at least one granted lease period corresponding to a resource; guaranteeing a reference-to-resource binding during the granted lease period; and initiating a process to reclaim the resource when it is determined that the reference count is zero or the granted lease period has expired.

A computer-readable medium containing instructions for controlling a computer system to perform a method, wherein the computer system includes at least one resource, the method comprising: (a) sending, in response to a request from an application, a request including a reference to a remote resource; and (b) receiving a response including a time interval during which it is guaranteed that the remote resource corresponding to the reference will be accessible.

A computer-readable medium containing instructions for controlling a computer system to perform a method, wherein the computer system includes at least one resource, the method comprising: receiving a request from a remote process including a reference to a resource; setting a time interval for reference-to-resource binding in response to the request; and incrementing a reference count corresponding to the reference.

A memory for storing data for access by a process being executed by a processor, the memory comprising: a structure for maintaining (i) a reference count corresponding to a resource and reflecting a number of processes having references to the resource, and (ii) a time interval during which it is guaranteed that the resource will be accessible for at least one process, wherein a reclamation process may reclaim the resource after the time interval.