-
公开(公告)号：CN115826873A
公开(公告)日：2023-03-21
申请号：CN202211700616.0
申请日：2022-12-28
Applicant: 上海交通大学
Abstract: 本发明提供了一种基于图的纠删码快速恢复方法、系统及可读存储介质，方法包括以下步骤：S1、通过量化的方法收集系统参数以及各个节点的实时负载信息；S2、构建两个图模型，两个图模型分别对应恢复任务中源节点的选择和解码节点的选择；S3、使用最大流算法得到一个各个节点的可用带宽刚好被占满的最优解，即恢复调度方案；S4、根据恢复调度方案将各个恢复任务从选定的源节点发送给对应的解码节点进行数据块的读取，然后在解码节点上解码恢复完成后将数据写入系统设定的目标节点上。通过将各个节点的可用带宽放入图模型中进行调度，并基于最大流算法保证各个节点的任务调度不会超过其可用带宽，实现了更高维度的负载均衡，避免出现拥塞堵塞现象。
-
公开(公告)号：CN116166192A
公开(公告)日：2023-05-26
申请号：CN202310013094.5
申请日：2023-01-05
Applicant: 上海交通大学
Abstract: 本发明公开了一种基于纠删码的自适应编码存储方法、装置、可读存储介质，首先将系统中各个节点按照过往表现情况分类为诚实节点、风险节点以及恶意节点，利用RS(n‑f‑k，f+k)码对区块进行编码，将区块头、校验值与各个片段分别组装起来，存储到所述诚实节点和所述风险节点中。使用拜占庭容错协议将所有的所述片段分发到所述诚实节点和所述风险节点上去，并在所述诚实节点和所述风险节点之间达成共识。利用本申请的方案可以有效获取系统中的恶意节点数量，且相比于全副本的存储方式，本申请的方案降低了97.5％的存储开销。相比于基于静态纠删码的存储方式，本申请的方案降低了23.8％的存储开销的同时，降低了25.4％的写入时间延迟并提高了45.6％的写入吞吐量。
-
Search Results
2
records
(took 0.015 seconds)
