• DocumentCode
    169250
  • Title

    Locally Repairable RapidRAID Systematic Codes — One simple convoluted way to get it all

  • Author

    Datta, Amitava

  • Author_Institution
    Nanyang Technol. Univ., Singapore, Singapore
  • fYear
    2014
  • fDate
    2-5 Nov. 2014
  • Firstpage
    60
  • Lastpage
    64
  • Abstract
    The need to store humongous volumes of data has regurgitated the study of erasure codes, so that reliable fault-tolerant distributed (for scaling out) data stores can be built while keeping the overheads low. In the context of storage codes, one of the most vigorously researched aspect in the last half a decade or so is their repairability - which looks into mechanisms to rebuild the data at a new storage node, to substitute the loss of information when an existing node fails. Desirable (sometimes mutually conflicting or reinforcing) repairability properties include reduction in the volume of I/O operations, minimize bandwidth usage, fast repairs, reduction in the number of live nodes to be contacted to carry out a repair (repair locality), repairing multiple failures simultaneously, etc.
  • Keywords
    RAID; convolutional codes; fault tolerant computing; I/O operations; RapidRAID systematic codes; bandwidth usage minimization; convolutional codes; data storage; fault-tolerant distributed data stores; repair locality; Convolutional codes; Distributed databases; Encoding; Maintenance engineering; Redundancy; Systematics; Convolutional Codes; Distributed Data Stores; Erasure Codes; Local Repairability; RapidRAID;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Workshop (ITW), 2014 IEEE
  • Conference_Location
    Hobart, TAS
  • ISSN
    1662-9019
  • Type

    conf

  • DOI
    10.1109/ITW.2014.6970792
  • Filename
    6970792