云间可重构分布式存储:一种主备共享内存算法

需积分: 10 0 下载量 34 浏览量 更新于2024-09-09 收藏 1.09MB PDF 举报
"这篇论文探讨了在云环境下的可重构分布式存储系统,主要关注如何在不中断读写操作的情况下,动态重构数据副本以提高系统的可用性和可靠性,同时保证副本之间的一致性。" 在分布式存储系统中,多副本策略是提升云计算服务可靠性的常见手段,通过在不同位置保存数据的多个副本,可以确保即使部分节点失效,数据仍然可访问。传统的重构方法通常会在重构过程中暂停读写操作,待重构完成后恢复,这无疑降低了系统的整体效率。该论文提出了一种基于主备模式的分布式共享内存算法,旨在解决这一问题。 该算法引入了一个辅助Master节点,辅助Master负责存储副本的配置信息和活动副本的状态,它可以发起重构请求,而客户端则仅负责发布读写请求。为优化读性能,算法采用读1写n的方式,这意味着一个读操作只需访问一个副本,而写操作则需更新n个副本。Master会自动调整n的值,确保在存在失效副本的情况下,仍能完成写操作。同时,算法设计允许读写操作与重构操作并发执行,增强了系统并发处理能力。 此外,该算法能够容忍n-1个存储节点的失效,这意味着系统具有很高的容错性。通过这种方式,即使在面临节点故障时,也能保证数据的持续可用,并维持副本间的一致性。论文中的实验和分析进一步验证了该算法的有效性和性能优势,为云环境下的分布式存储提供了更高效、可靠的解决方案。 总体而言,这篇论文的研究成果对于理解和改进云存储系统的可用性、可靠性和一致性具有重要意义,为云存储领域的未来研究提供了有价值的参考。