Search Results

  1. K. Kylškoski and J. Virtamo, Cache Replacement Algorithms for the Renewal Arrival Model, in Fourteenth Nordic Teletraffic Seminar, NTS-14, pp. 139-148, 1998, Copenhagen, Denmark (pdf)(bib)
    Abstract: Caches provide an important means for reducing latency times experienced by the users. This paper gives a short review of the most important arrival modules and some basic results related to these. The three arrival models are the Independent Reference Model (IRM), the Least Recently Used (LRU) stack model and the renewal model. We also discuss the problem of good replacement algorithm and, more specifically, study the performance of a set of algorithms by simulation, assuming renewal arrival process.