Delay cache method and apparatus
First Claim
1. A method of caching objects comprising:
- receiving an evaluation interval to delay updating the objects to be stored in a delay cache;
delaying a time period corresponding to the evaluation interval; and
updating the objects stored in the contents of the delayed cache when the time period delay has completed.
2 Assignments
0 Petitions
Accused Products
Abstract
Delayed caching receives an evaluation interval to delay updating the objects stored in a delayed cache, delays a time period corresponding to the evaluation interval, and updates the objects stored in the contents of the delayed cache when the time period delay has completed. The configuration operation for the delayed cache selects a time interval to sample a trace having object access frequencies for objects stored in a cache, creates a first working set of objects accessed during the time interval and a second working set of objects accessed during a subsequent time interval based on the historical trace, determines that the difference between the objects contained in the first and second working sets does not exceed a maximum threshold with the selected time interval, and sets a evaluation interval for evaluating the contents of the cache to the selected time interval.
-
Citations
33 Claims
-
1. A method of caching objects comprising:
-
receiving an evaluation interval to delay updating the objects to be stored in a delay cache;
delaying a time period corresponding to the evaluation interval; and
updating the objects stored in the contents of the delayed cache when the time period delay has completed. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A method of configuring a cache, comprising:
-
selecting a time interval to sample a historical trace having object access frequencies for objects stored in a cache;
creating a first working set of objects accessed during the time interval and a second working set of objects accessed during a subsequent time interval based on information from the historical trace;
determining that the difference between the objects contained in the first working set of objects and the objects contained in the second working set does not exceed a maximum threshold based upon the selected time interval; and
setting a evaluation interval in the cache for evaluating the contents of the cache to the selected time interval. - View Dependent Claims (11, 12, 13, 14, 15, 16)
-
-
17. An apparatus for caching objects comprising:
-
a storage area configured to receive an evaluation interval to delay updating the objects to be stored in a delay cache;
a timer that delays a time period corresponding to the evaluation interval; and
an update component that updates the objects stored in the contents of the delayed cache when the timer delaying the time period has completed. - View Dependent Claims (18, 19)
-
-
20. An apparatus for configuring a cache, comprising:
-
a processor that executes instructions;
a memory that stores instructions capable of being executed on the processor that select a time interval to sample a historical trace having object access frequencies for objects stored in a cache, create a first working set of objects accessed during the time interval and a second working set of objects accessed during a subsequent time interval based on information from the historical trace, determine that the difference between the objects contained in the first working set of objects and the objects contained in the second working set does not exceed a maximum threshold based upon the selected time interval, and set an evaluation interval in the cache for evaluating the contents of the cache to the selected time interval. - View Dependent Claims (21, 22, 23, 24, 25)
-
-
26. A method of caching objects, comprising:
-
receiving a request for an object;
determining if the requested object is in a delayed cache;
retrieving the object from the delayed cache based upon the determination, wherein the contents of the delayed cache are evaluated according to a caching algorithm after an evaluation interval passes; and
accessing the object from a neighboring cache associated with a nearby node based upon the determination and according to a cache list. - View Dependent Claims (27, 28, 29, 30, 31, 32, 33)
-
Specification