-
公开(公告)号：CN116841469A
公开(公告)日：2023-10-03
申请号：CN202310871404.7
申请日：2023-07-17
Abstract: 本发明公开了一种纠删码存储系统均衡冗余转换方法及装置，方法在发冗余转换发起之后进行高效且均衡的转换，包括：数据块分配步骤，制定一个最大流问题来指导数据块重分配，通过检查条带分布，并寻找适当的数据块来补充拉伸条带，以减少数据块迁移的流量；校验块更新步骤，设计先收集再编码算法来更新拉伸条带的校验块，以减少校验块更新的流量；负载均衡步骤，提出了一种启发式算法，仔细挑选条带进行分解或拉伸，以平衡各节点的流量负载。本发明在抑制冗余转换流量的同时平衡节点之间的负载，能够更快地完成转换过程。
-
公开(公告)号：CN113157715A
公开(公告)日：2021-07-23
申请号：CN202110517789.8
申请日：2021-05-12
Applicant: 厦门大学
Abstract: 纠删码数据中心机架协同更新方法，涉及集群存储系统。包括以下步骤：1)数据编码和分发存储阶段：选择满足系统容错能力和编码效率的纠删码，将原始数据划分为固定大小的数据块，对数据块进行编码生成对应校验块，将生成的数据块和校验块按照约束条件分发到不同的节点中进行存储；2)增量收集阶段：根据条带的更新情况以及校验块的布局，选择适合的机架作为收集机架，并将数据增量发送给收集机架；3)选择校验更新阶段：系统根据收集机架内数据增量的数量和校验机架内校验块的数量选择基于数据增量的更新或基于校验增量的更新。在保证系统可靠性的同时，最小化跨机架更新流量，从而减少对跨机架带宽的占用，更快地完成更新过程。
-
公开(公告)号：CN113157715B
公开(公告)日：2022-06-07
申请号：CN202110517789.8
申请日：2021-05-12
Applicant: 厦门大学
Abstract: 纠删码数据中心机架协同更新方法，涉及集群存储系统。包括以下步骤：1)数据编码和分发存储阶段：选择满足系统容错能力和编码效率的纠删码，将原始数据划分为固定大小的数据块，对数据块进行编码生成对应校验块，将生成的数据块和校验块按照约束条件分发到不同的节点中进行存储；2)增量收集阶段：根据条带的更新情况以及校验块的布局，选择适合的机架作为收集机架，并将数据增量发送给收集机架；3)选择校验更新阶段：系统根据收集机架内数据增量的数量和校验机架内校验块的数量选择基于数据增量的更新或基于校验增量的更新。在保证系统可靠性的同时，最小化跨机架更新流量，从而减少对跨机架带宽的占用，更快地完成更新过程。
-
-
Search Results
3
records
(took 0.021 seconds)
