• DocumentCode
    2286507
  • Title

    Parity placement schemes with generalized fault-tolerant technique in disk array systems

  • Author

    Tau, Chih-Shing ; Wang, Tzone-I

  • Author_Institution
    Dept. of Eng. Sci., Nat. Cheng Kung Univ., Tainan, Taiwan
  • Volume
    2
  • fYear
    2005
  • fDate
    20-22 July 2005
  • Firstpage
    615
  • Abstract
    In order to achieve high reliability in disk array systems, an efficient and simple fault-tolerant method for tolerating disk failures based on parity placement scheme needs to be explored. In this paper, we proposed a simple recovery algorithm (or decoding method) to deal with the faulty disks problem (given k, generally less or equal than 3) occurring frequently in disk array system (given the number of disks N). It is based on modulo 2 arithmetic, parity and exclusive-OR operations which make the recovery speed of our purposed method faster than other schemes that require computation over finite fields.
  • Keywords
    RAID; decoding; fault tolerant computing; parity check codes; decoding method; disk array systems; disk failures; exclusive-OR operations; fault-tolerant method; modulo 2 arithmetic; parity placement scheme; Arithmetic; Decoding; Encoding; Error correction; Fault tolerant systems; Galois fields; Linear systems; Logic arrays; Performance loss; Reliability engineering;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel and Distributed Systems, 2005. Proceedings. 11th International Conference on
  • ISSN
    1521-9097
  • Print_ISBN
    0-7695-2281-5
  • Type

    conf

  • DOI
    10.1109/ICPADS.2005.218
  • Filename
    1524387