Methods, apparatus, and product for distributed garbage collection

• US 7,509,360 B2
• Filed: 07/12/2004
• Issued: 03/24/2009
• Est. Priority Date: 10/11/1996
• Status: Expired due to Fees

• Current Assignee: Sun Microsystems Incorporated (Oracle Corporation)
• Original Assignee: Sun Microsystems Incorporated (Oracle Corporation)
• Inventors: Riggs, Roger, Waldo, James H., Wollrath, Ann M.
• Primary Examiner(s): LEWIS, CHERYL RENEA
• Application Number:
  US10/888,019
• Publication Number:
  US 20050004914A1
• Time in Patent Office: 1,716 Days
• Field of Search: 707100-206, 707/10, 707 2- 5, 709/201, 709/203, 709/226, 711/E12.009, 711/E12.01, 718/104
• US Class Current: 1/1
• CPC Class Codes: G06F 12/023 Free address space management
• CPC Class Codes: G06F 12/0253 Garbage collection, i.e. reclamation of unreferenced memory
• CPC Class Codes: G06F 12/0261 using reference counting
• CPC Class Codes: G06F 16/289 Object oriented databases
• CPC Class Codes: G06F 9/4411 Configuring for operating with peripheral devices; Loading of device drivers
• CPC Class Codes: G06F 9/465 Distributed object oriented systems remote method invocation [RMI] G06F9/548
• CPC Class Codes: G06F 9/5011 the resources being hardware resources other than CPUs, Servers and Terminals
• CPC Class Codes: G06F 9/5016 the resource being the memory
• CPC Class Codes: G06F 9/5022 Mechanisms to release resources
• CPC Class Codes: G06F 9/5055 considering software capabilities, i.e. software resources associated or available to the machine
• CPC Class Codes: G06F 9/5061 Partitioning or combining of resources
• CPC Class Codes: G06F 9/52 Program synchronisation; Mutual exclusion, e.g. by means of semaphores
• CPC Class Codes: G06F 9/547 Remote procedure calls [RPC]; Web services
• CPC Class Codes: H04L 12/417 with deterministic access, e.g. token passing
• CPC Class Codes: H04L 12/433 with asynchronous transmission, e.g. token ring, register insertion
• CPC Class Codes: H04L 69/24 Negotiation of communication capabilities
• CPC Class Codes: H04L 9/40 Network security protocols
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99944 Object-oriented database structure
• CPC Class Codes: Y10S 707/99952 Coherency, e.g. same view to multiple users
• CPC Class Codes: Y10S 707/99953 : Recoverability
• CPC Class Codes: Y10S 707/99957 : Garbage collection

Abstract

In accordance with the present invention a process is provided for allocating and deallocating resources in a distributed processing system having a requester platform and a server platform. The process involves receiving a request from the requestor platform referring to a system resource and specifying a requested lease period, permitting shared access to the system resource for a lease period, sending a return call to the requestor platform advising of the lease period, and deallocating the system resource when the lease period expires.

Claims

1. A method in a data processing system comprising:

requesting access to a service for a designated term;

receiving an indication of a granted term corresponding to the designated term for which access to the service is allowed;

requesting an extension to the granted term when access to the service beyond the granted term is needed; and

allowing the granted term to expire when access to the service is no longer needed.

2. The method of claim 1, wherein the service becomes inaccessible after the term expires and no other terms are granted.

3. The method of claim 1, wherein the term is granted based on the designated term.

4. The method claim 1, wherein the service remains accessible when at least one other term exists after expiration of the granted term.

5. The method of claim 1, wherein requesting an extension to the granted term includes:

determining when the granted term will expire; and

requesting the extension to the granted term based on the determination that the granted term is near expiring.

6. A method in a data proccessing system for managing access to resources by an application comprising:

receiving, by a managing component, a request from the application for a lease for a resourcefor a designated term;

granting, by the managing component, a lease to the resource based on the request;

monitoring the lease by at least one of the managing component and a sponsor component associated with the application; and

deallocating the resource when the lease expires.

7. The method of claim 6, wherein monitoring the lease includes:

determining whether the lease is near expiring; and

determining whether to extend the lease.

8. The method of claim 7, wherein the sponsor component requests an extension to the lease based on a determination that access to the resource is needed beyond the granted lease.

