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

来源 :中国科学:信息科学 | 被引量 : 0次 | 上传用户:caorongbb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
如何提升分布式存储系统中磁盘修复的速度,一直是磁盘修复问题中的难点.优化的途径有两种:一种是通过对解码算法的优化,减少修盘数据的传输量.另外一种方法是通过对修盘过程中数据流的调度,最大化地利用节点的计算能力、传输能力,进而加速修盘进程.本文从数据流的调度出发,根据数据流图和拓扑结构,计算出了节点的近似最优的修盘数据比例,并依照此比例,设计了分布式存储系统下的近似最优修盘调度算法(NOPT).对于主流的两种Reed-Solomon (RS)编码方式,本文做了等价性证明,并给出了编码转换矩阵.通过大量实
其他文献
本文从Shannon信息论及其扩展形式的角度,探讨未来6G移动通信系统性能提升的潜能.首先,对经典Shannon信道容量及传输性能折中理论框架进行了概括,并探讨了其在当代移动通信系统中应用的局限性.其次,对Shannon信息论的多输入多输出(MIMO)扩展形式进行了论述,指出了其在当代移动通信系统发展中所扮演的基础性作用;鉴于Shannon信息论及其MIMO扩展形式均为非构造性的,文中还分别讨论了
提起南亚斗小朋友,邢台市英华学校的师生无人不晓。他今年11岁,虽然年龄不大,可是小学部的“老学生”了,凡教过他的老师都知道他是个“顽皮大王”,他做事毛毛糙糙,连走路都
随着网络科学的兴起,网络上的传播动力学引起了控制论、博弈论、系统科学、人工智能、社会学、经济学、生物学、心理学、物理学、数学和计算机科学等领域的共同关注.虽然网络
高精度实时状态估计是无人机安全飞行及执行各种任务的首要条件.多传感器(如视觉、惯性测量单元(IMU)和GPS等)融合可提高状态估计精度,并实现信息冗余,当其中某些传感器出现故障时,仍具有较好的鲁棒性.因此,本文提出结合滤波与优化的无人机多传感器融合方法,从而得到局部高精度、全局无漂移的状态估计.该方法主要分为卡尔曼(Kalman)滤波和全局优化两部分.卡尔曼滤波器作为主体融合框架,融合局部传感器(
电子商务降低了企业的管理成本和交易成本,使企业给消费者带来了多种多样的消费渠道。同时电子商务降低了企业的采购成本,扩大了企业的市场,使产品能够在世界范围内销售。电
数据分析表明我国嫦娥三号月球探测器多普勒测速数据存在周期性系统差.根据多普勒测速模型和轨道信息,辅助多普勒测速信息含量分析,推导出周期性系统差产生的原因是测量数据的时标存在偏差,进而提出了自校准和差分统计校准两种补偿时标偏差的方法.计算结果表明,两种方法计算的嫦娥三号多普勒测速数据时标偏差一致.补偿时标偏差后,多普勒测速数据残差均方根(RMS)从1.5 cm/s降低到0.3 mm/s,无明显周期性
  目的:运用国际广泛认可的指南研究与评价Ⅱ(Appraisal of Guidelines for Research and Evaluation,AGREEⅡ)评价国内精神障碍临床指南的方法学质量,为今后国内精神障碍临
会议