General, practical, and accurate models for the performance analysis of cache cascades

为了分析缓存级联的性能, 本文提出了一种通用的、实用的、精确的模型。首先, 通过扩展Melazzi近似, 模型分析了LCE, LCP, LCD等实用的复制策略下缓存级联的性能。其次, 通过建模缓存驱逐时间, 模型捕获了邻居缓存间的状态关联, 使其能够充分地反映缓存的真实状态。最后, 不局限于传统的独立参考模型, 模型刻画了请求流量的时间局部性。仿真实验结果表明模型能够在较低的计算开销下提供精确的性能分析结果。