一种近似最优的分布式存储系统磁盘修复算法

孙婧; 梁松涛; 路新江

首页> 中文期刊> 《中国科学：信息科学》 >一种近似最优的分布式存储系统磁盘修复算法

一种近似最优的分布式存储系统磁盘修复算法

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

如何提升分布式存储系统中磁盘修复的速度,一直是磁盘修复问题中的难点.优化的途径有两种:一种是通过对解码算法的优化,减少修盘数据的传输量.另外一种方法是通过对修盘过程中数据流的调度,最大化地利用节点的计算能力、传输能力,进而加速修盘进程.本文从数据流的调度出发,根据数据流图和拓扑结构,计算出了节点的近似最优的修盘数据比例,并依照此比例,设计了分布式存储系统下的近似最优修盘调度算法(NOPT).对于主流的两种Reed-Solomon(RS)编码方式,本文做了等价性证明,并给出了编码转换矩阵.通过大量实验仿真可以看出,在预知系统拓扑的前提下,可以显著地减少通过交换机的流量,进而缩短修盘的时间.

著录项

来源
《中国科学：信息科学》 |2020年第12期|1834-1849|共16页
作者
孙婧; 梁松涛; 路新江;
展开▼
作者单位

华东政法大学互联网+法律大数据平台;

上海201620;

七牛信息技术有限公司富媒体部;

上海200433;

百度研究院商业智能实验室;

北京100085;

展开▼
原文格式 PDF
正文语种 chi
中图分类存贮器;
关键词
Reed-Solomon码; 磁盘修复技术; 分布式存储系统;

相似文献

中文文献
外文文献
专利

1. 一种基于最大流的分布式存储系统中查询任务最优分配算法 [J] . 徐毅 ,王建民 ,黄向东 . 计算机学报 . 2019,第008期
2. 一种分布式存储系统用户磁盘配额的实现 [J] . 陈起 ,蒋金虎 ,何晓斌 . 计算机研究与发展 . 2012,第0z1期
3. 一种近似Markov Blanket最优特征选择算法 [J] . 崔自峰 ,徐宝文 ,张卫丰 . 计算机学报 . 2007,第012期
4. 一种基于QoS的多维资源近似最优分配算法 [J] . 张怡 ,张拥军 ,彭宇行 . 计算机研究与发展 . 2000,第010期
5. 分布式存储系统中纠删码数据修复算法优化与实现 [J] . 朱盼盼 ,张彤 ,郑宇宁 . 计算机应用研究 . 2020,第S01期
6. 一种分布式存储系统用户磁盘配额的实现 [C] . 陈起 ,蒋金虎 ,何晓斌 . 2011年第17届全国信息存储技术大会(IST 2011) . 2011
7. 基于RDP编码的分布式存储系统磁盘故障修复 [A] . 张燕 . 2014

一种近似最优的分布式存储系统磁盘修复算法

摘要

著录项

相似文献

相关主题

期刊订阅