南开大学学报(自然科学版) ›› 2021 ›› Issue (4): 44-.

• • 上一篇    下一篇

单向环网络上数据存储问题的研究

  

  • 出版日期:2021-08-20 发布日期:2021-11-07

  • Online:2021-08-20 Published:2021-11-07

摘要: 研究了单向环网络上的数据存储问题,得到了每个用户重构全部原始数据的带宽下界,并由此定义了最优重构分布存储方案. 接着讨论了最优重构分布存储系统中损坏节点的修复问题,得到了修复一个损坏节点所需带宽的紧的下界. 进一步指出在最优重构分布存储系统中,每个损坏节点都能够用最优带宽进行修复. 特别地,给出了一个新颖的基于欧几里得除法的最优构造方法.

关键词: 单向环网络, 重构带宽, 修复带宽, 最优构造