项利萍
- 作品数:4 被引量:11H指数:2
- 供职机构:中国科学技术大学计算机科学与技术学院更多>>
- 发文基金:国家自然科学基金安徽省科技攻关计划更多>>
- 相关领域:自动化与计算机技术更多>>
- RAID-6存储系统中故障修复问题研究
- 现代社会对信息技术的高度依赖,导致人们对数据存储的可靠性和可用性需求不断提高。然而,随着存储系统规模的不断扩大,以及廉价存储设备的广泛采用,导致当前存储系统中发生故障的概率不断提高。存储系统中通常采用容错技术来保证数据的...
- 项利萍
- 关键词:数据修复数据容错可靠性
- 基于EVENODD码的单盘故障快速恢复算法被引量:3
- 2011年
- 在基于EVENODD码的阵列存储系统中,考虑单个磁盘故障时的快速恢复问题,通过减少恢复过程中数据的读取量来减少恢复时间,提高数据存储的可靠性。理论上证明了对于任意单个磁盘的故障恢复,需要从系统中其他盘读取的数据量的下界,并设计出一种新的混合恢复算法,使得恢复过程中的数据读取量达到该理论下界。相比于传统恢复算法,混合恢复算法综合利用了EVENODD码的两类校验进行单盘恢复,能够有效地减少恢复时所需的数据读取量。实验结果表明混合恢复算法在恢复时间和磁盘访问时间方面相比于传统算法有明显的提高。
- 常乾许胤龙项利萍潘玉彪
- 基于RAID6编码的校验盘故障修复算法被引量:2
- 2014年
- 针对基于RAID6编码的分布式存储系统中校验盘故障修复问题,提出一种快速修复算法。通过对RDP和EVENODD编码的理论分析,利用节点的计算编码能力,传输经过编码的数据块来修复校验盘,减少修复过程中的数据传输量,缩短修复时间。理论分析表明,相比于传统修复算法,该算法可显著减少校验盘故障修复过程中耗费的带宽资源,提高修复效率。
- 高玲玲许胤龙王英子朱云锋项利萍李小兵吴思
- 关键词:分布式存储系统
- X再生码:一类适用于云存储的准确修复编码被引量:5
- 2014年
- 通过将(n,k)-RS编码和X编码结合,为云存储系统设计一类新的准确修复编码——X再生码。它具有容忍n-k个节点故障的可靠性,并且当系统中单个或者两个节点出现故障时,仅需从少量的节点下载数据块,使用简单的异或运算即可修复。对X再生码的存储代价、修复带宽、修复局部性(修复过程中需要连接的节点数)和编码率进行分析,并与RS编码、SRC以及LRC进行对比。结果显示,X再生码在一个或者两个节点故障时,修复局部性以及修复带宽上都具有显著的优势,并能达到任意高的编码率。
- 李小兵许胤龙林一施项利萍