FLOWS: Balanced MRC Profiling for Heterogeneous Object-Size Cache
X.P. Guo, Hua Wang, Ke Zhou, Hong Jiang, Yaodong Han, Guangjie Xing · 2024
While Miss Ratio Curve (MRC) profiling methods based on spatial sampling are effective in modeling cache behaviors, previous MRC studies lack in-depth analysis of profiling errors and primarily target homogeneous object-size scenarios. This has caused imbalanced errors of existing MRC approaches when employed in heterogeneous object-size caches. For instance, in CDN traces, the error of the Byte Miss Ratio Curve (BMRC) could be two orders of magnitude larger than that of the Object Miss Ratio Curve (OMRC).