Cache management based on factors relating to replacement cost of data
US9819763B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Aug 7, 2015 |
| Grant date | Nov 14, 2017 |
| Priority date | — |
| Expiry date | Dec 29, 2035 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2212/154
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Systems and methods for a cache replacement policy that takes into consideration factors relating to the replacement cost of currently cached data and/or the replacement cost of requested data. According to one embodiment, a request for data is received by a network device. A cache management system running on the network device estimates, for each of multiple cache entries of a cache managed by the cache management system, a computational cost of reproducing data cached within each of the cache entries by respective origin storage devices from which the respective cached data originated. The cache management system estimates a communication latency between the cache and the respective origin storage devices. The cache management system enables the cache to replace data cached within a selected cache entry with the requested data based on the estimated computational costs and the estimated communication latencies.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.