裴晓强
- 作品数：24 被引量：355H指数：4
- 供职机构：国防科学技术大学更多>>
- 发文基金：湖南省自然科学杰出青年基金国家教育部博士点基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种面向纠删码的数据放置方法
- 本发明公开了一种面向纠删码的数据放置方法，目的是提高大规模分布存储系统的容错能力。技术方案是先构建由一个控制节点和M个机架(每个机架上安装N个存储节点)组成的分布存储系统，控制节点上安装有数据写入管理程序，存储节点上安装...
- 王意洁许方亮裴晓强符永铨孙伟东程力李小勇马行空王媛赵越林轩熊泽宇
- 文献传递
- NTar:基于网络拓扑的纠删码树型修复方法被引量：3
- 2013年
- 大规模分布式容错存储系统采用纠删码作为数据冗余技术能够比多副本技术以更低的额外存储空间开销获得相同的数据可靠性.然而,基于纠删码的数据冗余技术在修复一个失效编码块时需要从其他节点下载多个编码块,不仅占用了大量网络资源,也严重降低了修复速度.现有的修复方法都没有考虑网络拓扑的影响.为此,提出并实现了一种基于网络拓扑的纠删码树型修复方法 NTar.NTar依据网络拓扑将参与修复的节点组织成网络距离最小的树型结构,缩短修复期间数据的传输距离,从而减少占用的网络资源并缩短修复时间.此外,提出了节点选择算法Optree.Optree可快速地从所有可用节点中选出最优的参与修复的节点组合,并同时生成最优的树型修复结构.实验结果表明,相比于传统的星型修复,NTar可将修复占用的网络资源降低30%~45%,修复时间减少50%~70%.
- 许方亮王意洁裴晓强
- 关键词：分布式存储系统网络拓扑纠删码数据修复最小生成树
- 一种基于纠删码的失效数据线形修复方法
- 本发明公开了一种基于纠删码的失效数据线形修复方法，目的是设计针对纠删码特点的失效数据修复方法。方案是构建由一个控制节点和N个存储节点构成的分布存储系统，控制节点装有任务管理程序和结果回收程序，存储节点装有修复程序；任务管...
- 王意洁许方亮裴晓强符永铨孙伟东程力李小勇马行空王媛赵越林轩熊泽宇
- 文献传递
- 一种基于云计算环境的分布并行Skyline查询方法
- 本发明公开了一种基于云计算环境的分布并行Skyline查询方法，目的是有效控制节点失效对分布并行Skyline查询处理过程的影响。技术方案是先构建由一个门户节点和N个计算节点组成的云计算环境，门户节点上安装有任务管理程序...
- 王意洁王媛邓瑞鹏裴晓强李小勇孙伟东马行空
- 文献传递
- GRC:一种适用于多节点失效的高容错低修复成本纠删码被引量：6
- 2014年
- 作为云计算重要基础的大规模分布式容错存储系统,采用纠删码作为数据冗余技术能比多副本技术以更低的存储开销获得相同的数据可靠性.然而,过高的修复成本使纠删码技术在实际中的应用受到限制.已有的改进工作虽然可以降低成本,但在多节点失效修复的成本过高.提出一种适用于多节点失效的高容错低修复成本纠删码——分组修复码(group repairable codes,GRC).GRC码通过将条带分组并增加组编码块,显著减少了修复所要传输的数据量,从而节省了宝贵的网络带宽和磁盘I/O资源;GRC码通过多个组编码块在多节点失效时降低修复成本,且维持较好容错能力.根据GRC码的特征,提出基于贪心策略的解码算法(greedy strategy based decode algorithm,GSBD),GSBD通过保证每个失效块的修复成本最小以优化修复过程.实验结果显示,与RS码相比,GRC码将修复网络带宽和磁盘I/O分别降低50%~55%,修复速度提高75%~90%,仅需增加21%存储空间;与LRC码相比,GRC码将修复网络带宽和磁盘I/O分别降低35%~45%,修复速度提高40%~50%,仅需增加13%存储空间;与basic pyramid code(BPC)相比,GRC码将修复网络带宽和磁盘I/O降低15%~25%,修复速度提高20%~25%,仅需增加6%存储空间.
- 林轩王意洁裴晓强许方亮符永铨
- 关键词：分布式存储系统纠删码数据修复
- 一种基于云计算环境的分布并行Skyline查询方法
- 本发明公开了一种基于云计算环境的分布并行Skyline查询方法，目的是有效控制节点失效对分布并行Skyline查询处理过程的影响。技术方案是先构建由一个门户节点和N个计算节点组成的云计算环境，门户节点上安装有任务管理程序...
- 王意洁王媛邓瑞鹏裴晓强李小勇孙伟东马行空
- 一种基于纠删码的文件追加方法
- 本发明公开了一种基于纠删码的文件追加方法，目的是降低文件追加的编码计算开销和网络传输开销。技术方案是先构建一个由一个控制节点和N个存储节点构成的分布存储系统，控制节点安装有数据读写管理程序，存储节点上安装有数据读写程序；...
- 王意洁裴晓强许方亮符永铨孙伟东程力李小勇马行空王媛赵越林轩熊泽宇
- NTar:基于网络拓扑的纠删码树型修复方法
- 大规模分布式容错存储系统采用纠删码作为数据冗余技术能够比多副本技术以更低的额外存储空间开销获得相同的数据可靠性.然而,基于纠删码的数据冗余技术在修复一个失效编码块时需要从其他节点下载多个编码块,不仅占用了大量网络资源,也...
- 许方亮王意洁裴晓强
- 关键词：分布式存储系统数据修复性能评价
- 文献传递
- 基于垂直划分模式的分布并行Skyline查询方法
- 本发明公开了一种基于垂直划分模式的分布并行Skyline查询方法，目的是提出一种新的Skyline查询方法，充分开发Skyline查询处理的并行性，提高效率。技术方案是先构建由一个协调节点和N个计算节点组成的分布并行计算...
- 王意洁王媛邓瑞鹏裴晓强李小勇孙伟东马行空
- 文献传递
- 云计算环境下的容错存储技术研究
- 云计算作为一种新型的计算模式,在科学计算和商业计算领域均发挥着重要作用,受到当前学术界和企业界的广泛关注。数据中心是云计算环境的重要组成部分,所包含节点数目与所支持用户数量日益增多,越来越多的数据存储于数据中心中。海量数...
- 裴晓强
- 关键词：云计算数据中心纠删码数据放置
- 文献传递
