Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

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

通用的, 实用的, 精确的模型对于缓存级联的性能分析


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

This is a preview of subscription content, log in to check access.


  1. 1

    Bianchi G, Detti A, Caponi A, et al. Check before storing: what is the performance price of content integrity verification in LRU caching? ACM SIGCOMM Comput Commun Rev, 2013, 43: 59–67

  2. 2

    Che H, Tung Y, Wang Z. Hierarchical web caching systems: modeling, design and experimental results. IEEE J Sel Areas Commun, 2002, 20: 1305–1314

  3. 3

    Melazzi N B, Bianchi G, Caponi A, et al. A general, tractable and accurate model for a cascade of LRU caches. IEEE Commun Lett, 2014, 18: 877–880

  4. 4

    Huang T, Wang G Q, Fang C, et al. Modeling of missprobability in content-centric networking. Sci China Inf Sci, 2015, 58: 072301

  5. 5

    Martina V, Garetto M, Leonardi E. A unified approach to the performance analysis of caching systems. In: Proceedings of the 33rd IEEE International Conference on Computer Communications (INFOCOM), Toronto, 2014. 2040–2048

Download references

Author information

Correspondence to Lanlan Rui.

Additional information

The authors declare that they have no conflict of interest.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Huang, H., Rui, L., Zheng, W. et al. General, practical, and accurate models for the performance analysis of cache cascades. Sci. China Inf. Sci. 60, 049302 (2017).

Download citation


  • 信息中心网络
  • 缓存级联
  • 近似模型
  • 复制策略
  • 独立参考模型