分布式存储系统读写一致性算法性能优化研究综述

摘要：

读写一致性算法被广泛部署到分布式存储系统,以保证读写数据的正确性.然而,读写一致性算法通常需要使用一个复杂的通信协议来保证多个节点读写数据的正确性,会带来较大网络传输开销和读写时延.由于各种读写一致性算法实现机制存在较大差异,特定的读写一致性算法往往需要部署到特定的存储应用场景,才能高效地执行数据读写操作,保障对其上应用的服务质量.因此,实际的存储系统开发过程中,开发人员往往需要根据存储应用场景选择读写一致性算法,从而减少数据读写操作带来的系统开销.为了明确各种读写一致性算法适合的应用场景,介绍了分布式存储系统中存在的读写一致性问题,并综述了当前读写一致性算法的实现机制.总结了在副本和纠删码2种存储机制下主流的读写一致性算法,比较了这些读写一致性算法在实现机制、网络开销和数据存储开销等方面的特性.在此基础上,结合了单数据中心分布式存储系统和跨数据中心云际存储系统2种经典的应用场景,总结了开发人员在实际存储系统中部署读写一致性算法过程中需要注意的要点,分析了亟需解决的问题和提升数据读写操作性能的可能途径,展望了读写一致性算法未来的发展方向.

关键词：读写一致性算法、分布式存储系统、纠删码存储系统、数据读写操作、性能优化

所属期刊栏目：44

分类号：TP333(计算技术、计算机技术)

资助基金：国家自然科学基金;中国高等教育学会重大项目

在线出版日期：2022-04-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共13页

页码：571-583