检索结果-内蒙古大学图书馆

2010 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems

作者： Xiang, Liping Xu, Yinlong Lui, John C. S. Chang, Qian Univ Sci & Technol China Sch Comp Sci & Technol Hefei Peoples R China

ISBN: (纸本)9781450302111

Modern storage systems use thousands of inexpensive disks to meet the storage requirement of applications. To enhance the data availability, some form of redundancy is used. For example, conventional RAID-5 systems provide data availability for single disk failure only, while recent advanced coding techniques such as row-diagonal parity (rdp) can provide data availability with up to two disk failures. To reduce the probability of data unavailability, whenever a single disk fails, disk recovery (or rebuild) will be carried out. We show that conventional recovery scheme of rdp code for a single disk failure is inefficient and suboptimal. In this paper, we propose an optimal and efficient disk recovery scheme, Row-Diagonal Optimal Recovery (RDOR), for single disk failure of rdp code that has the following properties: (1) it is read optimal in the sense that it issues the smallest number of disk reads to recover the failed disk;(2) it has the load balancing property that all surviving disks will be subjected to the same amount of additional workload in rebuilding the failed disk. We carefully explore the design state space and theoretically show the optimality of RDOR. We carry out performance evaluation to quantify the merits of RDOR on some widely used disks.

关键词： RAID recovery rdp code disk failure recovery algorithm

来源：评论

学校读者我要写书评

暂无评论

Optimal Recovery of Single Disk Failure in rdp code Storage Systems 10

Optimal Recovery of Single Disk Failure in RDP Code Storage ...

引用

SIGMETRICS 2010

作者： Liping Xiang Yinlong Xu John C.S. Lui Qian Chang University of Science and Technology of China Hefei China The Chinese University of Hong Kong Hong Kong Hong Kong

ISBN: (纸本)9781450300384

关键词： RAID recovery rdp code disk failure recovery algorithm

来源：评论

学校读者我要写书评

暂无评论

Optimized Recovery Algorithms for rdp(p, 3) code

引用

IEEE COMMUNICATIONS LETTERS 2018年第12期22卷 2443-2446页

作者： Chen, Xin Ma, Xiao Sun Yat Sen Univ Sch Elect & Informat Technol Guangzhou 510006 Guangdong Peoples R China Sun Yat Sen Univ Sch Data & Comp Sci Guangzhou 510006 Guangdong Peoples R China

This paper is concerned with the extended rdp codes, rdp(p, 3), which can tolerate up to three concurrent disk failures. For single-disk failure recovery, we derive a lower bound on disk reads. To approach the derived lower bound, we propose an algorithm that aims at maximizing the overlapping symbols among different types of parity set. For double-disk failure recovery, we propose an algorithm to accelerate the recovery process by shortening the recovery chains with the help of the extra parities. Numerical results for p <= 47 show that the proposed algorithm can further reduce by approximately 10% disk reads for single-disk recovery.

关键词： Array codes double failure recovery rdp code single failure recovery storage system

来源：评论

学校读者我要写书评

暂无评论

A Class of Extended Generalized rdp codes 15

A Class of Extended Generalized RDP Codes

引用

15th IEEE International Conference on Wireless Communications and Signal Processing, WCSP 2023

作者： Yu, Leilei Han, Yunghsiang S. University of Electronic Science and Technology of China Shenzhen Institute for Advanced Study Shenzhen China

ISBN: (纸本)9798350324662

In 2022, [1] proposed a new construction for binary array codes with three parity columns, which can deduce some types of maximum distance separable (MDS) array codes. It was left as an open problem generalizing this construction to support more parity columns. This paper considers such a generalization and reveals it as a class of extended generalized rdp codes. We present the relationship between new codes and codes over all-one polynomial rings. Furthermore, we explicitly provide two new MDS array codes, one designed for four parity columns. We also propose two corresponding approaches for quickly computing syndromes of the new codes, both of which reach the lowest known asymptotic complexities. © 2023 IEEE.

关键词： Array codes rdp code Vandermonde matrix

来源：评论

学校读者我要写书评

暂无评论

A Hybrid Approach to Failed Disk Recovery Using RAID-6 codes: Algorithms and Performance Evaluation

引用

ACM TRANSACTIONS ON STORAGE 2011年第3期7卷 11-11页

作者： Xiang, Liping Xu, Yinlong Lui, John C. S. Chang, Qian Pan, Yubiao Li, Runhui Univ Sci & Technol China Sch Comp Sci & Technol Hefei Peoples R China Chinese Univ Hong Kong Dept Comp Sci & Engn Hong Kong Hong Kong Peoples R China

The current parallel storage systems use thousands of inexpensive disks to meet the storage requirement of applications. Data redundancy and/or coding are used to enhance data availability, for instance, Row-diagonal parity (rdp) and EVENODD codes, which are widely used in RAID-6 storage systems, provide data availability with up to two disk failures. To reduce the probability of data unavailability, whenever a single disk fails, disk recovery will be carried out. We find that the conventional recovery schemes of rdp and EVENODD codes for a single failed disk only use one parity disk. However, there are two parity disks in the system, and both can be used for single disk failure recovery. In this article, we propose a hybrid recovery approach that uses both parities for single disk failure recovery, and we design efficient recovery schemes for rdp code (RDOR-rdp) and EVENODD code (RDOR-EVENODD). Our recovery scheme has the following attractive properties: (1) "read optimality" in the sense that our scheme issues the smallest number of disk reads to recover a single failed disk and it reduces approximately 1/4 of disk reads compared with conventional schemes;(2) "load balancing property" in that all surviving disks will be subjected to the same (or almost the same) amount of additional workload in rebuilding the failed disk. We carry out performance evaluation to quantify the merits of RDOR-rdp and RDOR-EVENODD on some widely used disks with DiskSim. The offline experimental results show that RDOR-rdp and RDOR-EVENODD outperform the conventional recovery schemes of rdp and EVENODD codes in terms of total recovery time and recovery workload on individual surviving disk. However, the improvements are less than the theoretical value (approximately 25%), as RDOR-rdp and RDOR-EVENODD change the disk access pattern from purely sequential to a more random one compared with their conventional schemes.

关键词： Algorithms Reliability Theory Disk failure EVENODD code RAID recovery rdp code recovery algorithm

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：