System and method of selectively caching information based on the interarrival time of requests for the same information

摘要

A system and method is provided wherein, in one aspect, a currently-requested item of information is stored in a cache based on whether it has been previously requested and, if so, the time of the previous request. If the item has not been previously requested, it may not be stored in the cache. If the subject item has been previously requested, it may or may not be cached based on a comparison of durations, namely (1) the duration of time between the current request and the previous request for the subject item and (2) for each other item in the cache, the duration of time between the current request and the previous request for the other item. If the duration associated with the subject item is less than the duration of another item in the cache, the subject item may be stored in the cache.

主权项

1. A system comprising:
a first memory having a first capacity; a second memory having a second capacity, the second capacity being greater than the first capacity; one or more processors coupled to the first and second memories, the one or more processors being configured to: receive a request for a given item of information stored in the second memory; determine a priority value for the given item and each item from a plurality of items of information stored in the first memory, the priority value defined as:
En=−1*(ALPHA*LSn+(1−ALPHA)*En-1), where: “n” represents the nth occurrence of a request for the given item; “En” represents the priority value at the nth occurrence of the request for the given item; “LSn” represents the amount of time that elapsed between the nth occurrence of the request for the given item and the previous request for the given item; and “ALPHA” represents a value greater than 0 and less than or equal to 1; and store the given item in the first memory when (i) the given item has been previously requested, and (ii) the priority value of the given item is greater than the priority value of at least one other item selected from the plurality of items of information.