
-
生物通官微
陪你抓住生命科技
跳动的脉搏
ABS:一种提高去中心化存储整体数据可用性的可用性均衡数据放置策略
《ACM Transactions on Architecture and Code Optimization》:ABS: An Availability-Balanced Data Placement Strategy to Improve Overall Data Availability in Decentralized Storage
【字体: 大 中 小 】 时间:2026年09月26日 来源:ACM Transactions on Architecture and Code Optimization 2.9
编辑推荐:
摘要AI 摘要摘要摘要去中心化存储系统依赖异构边缘节点,因此往往面临可用性保证薄弱的问题。尽管复制和纠删码等冗余机制可以提高数据可用性,但整体数据可用性仍严重依赖于副本或编码块如何在不同可用性水平的节点之间放置。现有的放置方法大致可分为两类:随机策略和贪心策略。随机策略忽略节
本摘要由自动化工具生成,未经论文作者撰写或审核。它旨在支持发现,帮助读者评估相关性,并协助相邻研究领域的读者理解该工作。它旨在补充作者提供的摘要,后者仍然是论文的主要摘要。完整文章仍然是权威记录版本。点击此处了解更多信息。
点击此处评论此摘要的准确性、清晰度和实用性。这样做将有助于改进未来的再生成版本。
AI 生成摘要
由自动化系统基于已发表的文章文本生成。
版本创建日期:2026 年 9 月 24 日。
本研究解决了去中心化存储系统中的一个关键挑战,即异构节点表现出不同的可用性水平,导致整体数据可用性保证薄弱。论文开发了 ABS,一种可用性平衡放置策略,通过战略性地将冗余单元分配到具有不同可用性特征的节点上来提高数据可访问性。
推动这项工作的关键见解是,现有的放置方法未能考虑数据项可用性分布如何影响整体系统可用性。随机策略忽略节点异构性,而贪心策略将副本集中在有限的高可用性节点上,随着数据加载的进行耗尽这些稀缺资源。作者通过分析和模拟表明,与将高可用性节点集中在特定数据项上相比,平衡数据项之间的可用性可显著提高系统总可用性。
论文为复制和纠删码场景建立了理论可用性分析模型。在复制模式下,他们利用舒尔凹性证明,当所有数据项达到相等的不可用性乘积时(定义为从节点容量和可用性分布得出的标准值),系统可用性达到最大值。对于纠删码,他们表明在高冗余情境(实践中常用)中,减少项级可用性方差可提高整体系统可用性。
基于这些见解,ABS 实施了一个使用分组双向匹配的放置框架。节点按可用性排序,并根据冗余需求分成比例群组。冗余单元通过对称匹配进行选择,以平衡高可用性和低可用性节点,避免过早耗尽优质资源。对于复制,最终节点选择以标准可用值为目标。对于纠删码,它采用方差贪心算法来最小化全局可用性方差。
该策略整合了几种互补技术。加权块分配在纠删码下平衡直接读取性能与负载均衡。带有每轮容量限制的多轮加载改进了负载分布,并为后续放置保留了候选组合。空闲节点上的动态冗余单元备份实现了高效的容量利用率,并在预期利用率调整时降低了迁移成本。
ABS 通过 IPFS 原型实现和大规模模拟进行了评估。原型证明了在本地信息约束下的可行性,表明有界的四跳查询可将节点可见性扩展到拓扑结构的约 75%,且延迟可接受。放置计算开销扩展合理,即使面对一万名候选节点,也仅需数十至数百毫秒。
多种配置下的模拟结果表明,ABS 始终优于随机、副本集和贪心基准。在复制因子为 3 的情况下,ABS 达到了 99.64% 的可用性,而随机放置为 99.38%。在全负载下的纠删码中,ABS 将不可用性降低了 88.9%(与贪心策略相比)。该方法随着数据负载增加保持性能稳定,而贪心方法则急剧下降,证明了 ABS 作为去中心化存储系统实用设计原则的有效性。