Expiration informer

• US 20020078077A1
• Filed: 12/19/2000
• Published: 06/20/2002
• Est. Priority Date: 12/19/2000
• Status: Abandoned Application

• Current Assignee: MediaGate, Inc.
• Original Assignee: MediaGate, Inc.
• Inventors: Baumann, Cliff, Francis, Brett
• Application Number:
  US09/741,641
• Publication Number:
  US 20020078077A1
• Time in Patent Office: Days
• US Class Current: 707/206
• CPC Class Codes: G06F 9/542 Event management; Broadcasting; Multicasting; Notifications

Abstract

The invention uses expiration notification events and object references to indicate when a software object has expired. Expiration notification events are occurrences that indicate when corresponding object references and dependent references should be removed. Object references and dependent references are references to objects within the computer memory. Using the object management methods of the Expiration Informer, the object references are stored in a table according to the objects'"'"' expiration time. Upon expiration, the managed object is removed from the table and stored in an expiration event. The expiration event is sent to the requester at which time the Expiration Informer has removed any reference to the object. The invention is capable of managing objects is a distributed computing environment. The invention executes these capabilities in an extremely efficient manner adding minimal CPU overhead when managing thousands of time-based objects.

Claims

1. A method for controlling expiration of a plurality of objects in a computing environment, each object having an expiration time and a reference, comprising:

providing a sequence of time intervals;

providing one or more containers, each container having a corresponding container reference, a corresponding time interval in the sequence and containing all objects with expiration times that fall within the corresponding time interval of such container; and

removing the container reference of at least one of the plurality of containers and of the references of all the objects in said at least one container at or near the end of the corresponding time interval of said at least one container.

2. The method of claim 1, wherein said environment includes a garbage collection system, wherein removing the references to the objects causes to be freed, by the garbage collection system, system resources in the environment referred to by all objects whose references have been removed.

3. The method of claim 1, wherein at least one of said container references is a key in a hash table referring to a value in the table, said value being an array storing all of the objects in one of the containers that corresponds to said at least one reference.

4. The method of claim 1, wherein at least one of said container references is a pointer to an object in a linked list that includes all of the objects in one of the containers that corresponds to said at least one container reference.

5. The method of claim 1, further comprising updating the expiration time of one or more objects.

6. The method of claim 5, wherein said updating includes removing the one or more objects and references thereto from one or more of the container(s), and obtaining a reference referring to each of the one or more objects with updated expiration times.

7. The method of claim 6, said environment including a resource component, said method further comprising checking whether the one or more objects have reference(s) to the resource component, and requesting from the resource component an updated expiration time for each of the one or more objects when such reference(s)) to the resource component exist so that the one or more objects with updated expiration times fall within time interval(s) of containers different from the one or more containers.

8. The method of claim 1, said environment including a resource component, said method further comprising removing an object in one of the containers, checking whether such object has a reference at the resource component, and causing such reference of such object at the resource component to be removed when such reference exists.

9. The method of claim 1, further comprising supplying a listener with information concerning expiration of time intervals of the containers.

10. The method of claim 9, wherein said supplying is performed by a thread.

11. The method of claim 9, wherein said supplying is performed by an interrupt routine that sends an interrupt to the listener during each time interval.

12. The method of claim 9, said objects also located in a repository, further comprising causing the listener to remove reference(s) of objects in the repository at or near the ends of time intervals of containers in the repository containing such objects.

13. The method of claim 12, said causing being performed by an expiration informer that tracks the expiration of the containers by reference to expiration of the time intervals of the containers.

14. The method of claim 9, wherein the expiration information is supplied at or near the expiration of the time intervals of the containers.

16. The apparatus of claim 15, further comprising a garbage collection system, wherein said component causes the system to free resources in the environment referred to by all objects within each container whose reference has been removed.

17. The apparatus of claim 15, wherein at least one of said container references is a key in a hash table referring to a value in the table, said value being an array storing all of the objects in one of the containers that corresponds to said at least one reference.