9. The method of claim 8, wherein the managing component grants an extension to the lease based on the request for the extension provided by the sponsor component.

10. The method of claim 6, wherein the sponsor component regains access to the resource following expiration of the granted lease and prior to deallocation of the resource.

11. The method of claim 6, further including:

allowing the application to access the resource following expiration of the lease.

12. The method of claim 11, wherein allowing is performed by the managing component.

13. The method of claim 11, wherein allowing includes:

exchanging data between the sponsor component and the managing component to allow the application to access the resource following expiration of the granted lease.

14. The method of claim 6, wherein monitoring includes:

determining that the application is no longer willing to use the resource, and

wherein deallocating the resource includes;

deallocating the resource based on the determination that the application is no longer willing to use the resource.

15. The method of claim 6, wherein monitoring includes:

determining, by the managing component, that the application is no longer willing to use the resource; and

wherein deallocating includes;

deallocating the resource based on the determination that the application is no longer willing to use the resource.

16. A computer-readable medium including instructions for performing, when executed by a processor, a method in a data processing system, the method comprising:

requesting access to a service for a designated term;

receiving an indication of a granted term corresponding to the designated term for which access to the service is allowed;

requesting an extension to the granted term when access to the service beyond the granted term is needed; and

allowing the granted term to expire when access to the service is no longer needed.

17. The computer-readable medium of claim 16, wherein the service becomes inaccessible after the term expires and no other terms are granted.

18. The computer-readable medium of claim 16, wherein the term is granted based on the designated term.

19. The computer-readable medium claim 16, wherein the service remains accessible when at least one other term exists after expiration of the granted term.

20. The computer-readable medium of claim 16, wherein requesting an extension to the granted term includes:

determining when the granted term will expire; and

requesting the extension to the granted term based on the determination that the granted term is near expiring.

21. A computer-readable medium including instructions for performing, when executed by a processor, a method for managing access to resources by an application, the method comprising:

receiving, by a managing component, a request from the application for a lease for a resource for a designated term;

granting, by the managing component, a lease to the resource based on the request;

monitoring the lease by at least one of the managing component and a sponsor component associated with the application; and

deallocating the resource when the lease expires.

22. The computer-readable medium of claim 21, wherein monitoring the lease includes:

determining whether the lease is near expiring; and

determining whether to extend the lease.

23. The computer-readable medium of claim 22, wherein the sponsor component requests an extension to the lease based on a determination that access to the resource is needed beyond the granted lease.

24. The computer-readable medium of claim 23, wherein the managing component grants an extension to the lease based on the request for the extension provided by the sponsor component.

25. The computer-readable medium of claim 21, wherein the sponsor component regains access to the resource following expiration of the granted lease and prior to deallocation of the resource.

26. The computer-readable medium of claim 21, wherein the method further includes:

allowing the application to access the resource following expiration of the lease.

27. The computer-readable medium of claim 25 wherein allowing is performed by the managing component.

28. The computer-readable medium of claim 25, wherein allowing includes:

exchanging data between the sponsor component and the managing component to allow the application to access the resource following expiration of the granted lease.

29. The computer-readable medium of claim 21, wherein monitoring includes:

determining that the application is no longer willing to use the resource, and

wherein deallocating the resource includes;

deallocating the resource based on the determination that the application is no longer willing to use the resource.

30. The computer-readable medium of claim 21, wherein monitoring includes:

determining, by the managing component, that the application is no longer willing to use the resource; and

wherein deallocating includes;

deallocating the resource based on the determination that the application is no longer willing to use the resource.

31. A data processing system comprising:

means for requesting access to a service;

means for receiving an indication of a granted term corresponding to the designated term for which access to the service is allowed;

means for requesting an extension to the granted term when access to the service beyond the granted term is needed; and

means for allowing the granted term to expire when access to the service is no longer needed.

32. A data processing system for managing access to resources by an application comprising:

a managing component for receiving a request from the application for a lease for a resource, wherein the request includes a designated term for the lease, and granting a lease to the resource based on the request; and

a sponsor component associated with the application,

wherein at least one of the managing component and sponsor component monitors the lease and wherein the managing component deallocates the resource when the lease expires.