Least recently used eviction implementation
First Claim
1. A method, comprising:
- using one or more processors to process program code, the program code to perform the following;
configuring management of a region of a cache by selecting one of a plurality of sorting policies for an eviction policy plug-in, said eviction policy plug-in comprising an eviction timing method to create free space within said region of cache by triggering eviction of an object from said region of cache without increasing an allocation of storage space given to said region of cache, said eviction policy plug-in also comprising a sorting method to identify said object on the basis that said object has been used least recently compared to other objects that are cached in said region of cache;
managing said region of cache by executing said eviction timing method and said sorting method, said executing of said eviction timing method including;
triggering eviction of objects from said region of cache when a total count of objects in said region of cache is above a first threshold, wherein eviction of objects occurs until the total count of objects falls below the first threshold;
triggering eviction of an object from said region of cache in response to another object being newly entered into said region of cache when the total count of objects in said region of cache is above a second threshold said second threshold corresponding to less usage of said region of cache than said first threshold;
triggering eviction of objects from said region of cache on a timed basis when the total count of objects in said region of cache is above a third threshold, said third threshold corresponding to less usage of said region of cache than said first threshold; and
triggering eviction of an object from said region of cache when said object resides in said region of cache for more than an amount of time specified by a time-to-live attribute for said object.
2 Assignments
0 Petitions
Accused Products
Abstract
Methods for a treatment of cached objects are described. In one embodiment, management of a region of a cache is configured with an eviction policy plug-in. The eviction policy plug-in includes an eviction timing component and a sorting component, with the eviction timing component including code to implement an eviction timing method, and the eviction timing method to trigger eviction of an object from the region of cache. The sorting component includes code to implement a sorting method to identify an object that is eligible for eviction from said region of cache. The sorting method includes identifying an object for eviction that is cached in the region of cache and that has been used least recently compared to other objects that are cached in the region of cache.
-
Citations
18 Claims
-
1. A method, comprising:
-
using one or more processors to process program code, the program code to perform the following; configuring management of a region of a cache by selecting one of a plurality of sorting policies for an eviction policy plug-in, said eviction policy plug-in comprising an eviction timing method to create free space within said region of cache by triggering eviction of an object from said region of cache without increasing an allocation of storage space given to said region of cache, said eviction policy plug-in also comprising a sorting method to identify said object on the basis that said object has been used least recently compared to other objects that are cached in said region of cache; managing said region of cache by executing said eviction timing method and said sorting method, said executing of said eviction timing method including; triggering eviction of objects from said region of cache when a total count of objects in said region of cache is above a first threshold, wherein eviction of objects occurs until the total count of objects falls below the first threshold; triggering eviction of an object from said region of cache in response to another object being newly entered into said region of cache when the total count of objects in said region of cache is above a second threshold said second threshold corresponding to less usage of said region of cache than said first threshold; triggering eviction of objects from said region of cache on a timed basis when the total count of objects in said region of cache is above a third threshold, said third threshold corresponding to less usage of said region of cache than said first threshold; and triggering eviction of an object from said region of cache when said object resides in said region of cache for more than an amount of time specified by a time-to-live attribute for said object. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A computing system comprising a machine, said computing system also comprising program code disposed on a computer readable storage medium, said program capable of being executed by said machine to perform a method, said method comprising:
-
configuring management of a region of a cache by selecting one of a plurality of sorting policies for an eviction policy plug-in, said eviction policy plug-in comprising an eviction timing method to create free space within said region of cache by triggering eviction of an object from said region of cache without increasing an allocation of storage space given to said region of cache, said eviction policy plug-in also comprising a sorting method to identify said object on the basis that said object has been used least recently compared to other objects that are cached in said region of the cache; managing said region of cache by executing said eviction timing method and said sorting method, said executing of said eviction timing method including; triggering eviction of objects from said region of cache when a total count of objects in said region of cache is above a first threshold, wherein eviction of objects occurs until the total count of objects falls below the first threshold; triggering eviction of an object from said region of cache in response to another object being newly entered into said region of cache when the total count of objects in said region of cache is above a second threshold said second threshold corresponding to less usage of said region of cache than said first threshold; and triggering eviction of objects from said region of cache on a timed basis when the total count of objects in said region of cache is above a third threshold, said third threshold corresponding to less usage of said region of cache than said first threshold; and triggering eviction of an object from said region of cache when said object resides in said region of cache for more than an amount of time specified by a time-to-live attribute for said object. - View Dependent Claims (8, 9, 10, 11, 12)
-
-
13. An article of manufacture including executable or interpretable program code recorded on a computer readable storage medium which, when executed or interpreted by a machine, causes the machine to perform a method, the method comprising:
-
configuring management of a region of a cache by selecting one of a plurality of sorting policies for an eviction policy plug-in, said eviction policy plug-in comprising an eviction timing method to create free space within said region of cache by triggering eviction of an object from said region of cache without increasing an allocation of storage space given to said region of cache, said eviction policy plug-in also comprising a sorting method to identify said object on the basis that said object has been used least recently compared to other objects that are cached in said region of cache; managing said region of cache by executing said eviction timing method and said sorting method, said executing of said eviction timing method including; triggering eviction of objects from said region of cache when a total count of objects in said region of cache is above a first threshold, wherein eviction of objects occurs until the total count of objects falls below the first threshold; triggering eviction of an object from said region of cache in response to another object being newly entered into said region of cache when the total count of objects in said region of cache is above a second threshold said second threshold corresponding to less usage of said region of cache than said first threshold; and triggering eviction of objects from said region of cache on a timed basis when the total count of objects in said region of cache is above a third threshold, said third threshold corresponding to less usage of said region of cache than said first threshold; and triggering eviction of an object from said region of cache when said object resides in said region of cache for more than an amount of time specified by a time-to-live attribute for said object. - View Dependent Claims (14, 15, 16, 17, 18)
-
Specification