Fluid limit analysis of FIFO and RR caching for independent reference models

• Published in: Performance evaluation Vol. 69; no. 9; pp. 403 - 412
• Main Authors: Tsukada, Naoki, Hirade, Ryo, Miyoshi, Naoto
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 01.09.2012
• Subjects: Approximation; Caching; Caching algorithms; Computational fluid dynamics; Faults; First-in first-out; Fluid flow; Fluid limit analysis; Fluids; Heuristic; Mathematical analysis; Mean field interaction models; Random replacement; Fluid limit analysis; Mean field interaction models; First-in first-out; Caching algorithms; Random replacement
• ISSN: 0166-5316; 1872-745X
• DOI: 10.1016/j.peva.2012.05.008

We study the fluid limit analysis of random replacement (RR) caching for the independent reference model. Applying the limit theorem for the mean field interaction model, we derive the fluid limit of fault probability in the transient state as well as in the steady state. Since the stationary fault probability for the RR cache is identical to that for the first-in first-out (FIFO) cache, our results on the stationary fault probability are available for the FIFO caching. We see that the fluid limit of stationary fault probability that we obtain is coincident with the existing heuristic approximation of stationary fault probability. That is, our fluid limit analysis gives a rigorous theoretical foundation to the heuristic approximation.