Abstract-I ett 2002 papper, Che och medförfattare föreslog en enkel metod för att uppskatta träfffrekvensen för en cache som drivs den senast använda (LRU) ersättningspolicyn. Den approximationen visar anmärkningsvärt exakt och är tillämplig på ganska allmänna distributioner av objekt popularitet. Detta dokument ger en matematisk förklaring till framgången med tillnärmningen, särskilt i konfigurationer där Che et al:s intuitiva argument. Det är uppenbart att den inte är tillämplig. Tillnärmningen är särskilt användbar för att utvärdera resultaten av de aktuella förslagen till ett informationscentriskt nätverk där andra metoder misslyckas på grund av de mycket stora populationer av cacheobjekt som ska beaktas och deras komplexa popularitetslagar, till följd av blandningen av olika innehållstyper och den filtreringseffekt som induceras av de lägre skikten i en cachehierarki.
Noggrannheten i hit-rates och omfattningen av approximationen undersöktes ytterligare i REF.
A versatile and accurate approximation for LRU cache performance
{'venue': '2012 24th International Teletraffic Congress (ITC 24)', 'journal': '2012 24th International Teletraffic Congress (ITC 24)', 'mag_field_of_study': ['Computer Science']}