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

Research on Distributed Storage Problems over Unidirectional Ring Networks

作　　者：路继勇 Lu Jiyong(College of Science,Tianjin University of Science and Technology,Tianjin 300457,China)

机构地区：[1]天津科技大学理学院,天津300457

出　　处：《南开大学学报（自然科学版）》2021年第4期44-49,共6页Acta Scientiarum Naturalium Universitatis Nankaiensis

基　　金：天津市教委科研计划项目(11087)。

摘　　要：研究了单向环网络上的数据存储问题,得到了每个用户重构全部原始数据的带宽下界,并由此定义了最优重构分布存储方案.接着讨论了最优重构分布存储系统中损坏节点的修复问题,得到了修复一个损坏节点所需带宽的紧的下界.进一步指出在最优重构分布存储系统中,每个损坏节点都能够用最优带宽进行修复.特别地,给出了一个新颖的基于欧几里得除法的最优构造方法.The problem of data storage over unidirectional ring networks is discussed.A lower bound on reconstructing bandwidth for each user to reconstruct the total original data is proposed,and the optimal reconstructing distributed storage scheme(ORDSS)is defined.Then the repair problem of a failed storage node in ORDSSes is discussed and a tight lower bound on repair bandwidth is obtained.Furthermore,it indicates that for any ORDSS,every failed storage node can be repaired with the optimal bandwidth.Particularly,a novel optimal construction method is presented based on Euclidean division.

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

分 类 号：O29[理学—应用数学]