18. The apparatus of claim 15, wherein at least one of said container references is a pointer to an object in a linked list that includes all of the objects in one of the containers that corresponds to said at least one reference.

19. The apparatus of claim 15, wherein the first component updates the expiration time of one or more objects.

20. The apparatus of claim 19, wherein the first component performs said updating by removing the one or more objects and references thereto from one or more of the container(s), and obtaining a reference referring to all objects with updated expiration times.

21. The apparatus of claim 20, said environment including a resource component, wherein said first component checks whether the one or more objects have reference(s) to the resource component, and requests from the resource component an updated expiration time for each of the one or more objects when such reference(s) exist so that the one or more objects with updated expiration times fall within time interval(s) of containers different from the one or more containers.

22. The apparatus of claim 15, said environment including a resource component, wherein said first component removes an object in one of the containers, checks whether such object has a reference at the resource component, and causes such reference of such object at the resource component to be removed when such reference exists.

23. The apparatus of claim 15, further comprising a listener, wherein the first component supplies the listener with information concerning expiration of time intervals of the containers.

24. The apparatus of claim 23, wherein the first component performs said supplying under the control of a thread or using an interrupt routine that sends an interrupt to the listener during each time interval.

25. The apparatus of claim 23, further comprising a repository having said objects with expiration times that fall within corresponding time intervals of such containers, wherein the listener causes to be removed reference(s) of objects in the repository upon expiration of time intervals of containers containing such objects.

26. The apparatus of claim 23, wherein the first component causes the listener to supply the expiration information at or near the ends of the time intervals of the containers.

28. The system of claim 27, wherein each of said first and additional expiration informers provides a notification signal at or near the end of the time interval of a container tracked by such informer, said system further comprising a first and at least one additional listener that removes the reference(s) to objects in such container and located in the first or the at least one additional resource repository.

29. The system of claim 28, further comprising corresponding common resource objects in the first and the at least one additional resource repositories, said common objects being in corresponding containers having the same time interval tracked by the first and the at least one additional expiration informer, wherein the at least one additional application accesses resources available to the first application through reference of one of the common resource objects in the at least one additional resource repository and reference to such object in the first resource repository.

30. The system of claim 29, wherein said first and said at least one additional expiration informer cause to be removed the references to each of the common resource objects in the first and the at least one additional resource repositories at or near the end of the time interval of the containers containing such object, thereby freeing the resources available through such common resource object without requiring any communication between the first and said at least one additional expiration informers and applications.

15. An apparatus for controlling expiration of a plurality of objects in a computing environment, each object having an expiration time, comprising:

a resource repository storing one or more containers, each container having a corresponding reference, a corresponding time interval in a sequence of time intervals and containing all objects with expiration times that fall within the corresponding time interval of such container; and

a first component that removes the reference of at least one of the containers and all references of objects in the at least one container at or near the end of the corresponding time interval of such container.

27. A system in an environment providing computing resources to users employing a plurality of objects, each object having an expiration time, comprising:

a first application with access to a first resource repository storing one or more of said objects;

a first expiration informer that tracks the one or more objects in the first repository by means of a first set of containers, each of the containers in the first set having a corresponding reference, a corresponding time interval in a sequence of time intervals and containing all objects with expiration times that fall within the corresponding time interval of such container;

wherein said first expiration informer tracks time intervals of the first set of containers and causes to be removed the reference of at least one of the containers in the first set and the references to the objects in such container and located in such repository at or near the end of the corresponding time interval of such container;

at least one additional application with access to at least one additional resource repository storing one or more objects; and

at least one additional expiration informer that tracks the one or more objects in the at least one additional repository by means of at least one additional set of containers, each container in the at least one additional set having a corresponding reference, a corresponding time interval in a sequence of time intervals and containing all objects with expiration times that fall within the corresponding time interval of such container;

wherein said at least one additional expiration informer tracks time intervals of the containers in the at least one additional set and causes to be removed the reference of at least one of the containers in the at least one additional set and the references to the objects in such container and located in the at least one additional repository at or near the end of the corresponding time interval of such container.