---
_id: '19796'
abstract:
- lang: eng
  text: "We introduce the Read-Write-Coding-System (RWC) \x96 a very flexible class
    of linear block codes that generate efficient and flexible erasure codes for storage
    networks. In particular, given a message x of k symbols and a codeword y of n
    symbols, an RW code defines additional parameters k \\leq r,w \\leq n that offer
    enhanced possibilities to adjust the fault-tolerance capability of the code. More
    precisely, an RWC provides linear $\\left(n,k,d\\right)$-codes that have (a) minimum
    distance d=n-r+1 for any two codewords, and (b) for each codeword there exists
    a codeword for each other message with distance of at most w. Furthermore, depending
    on the values r,w and the code alphabet, different block codes such as parity
    codes (e.g. RAID 4/5) or Reed-Solomon (RS) codes (if r=k and thus, w=n) can be
    generated. In storage networks in which I/O accesses are very costly and redundancy
    is crucial, this flexibility has considerable advantages as r and w can optimally
    be adapted to read or write intensive applications; only w symbols must be updated
    if the message x changes completely, what is different from other codes which
    always need to rewrite y completely as x changes. In this paper, we first state
    a tight lower bound and basic conditions for all RW codes. Furthermore, we introduce
    special RW codes in which all mentioned parameters are adjustable even online,
    that is, those RW codes are adaptive to changing demands. At last, we point out
    some useful properties regarding safety and security of the stored data."
author:
- first_name: Mario
  full_name: Mense, Mario
  last_name: Mense
- first_name: Christian
  full_name: Schindelhauer, Christian
  last_name: Schindelhauer
citation:
  ama: 'Mense M, Schindelhauer C. Read-Write-Codes: An Erasure Resilient Encoding
    System for Flexible Reading and Writing in Storage Networks. In: <i>Proceedings
    of 11th International Symposium on Stabilization, Safety, and Security of Distributed
    Systems</i>. Vol 5873. Lecture Notes in Computer Science. ; 2010:624--639. doi:<a
    href="https://doi.org/10.1007/978-3-642-05118-0_43">10.1007/978-3-642-05118-0_43</a>'
  apa: 'Mense, M., &#38; Schindelhauer, C. (2010). Read-Write-Codes: An Erasure Resilient
    Encoding System for Flexible Reading and Writing in Storage Networks. In <i>Proceedings
    of 11th International Symposium on Stabilization, Safety, and Security of Distributed
    Systems</i> (Vol. 5873, pp. 624--639). <a href="https://doi.org/10.1007/978-3-642-05118-0_43">https://doi.org/10.1007/978-3-642-05118-0_43</a>'
  bibtex: '@inproceedings{Mense_Schindelhauer_2010, series={Lecture Notes in Computer
    Science}, title={Read-Write-Codes: An Erasure Resilient Encoding System for Flexible
    Reading and Writing in Storage Networks}, volume={5873}, DOI={<a href="https://doi.org/10.1007/978-3-642-05118-0_43">10.1007/978-3-642-05118-0_43</a>},
    booktitle={Proceedings of 11th International Symposium on Stabilization, Safety,
    and Security of Distributed Systems}, author={Mense, Mario and Schindelhauer,
    Christian}, year={2010}, pages={624--639}, collection={Lecture Notes in Computer
    Science} }'
  chicago: 'Mense, Mario, and Christian Schindelhauer. “Read-Write-Codes: An Erasure
    Resilient Encoding System for Flexible Reading and Writing in Storage Networks.”
    In <i>Proceedings of 11th International Symposium on Stabilization, Safety, and
    Security of Distributed Systems</i>, 5873:624--639. Lecture Notes in Computer
    Science, 2010. <a href="https://doi.org/10.1007/978-3-642-05118-0_43">https://doi.org/10.1007/978-3-642-05118-0_43</a>.'
  ieee: 'M. Mense and C. Schindelhauer, “Read-Write-Codes: An Erasure Resilient Encoding
    System for Flexible Reading and Writing in Storage Networks,” in <i>Proceedings
    of 11th International Symposium on Stabilization, Safety, and Security of Distributed
    Systems</i>, 2010, vol. 5873, pp. 624--639.'
  mla: 'Mense, Mario, and Christian Schindelhauer. “Read-Write-Codes: An Erasure Resilient
    Encoding System for Flexible Reading and Writing in Storage Networks.” <i>Proceedings
    of 11th International Symposium on Stabilization, Safety, and Security of Distributed
    Systems</i>, vol. 5873, 2010, pp. 624--639, doi:<a href="https://doi.org/10.1007/978-3-642-05118-0_43">10.1007/978-3-642-05118-0_43</a>.'
  short: 'M. Mense, C. Schindelhauer, in: Proceedings of 11th International Symposium
    on Stabilization, Safety, and Security of Distributed Systems, 2010, pp. 624--639.'
date_created: 2020-09-30T12:12:33Z
date_updated: 2022-01-06T06:54:12Z
department:
- _id: '63'
doi: 10.1007/978-3-642-05118-0_43
intvolume: '      5873'
language:
- iso: eng
page: 624--639
publication: Proceedings of 11th International Symposium on Stabilization, Safety,
  and Security of Distributed Systems
publication_identifier:
  isbn:
  - '9783642051173'
  - '9783642051180'
  issn:
  - 0302-9743
  - 1611-3349
publication_status: published
series_title: Lecture Notes in Computer Science
status: public
title: 'Read-Write-Codes: An Erasure Resilient Encoding System for Flexible Reading
  and Writing in Storage Networks'
type: conference
user_id: '15415'
volume: 5873
year: '2010'
...