基于文件相关性的云存储缓存策略
摘要：分析云存储数据访问的长尾现象，设计一种基于文件相关性的缓存策略MSU(most similar unit)．该策略通过判断文件之间的相关性完成大容量缓存中的文件预取与替换．首先，MSU选择文件的多个访问特征作为计算余弦距离值的输入，从而得到文件相关性的度量．然后，MSU将缓存中的文件作为替换待选集合，将一段时间内从缓存中替换出来的文件作为预取待选集合．当出现文件不命中时，从替换待选集合中取得缺失文件的k-非近邻作为替换文件，从预取待选集合中取得缺失文件的1-近邻作为预取文件．仿真实验表明MSU在命中率和字节命中率方面优于LRU(最近最少使用策略)、ARC(自适应替换策略)和GDS(多参数贪心策略)算法．
关键词：云存储；缓存策略；命中率；文件相关性；文件预取
文献来源：肖芳，周可．基于文件相关性的云存储缓存策略［J］．华中科技大学学报(自然科学版)，2019，47(4)：1-6
DOI：10.13245/j.hust.190401