• DocumentCode
    1393855
  • Title

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

  • Author

    Li, Mingqiang ; Shu, Jiwu

  • Author_Institution
    Dept. of Comput. Sci. & Technol., Tsinghua Univ., Beijing, China
  • Volume
    59
  • Issue
    10
  • fYear
    2010
  • Firstpage
    1350
  • Lastpage
    1362
  • Abstract
    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.
  • Keywords
    digital storage; disc storage; pipeline processing; Disk Architecture with Composite Operation; I/O congestion; disk media access congestion; disk media access interface; fault tolerance; high performance disk architecture designed; large scale erasure coded storage systems; read-modify-write operations; sector based pipeline technology; Computer architecture; Data mining; Disk drives; Fault tolerance; Fault tolerant systems; Media; Strips; Disk architecture; erasure code; small-write problem; storage system.;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/TC.2010.22
  • Filename
    5396331