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 摘要摘要摘要去中心化存储系统依赖异构边缘节点,因此往往面临可用性保证薄弱的问题。尽管复制和纠删码等冗余机制可以提高数据可用性,但整体数据可用性仍严重依赖于副本或编码块如何在不同可用性水平的节点之间放置。现有的放置方法大致可分为两类:随机策略和贪心策略。随机策略忽略节

  

摘要

摘要

去中心化存储系统依赖异构边缘节点,因此往往面临可用性保证薄弱的问题。尽管复制和纠删码等冗余机制可以提高数据可用性,但整体数据可用性仍严重依赖于副本或编码块如何在不同可用性水平的节点之间放置。现有的放置方法大致可分为两类:随机策略和贪心策略。随机策略忽略节点异构性,而贪心策略倾向于过度依赖数量有限的高可用性节点,并随着数据加载的进行而性能下降。本文建立了一种针对复制和纠删码下去中心化存储的可用性分析模型。我们发现,在大多数情况下,平衡数据项之间的可用性有助于提高整体数据可用性。基于这些见解,我们提出了 ABS,一种 Availability-Balanced placement Strategy(可用性平衡放置策略)。ABS 使用分组双向匹配来平衡数据项的可用性。具体来说,在复制模式下,它将每个数据项导向标准值;在纠删码模式下,它采用方差贪心最终选择规则。我们进一步整合了几种互补技术以优化读取效率、负载均衡和迁移成本。原型和基于模拟的实验表明,在复制和纠删码设置下,ABS 的平均数据可用性始终优于随机和贪心基准。

AI 摘要

AI 生成摘要(实验性)

本摘要由自动化工具生成,未经论文作者撰写或审核。它旨在支持发现,帮助读者评估相关性,并协助相邻研究领域的读者理解该工作。它旨在补充作者提供的摘要,后者仍然是论文的主要摘要。完整文章仍然是权威记录版本。点击此处了解更多信息。

点击此处评论此摘要的准确性、清晰度和实用性。这样做将有助于改进未来的再生成版本。

AI 生成摘要

由自动化系统基于已发表的文章文本生成。

版本创建日期:2026 年 9 月 24 日。

本研究解决了去中心化存储系统中的一个关键挑战,即异构节点表现出不同的可用性水平,导致整体数据可用性保证薄弱。论文开发了 ABS,一种可用性平衡放置策略,通过战略性地将冗余单元分配到具有不同可用性特征的节点上来提高数据可访问性。

推动这项工作的关键见解是,现有的放置方法未能考虑数据项可用性分布如何影响整体系统可用性。随机策略忽略节点异构性,而贪心策略将副本集中在有限的高可用性节点上,随着数据加载的进行耗尽这些稀缺资源。作者通过分析和模拟表明,与将高可用性节点集中在特定数据项上相比,平衡数据项之间的可用性可显著提高系统总可用性。

论文为复制和纠删码场景建立了理论可用性分析模型。在复制模式下,他们利用舒尔凹性证明,当所有数据项达到相等的不可用性乘积时(定义为从节点容量和可用性分布得出的标准值),系统可用性达到最大值。对于纠删码,他们表明在高冗余情境(实践中常用)中,减少项级可用性方差可提高整体系统可用性。

基于这些见解,ABS 实施了一个使用分组双向匹配的放置框架。节点按可用性排序,并根据冗余需求分成比例群组。冗余单元通过对称匹配进行选择,以平衡高可用性和低可用性节点,避免过早耗尽优质资源。对于复制,最终节点选择以标准可用值为目标。对于纠删码,它采用方差贪心算法来最小化全局可用性方差。

该策略整合了几种互补技术。加权块分配在纠删码下平衡直接读取性能与负载均衡。带有每轮容量限制的多轮加载改进了负载分布,并为后续放置保留了候选组合。空闲节点上的动态冗余单元备份实现了高效的容量利用率,并在预期利用率调整时降低了迁移成本。

ABS 通过 IPFS 原型实现和大规模模拟进行了评估。原型证明了在本地信息约束下的可行性,表明有界的四跳查询可将节点可见性扩展到拓扑结构的约 75%,且延迟可接受。放置计算开销扩展合理,即使面对一万名候选节点,也仅需数十至数百毫秒。

多种配置下的模拟结果表明,ABS 始终优于随机、副本集和贪心基准。在复制因子为 3 的情况下,ABS 达到了 99.64% 的可用性,而随机放置为 99.38%。在全负载下的纠删码中,ABS 将不可用性降低了 88.9%(与贪心策略相比)。该方法随着数据负载增加保持性能稳定,而贪心方法则急剧下降,证明了 ABS 作为去中心化存储系统实用设计原则的有效性。

相关新闻
生物通微信公众号
微信
新浪微博
  • 搜索
  • 国际
  • 国内
  • 人物
  • 产业
  • 热点
  • 科普

热点排行

    今日动态 | 人才市场 | 新技术专栏 | 中国科学人 | 云展台 | BioHot | 云讲堂直播 | 会展中心 | 特价专栏 | 技术快讯 | 免费试用

    版权所有 生物通

    Copyright© eBiotrade.com, All Rights Reserved

    联系信箱:

    粤ICP备09063491号