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

Chih Shing Tau, Tzone-I Wang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.

Original languageEnglish
Title of host publicationProceedings - 11th International Conference on Parallel and Distributed Systems Workshops, ICPADS 2005
EditorsJ. Ma, L.T. Yang
Pages615-619
Number of pages5
DOIs
Publication statusPublished - 2005 Sep 1
Event11th International Conference on Parallel and Distributed Systems Workshops, ICPADS 2005 - Fukuoka, Japan
Duration: 2005 Jul 202005 Jul 22

Publication series

NameProceedings of the International Conference on Parallel and Distributed Systems - ICPADS
Volume2
ISSN (Print)1521-9097

Other

Other11th International Conference on Parallel and Distributed Systems Workshops, ICPADS 2005
CountryJapan
CityFukuoka
Period05-07-2005-07-22

Fingerprint

Recovery
Decoding

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Cite this

Tau, C. S., & Wang, T-I. (2005). Parity placement schemes with generalized fault-tolerant technique in disk array systems. In J. Ma, & L. T. Yang (Eds.), Proceedings - 11th International Conference on Parallel and Distributed Systems Workshops, ICPADS 2005 (pp. 615-619). (Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS; Vol. 2). https://doi.org/10.1109/ICPADS.2005.218
Tau, Chih Shing ; Wang, Tzone-I. / Parity placement schemes with generalized fault-tolerant technique in disk array systems. Proceedings - 11th International Conference on Parallel and Distributed Systems Workshops, ICPADS 2005. editor / J. Ma ; L.T. Yang. 2005. pp. 615-619 (Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS).
@inproceedings{34201bc2c9614e8fa192a5981399450f,
title = "Parity placement schemes with generalized fault-tolerant technique in disk array systems",
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.",
author = "Tau, {Chih Shing} and Tzone-I Wang",
year = "2005",
month = "9",
day = "1",
doi = "10.1109/ICPADS.2005.218",
language = "English",
isbn = "0769522815",
series = "Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS",
pages = "615--619",
editor = "J. Ma and L.T. Yang",
booktitle = "Proceedings - 11th International Conference on Parallel and Distributed Systems Workshops, ICPADS 2005",

}

Tau, CS & Wang, T-I 2005, Parity placement schemes with generalized fault-tolerant technique in disk array systems. in J Ma & LT Yang (eds), Proceedings - 11th International Conference on Parallel and Distributed Systems Workshops, ICPADS 2005. Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS, vol. 2, pp. 615-619, 11th International Conference on Parallel and Distributed Systems Workshops, ICPADS 2005, Fukuoka, Japan, 05-07-20. https://doi.org/10.1109/ICPADS.2005.218

Parity placement schemes with generalized fault-tolerant technique in disk array systems. / Tau, Chih Shing; Wang, Tzone-I.

Proceedings - 11th International Conference on Parallel and Distributed Systems Workshops, ICPADS 2005. ed. / J. Ma; L.T. Yang. 2005. p. 615-619 (Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS; Vol. 2).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

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

AU - Tau, Chih Shing

AU - Wang, Tzone-I

PY - 2005/9/1

Y1 - 2005/9/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=23944523862&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=23944523862&partnerID=8YFLogxK

U2 - 10.1109/ICPADS.2005.218

DO - 10.1109/ICPADS.2005.218

M3 - Conference contribution

SN - 0769522815

T3 - Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS

SP - 615

EP - 619

BT - Proceedings - 11th International Conference on Parallel and Distributed Systems Workshops, ICPADS 2005

A2 - Ma, J.

A2 - Yang, L.T.

ER -

Tau CS, Wang T-I. Parity placement schemes with generalized fault-tolerant technique in disk array systems. In Ma J, Yang LT, editors, Proceedings - 11th International Conference on Parallel and Distributed Systems Workshops, ICPADS 2005. 2005. p. 615-619. (Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS). https://doi.org/10.1109/ICPADS.2005.218