DACO: A High-Performance Disk Architecture Designed Specially for Large-Scale Erasure-Coded Storage Systems

被引:6
作者
Li, Mingqiang [1 ]
Shu, Jiwu [1 ]
机构
[1] Tsinghua Univ, Dept Comp Sci & Technol, Inst High Performance Comp, Beijing 100084, Peoples R China
基金
中国国家自然科学基金; 国家高技术研究发展计划(863计划); 高等学校博士学科点专项科研基金;
关键词
Disk architecture; erasure code; small-write problem; storage system; DRIVE SYSTEMS; ARRAYS; PARITY; RAID;
D O I
10.1109/TC.2010.22
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Large-scale erasure-coded storage systems have a serious performance problem due to I/O congestion and disk media access congestion caused by read-modify-write operations involved in small-write operations. All the existing technologies based on the conventional disk can provide very limited performance improvement. This paper presents a new Disk Architecture with Composite Operation (DACO), whose disk media access interface consists of three kinds of operations: READ, WRITE, and Composite Operation (CO). The CO adopts a sector-based pipeline technology to implement block-level data modify operations, and thus, can replace the read-modify-write operations involved in small-write operations. When the DACO is adopted in a large-scale erasure-coded storage system with t fault tolerance, t I/Os and t disk media access operations can be reduced in each small-write operation, respectively. This alleviates both I/O congestion and disk media access congestion in nature, and thus, can remarkably improve the performance of large-scale erasure-coded storage systems. A simulation study shows that the DACO can provide significant performance improvement: reducing the average I/O response time by up to 31.16 percent even in the worst case where t = 1. This paper also discusses the important implementation issues of the DACO and investigates the additional cost involved in the DACO.
引用
收藏
页码:1350 / 1362
页数:13
相关论文
共 71 条
[1]   A brief history of disk drive control [J].
Abramovitch, D ;
Franklin, G .
IEEE CONTROL SYSTEMS MAGAZINE, 2002, 22 (03) :28-42
[2]  
AGUILERA MK, 2003, P USENIX C FIL STOR
[3]  
*ALLM INC, 2009, UNL ONL BACK STOR SH
[4]  
[Anonymous], 1978, The Theory of Error-Correcting Codes
[5]  
[Anonymous], 1963, Low-Density Parity-Check Codes
[6]  
BAIRAVASUNDARAM LN, 2007, P SIGMETRICS 07 JUN
[7]   EVENODD - AN EFFICIENT SCHEME FOR TOLERATING DOUBLE-DISK FAILURES IN RAID ARCHITECTURES [J].
BLAUM, M ;
BRADY, J ;
BRUCK, J ;
MENON, J .
IEEE TRANSACTIONS ON COMPUTERS, 1995, 44 (02) :192-202
[8]  
Blomer J., 1995, Tech. Rep. TR-95-048
[9]   The economics of yield-driven processes [J].
Bohn, RE ;
Terwiesch, C .
JOURNAL OF OPERATIONS MANAGEMENT, 1999, 18 (01) :41-59
[10]  
BRYANT RE, 2007, CMUCS07128