计算机工程

作者：李昊天, 盛益强

单位：1. 中国科学院声学研究所 国家网络新媒体工程技术研究中心, 北京 100190;2. 中国科学院大学 电子电气与通信工程学院, 北京 100049

关键词：边缘存储,请求延迟,一致性场景,副本数量,虚拟传播树

基金：中国科学院战略性科技先导专项课题“SEANET技术标准化研究与系统研制”（XDC02070100）。

目前主流的边缘存储策略通过协同或非协同的方式来提高存储资源的请求命中率，从而降低请求延迟以满足时间敏感型业务的需求，然而这些策略并未考虑存储节点的副本数量过多所带来的一致性开销问题。提出一种基于虚拟传播树（VST）的边缘存储算法，针对边缘存储中的一致性开销问题，设计VST生成算法和节点淘汰算法，从而在副本数量高、一致性需求大的场景下实现可控低延迟服务。实验结果表明，该算法可以在一致性场景下提供低延迟服务，在非一致性场景下同样具有稳定的性能表现，请求时延和存储开销低于CV和NCV算法。

来源：2021年第5期

《计算机工程》期刊编辑部

查看计算机工程杂志2021年第5期