Method for caching of data items in a chache area of a data processing system and corresponding device
OwnerChristoph NEUMANN, Nicolas Le Scouarnec +1inventors
InventorsChristoph NEUMANN, Nicolas Le Scouarnec, Gilles Straub
Life of this patent
Estimating the term…
Abstract
A scalable and cost-effective solution for implementing a cache in a data processing environment. A sliding window comprises a number of past time slots. For each time slot, a number of request for a data item is counted. A mean request rate for the data item is computed over the sliding window. If the mean request rate is superior to a threshold, the data item is added to cache, or the data item is removed from cache otherwise.
Claims9
A method for caching of data items in a cache area of a data processing system, the method comprising:
- starting a time slot of a duration t and counting a number of requests for a data item until expiry of said duration t;
- computing a mean request rate for said data item by totaling all counted number of requests for said data item over a sliding window of a duration of d past time slots and dividing said totaled counted number of requests by said sliding window duration;
- adding said data item to said cache area if it is determined that said computed mean request rate for said data item is superior to a threshold, otherwise removing said data item from said cache area;
- and
- repeating the steps of the method, for adding said data item to said cache area or for removing said data item to said cache area, according to said mean request rate and said threshold.
A device for caching of data items in a cache area, the device comprising the following means:
- a sliding window storage for storing of a counted number of requests for a data item within a time slot, the sliding window storage comprising d storage cells for storing of a counted number of requests for d past time slots, the sliding window sliding with each start of a new time slot, by removing an oldest time slot and opening a new time slot;
- a computing unit for computing, upon expiration of said time slot, a mean request rate for said data item by totaling all counted number of requests for said data item over said sliding window and dividing said totaled counted number of requests by the number d of past time slots in the sliding window storage;
- a determination unit for determining if the computed mean request rate for the data item is superior to a threshold;
- and
- a cache operating unit for adding the data item to the cache if the computed mean request rate for the data item is superior to the threshold, and for removing the data item from the cache otherwise.
Dependencies are inferred from the claim text.