创新点
为了分析缓存级联的性能, 本文提出了一种通用的、实用的、精确的模型。首先, 通过扩展Melazzi近似, 模型分析了LCE, LCP, LCD等实用的复制策略下缓存级联的性能。其次, 通过建模缓存驱逐时间, 模型捕获了邻居缓存间的状态关联, 使其能够充分地反映缓存的真实状态。最后, 不局限于传统的独立参考模型, 模型刻画了请求流量的时间局部性。仿真实验结果表明模型能够在较低的计算开销下提供精确的性能分析结果。
References
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
Che H, Tung Y, Wang Z. Hierarchical web caching systems: modeling, design and experimental results. IEEE J Sel Areas Commun, 2002, 20: 1305–1314
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
Huang T, Wang G Q, Fang C, et al. Modeling of missprobability in content-centric networking. Sci China Inf Sci, 2015, 58: 072301
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
Author information
Authors and Affiliations
Corresponding author
Additional information
The authors declare that they have no conflict of interest.
Rights and permissions
About this article
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). https://doi.org/10.1007/s11432-016-0178-2
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s11432-016-0178-2