分布式存储系统读写一致性算法性能优化研究综述*
2022-04-21沈佳杰卢修文赵泽宇
计算机工程与科学 2022年4期
关键词:一致性
沈佳杰,卢修文,2,3,向 望,赵泽宇,王 新,2,3
(1.复旦大学校园信息化办公室,上海 200433;2.复旦大学计算机科学技术学院,上海 200433;3.复旦大学上海市智能信息处理重点实验室,上海 200433)
1 引言
分布式存储系统[1]广泛使用读写一致性算法来保证数据可用性。通过使用特定的协议,分布式存储系统保证了用户读写数据的一致性。经典拜占庭问题[2]存在数据篡改[3]的情况,而读写一致性问题假定所有节点都会遵守通信协议传输用户数据[4]。与此同时,通过部署读写一致性算法,分布式存储系统能避免在部分节点失效情况下出现服务中断的问题,从而有效提升存储数据的可用性[5]。
然而,读写一致性算法通常会带来较大的网络通信和存储开销[4],并降低分布式存储系统中用户数据访问的能力。开发人员研发分布式存储系统的过程中需部署满足存储应用场景需求的读写一致性算法,并调整该算法执行机制。但是,根据应用场景选择适用的读写一致性算法依然具有很大的挑战性。
首先,各种读写一致性算法通常采用不同实现机制,需要综合分析在目标应用场景中部署特定算法的合理性。其次,由于读写一致性算法的数据写入操作性能受到数据量和网络状态等多种因素的影响,需适应目标应用场景的读写请求特性和网络条件。最后,部署读写一致性算法的过程中需要充分了解不同应用场景的特点,并相应地调整算法的执行机制。
为了帮助开发人员……
登录APP查看全文
