-
公开(公告)号:CN114924907B
公开(公告)日:2022-10-04
申请号:CN202210849866.4
申请日:2022-07-20
Applicant: 中南大学
Abstract: 本发明公开了一种近似最优部分重复码构造方法,包括利用构造基础部分重复码,将部分重复码编码为二进制序列作为染色体,设定系统存储容量为优化目标;随机产生不同的初始个体作为初始种群;对父代种群使用选择算子选出较高适应度的部分个体;对选择出的部分个体使用交叉算子得到子代种群;对子代种群按照变异概率使用变异算子;基于适应度插入部分子代代替最不适应的父代个体;进行迭代,从种群中获得近似最优部分重复码。本发明借鉴生物界自然选择和遗传机制的随机化搜索最优解,它将搜索目标函数最优解的过程转化为模拟大自然中生物优胜劣汰的过程,构造过程简单,能构造出具有近似最大系统存储容量的部分重复码并且可灵活选择底层结构。
-
公开(公告)号:CN112732203A
公开(公告)日:2021-04-30
申请号:CN202110348155.4
申请日:2021-03-31
Applicant: 中南大学
Abstract: 本发明公开了一种再生码编码方法,包括获取组合设计和存储数据块;对区组排序并编号,统计元素出现的区组及位置,得到文件符号;对原文件进行编码,得到编码块;为每个编码块分配一个不同的文件符号;将每个元素一致的文件符号集合所对应的编码块放置在同一存储节点中,得到再生码。本发明还公开了一种基于所述的再生码构造方法的文件重构方法及节点修复方法。本发明提出的再生码构造方法参数限制宽松且能达到辛格尔顿上界,文件重构和节点修复过程运算简单,同时节点修复效率较高。
-
公开(公告)号:CN113157485A
公开(公告)日:2021-07-23
申请号:CN202110488197.8
申请日:2021-05-06
Applicant: 中南大学
IPC: G06F11/10
Abstract: 本发明公开了一种部分重复码的扩张构造方法,包括选择一个参数给定的基础部分重复码;确定选择的基础部分重复码的扩张参数,将其符号集分成两个部分;将两个部分的符号集和相应的副本分散存储到扩张后的区组中;从满足要求的部分重复码中选择存储容量最大的码字,作为基础部分重复码的扩张。本发明提出的部分重复码的扩张构造方法参数选择灵活、构造方式简单,能够增加系统的存储容量、提高系统的容错性,具有很好的实用价值。
-
公开(公告)号:CN112714031B
公开(公告)日:2021-06-22
申请号:CN202110330726.1
申请日:2021-03-29
Applicant: 中南大学
IPC: H04L12/24
Abstract: 本发明公开了一种基于带宽感知的故障节点快速修复方法,通过获取原始数据进行编码操作;设置源点服务器,由源点服务器向相邻服务器发送数据包确认服务器间链路实时带宽;源点服务器根据连通服务器反馈的实时带宽情况,构建部署数据传输链路;进行部署预检测,为失效节点构建纠删码修复网络;将存储失效数据块的服务器设置为失效服务器,根据源点服务器反馈实时带宽情况,进行修复预检测,对纠删码修复任务分布情况进行优化。本发明通过动态选择具有最优带宽的服务器参与纠删码的部署和修复任务,能够保证整个存储系统的负载均衡,并使得纠删码的部署和修复效率得到有效提高,进而提高了系统的可用性和可靠性。
-
公开(公告)号:CN112988454A
公开(公告)日:2021-06-18
申请号:CN202110487868.9
申请日:2021-05-06
Applicant: 中南大学
IPC: G06F11/10
Abstract: 本发明公开了一种扩张部分重复码构造方法,包括获取原数据文件;选择特定参数的可嵌入拟剩余设计;根据选择的可嵌入拟剩余设计的特定参数,对原数据文件进行MDS编码;结合选择的可嵌入拟剩余设计,得到基础部分重复码;生成选择的可嵌入拟剩余设计对应的对称设计;通过生成的对称设计,得到扩张部分重复码。本发明构造的扩张部分重复码能够根据环境变化动态调整参数,增加系统的存储容量,具有很好的实用价值。
-
公开(公告)号:CN112714031A
公开(公告)日:2021-04-27
申请号:CN202110330726.1
申请日:2021-03-29
Applicant: 中南大学
IPC: H04L12/24
Abstract: 本发明公开了一种基于带宽感知的故障节点快速修复方法,通过获取原始数据进行编码操作;设置源点服务器,由源点服务器向相邻服务器发送数据包确认服务器间链路实时带宽;源点服务器根据连通服务器反馈的实时带宽情况,构建部署数据传输链路;进行部署预检测,为失效节点构建纠删码修复网络;将存储失效数据块的服务器设置为失效服务器,根据源点服务器反馈实时带宽情况,进行修复预检测,对纠删码修复任务分布情况进行优化。本发明通过动态选择具有最优带宽的服务器参与纠删码的部署和修复任务,能够保证整个存储系统的负载均衡,并使得纠删码的部署和修复效率得到有效提高,进而提高了系统的可用性和可靠性。
-
公开(公告)号:CN113157485B
公开(公告)日:2022-07-15
申请号:CN202110488197.8
申请日:2021-05-06
Applicant: 中南大学
IPC: G06F11/10
Abstract: 本发明公开了一种部分重复码的扩张构造方法,包括选择一个参数给定的基础部分重复码;确定选择的基础部分重复码的扩张参数,将其符号集分成两个部分;将两个部分的符号集和相应的副本分散存储到扩张后的区组中;从满足要求的部分重复码中选择存储容量最大的码字,作为基础部分重复码的扩张。本发明提出的部分重复码的扩张构造方法参数选择灵活、构造方式简单,能够增加系统的存储容量、提高系统的容错性,具有很好的实用价值。
-
公开(公告)号:CN112988454B
公开(公告)日:2021-08-03
申请号:CN202110487868.9
申请日:2021-05-06
Applicant: 中南大学
IPC: G06F11/10
Abstract: 本发明公开了一种扩张部分重复码构造方法,包括获取原数据文件;选择特定参数的可嵌入拟剩余设计;根据选择的可嵌入拟剩余设计的特定参数,对原数据文件进行MDS编码;结合选择的可嵌入拟剩余设计,得到基础部分重复码;生成选择的可嵌入拟剩余设计对应的对称设计;通过生成的对称设计,得到扩张部分重复码。本发明构造的扩张部分重复码能够根据环境变化动态调整参数,增加系统的存储容量,具有很好的实用价值。
-
公开(公告)号:CN112732203B
公开(公告)日:2021-06-22
申请号:CN202110348155.4
申请日:2021-03-31
Applicant: 中南大学
Abstract: 本发明公开了一种再生码编码方法,包括获取组合设计和存储数据块;对区组排序并编号,统计元素出现的区组及位置,得到文件符号;对原文件进行编码,得到编码块;为每个编码块分配一个不同的文件符号;将每个元素一致的文件符号集合所对应的编码块放置在同一存储节点中,得到再生码。本发明还公开了一种基于所述的再生码构造方法的文件重构方法及节点修复方法。本发明提出的再生码构造方法参数限制宽松且能达到辛格尔顿上界,文件重构和节点修复过程运算简单,同时节点修复效率较高。
-
公开(公告)号:CN112799605A
公开(公告)日:2021-05-14
申请号:CN202110349037.5
申请日:2021-03-31
Applicant: 中南大学
Abstract: 本发明公开了一种平方部分重复码构造方法,包括对原数据文件进行MDS编码,得到若干个编码块;处理得到的编码块,并将其划分成不同的集合;按照设定参数,对存储系统进行划分,得到若干个存储节点集群;将不同的编码块存储到存储节点集群中,构造出平方部分重复码。本发明还公开了一种基于所述的平方部分重复码构造方法的节点修复方法及容量计算方法。本发明方法构造简单、节点修复开销小并且修复局部度较小。
-
-
-
-
-
-
-
-
-