-
公开(公告)号:CN111506428B
公开(公告)日:2022-09-02
申请号:CN202010313968.5
申请日:2020-04-20
Applicant: 中国科学技术大学
IPC: G06F9/50
Abstract: 本发明公开了一种基于纠删码存储系统的负载均衡修复调度方法,特征是包含对负载均衡状态评估,分批调度重构任务和选择源节点,为不饱和的任务补充源节点的连接,和选择替代节点步骤。本发明方法由于采用更新最大流的方式来动态的选择重构任务和源节点,相比于传统的按顺序分批执行修复和随机选择源节点的方式,能够动态的构建均匀的数据布局以及实现源节点的负载均衡;由于替代节点的选择采用寻找完美匹配的方式,克服了传统随机选择替代节点做不到均衡的缺点;本发明通过动态的调度重构任务,提高了系统的修复速度,并减少了在修复过程中对前端任务的干扰,提高了分布式存储系统的服务质量和性能。