Using inter-arrival times of data requests to cache data in a computing environment
View Patent ↗A data caching method comprising monitoring read and write requests submitted for accessing target data in a first data block on a storage medium; identifying a sequence of access requests for target data as a first stream; and determining whether the first stream is suitable for direct disk access based on inter-arrival times of the read or write requests in the stream.
1. A data caching method comprising:
monitoring read and write requests submitted for accessing target data in a first data block on a storage medium;
identifying a sequence of access requests for target data as a first stream; and
determining whether the first stream is suitable for direct disk access based on inter-arrival times of the read or write requests in the stream for the purpose of determining a cache policy with respect to the target data, wherein a variance of inter-arrival times of requests in the stream indicates whether the first stream is suitable for direct disk access.
2. The method of claim 1 , wherein the storage medium is a rotatable storage medium.
3. The method of claim 1 , further comprising allowing the first stream to circumvent the cache and directly access the storage medium, in response to determining that the first stream is suitable for direct disk access.
4. The method of claim 1 , further comprising caching the target data, in response to determining that the first stream is not suitable for direct disk access.
5. The method of claim 1 , wherein inter-arrival time is the time from the end of one request in the first stream to the beginning of the next request in the first stream.
6. The method of claim 1 , wherein a high variance value indicates that the first stream accesses data at irregular intervals and will take a long time to complete.
7. The method of claim 1 , wherein the first stream is cached in response to determining that the first stream has a high variance value.
8. The method of claim 1 , wherein a low variance value indicates that the first stream has a regular access pattern.
9. The method of claim 1 , wherein the first stream circumvents the cache and directly accesses the storage medium in response to determining that the first stream has a low variance value.
10. A data caching system comprising:
a logic unit for monitoring read and write requests submitted for accessing target data in a first data block on a storage medium;
a logic unit for identifying a sequence of access requests for target data as a first stream; and
a logic unit for determining whether the first stream is suitable for direct disk access based on inter-arrival times of the read or write requests in the stream for the purpose of determining a cache policy with respect to the target data, wherein a variance of inter-arrival times of requests in the stream indicates whether the first stream is suitable for direct disk access.
11. The system of claim 10 , wherein the storage medium is a rotatable storage medium.
12. The system of claim 10 , further comprising a logic unit for allowing the first stream to circumvent the cache and directly access the storage medium, in response to determining that the first stream is suitable for direct disk access.
13. The system of claim 10 , further comprising a logic unit for caching the target data, in response to determining that the first stream is not suitable for direct disk access.