38361

Автор(ы): 

Маркович Н. М. (ИПУ РАН, Лаборатория 38)
Krieger U. R. (?)

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Analysis of LRU Cache Trees with a Power Law Reference Distribution

ISBN/ISSN: 

978-3-319-25860-7

DOI: 

10.1007/978-3-319-44615-8 14

Наименование источника: 

  • Information Technologies and Mathematical Modelling - Queueing Theory and Applications Volume 638 of the series Communications in Computer and Information Science

Город: 

  • Томск

Издательство: 

  • Springer

Год издания: 

2016

Страницы: 

162-167 http://www.springer.com/us/book/9783319258607
Аннотация
We investigate the performance of a LRU cache replacement policy. Regarding the hit and miss ratios of Zipf-distributed frequencies of object requests in a cascade of LRU caches, new explicit, computationally tractable formulae are derived.

Библиографическая ссылка: 

Маркович Н.М., Krieger U. R. Analysis of LRU Cache Trees with a Power Law Reference Distribution // Information Technologies and Mathematical Modelling - Queueing Theory and Applications Volume 638 of the series Communications in Computer and Information Science. 2016. С. 162-167 http://www.springer.com/us/book/9783319258607.