CHGDPS：一种提高云存储容错性的纠删码数据放置算法

"一种基于纠删码的数据放置容错算法" 在云存储领域，数据的可靠性和容错性是至关重要的。这篇论文介绍了一种名为CHGDPS（Consistent Hash and Greedy Data Placement Algorithm Based on Sets）的算法，旨在解决在使用纠删码技术的云存储系统中如何有效地分配冗余数据块以确保容错性的难题。纠删码是一种能够通过编码将原始数据转化为多个数据块的技术，当部分数据丢失时，可以从剩余的数据块中恢复原始信息。 CHGDPS算法结合了两种策略：一致性哈希和贪婪算法。一致性哈希是一种分布式哈希表的方法，它能够均匀地分布数据到存储节点上，减少因节点增减导致的数据迁移。而贪婪算法则是在选择存储节点时，优先考虑当前最优的解决方案，即选择距离最近或资源最充足的节点，以降低数据传输时间和提高效率。 论文中的CHGDPS算法基于集合划分思想，将数据块和存储节点分别组织成不同的集合，通过一致性哈希确定数据块到节点的映射，然后利用贪婪算法进行实际的数据放置。这种方法能够显著减少数据传输的时间，从而降低系统整体的访问延迟。实验结果显示，CHGDPS算法相比于传统方法，其总体平均访问时间更短，同时提供了更长的平均无故障时间，这意味着数据的容错性能得到了显著提升。 该研究是由葛君伟、陈志林和方义秋等人完成，他们来自重庆邮电大学计算机科学与技术学院，主要研究方向包括云计算、容错存储和软件工程。这篇论文发表于2014年，属于重庆市教委科学技术研究项目的一部分，展示了在云计算环境中，通过创新的算法设计可以优化数据存储策略，增强系统的稳定性和可靠性。 关键词：云存储、一致性哈希算法、贪婪算法、集合、容错性 该研究对于理解和改进云存储系统的数据管理和容错机制具有重要意义，为云服务提供商提供了新的优化策略，有助于构建更高效、更可靠的云存储平台。