NDLI: An erasure-resilient encoding system for flexible reading and writing in storage networks

Please wait, while we are loading the content...

ACM Transactions on Autonomous and Adaptive Systems (TAAS) : Volume 11

ACM Transactions on Autonomous and Adaptive Systems (TAAS) : Volume 10

ACM Transactions on Autonomous and Adaptive Systems (TAAS) : Volume 9

ACM Transactions on Autonomous and Adaptive Systems (TAAS) : Volume 8

ACM Transactions on Autonomous and Adaptive Systems (TAAS) : Volume 7

Issue 4(Special Section: Extended Version of SASO 2011 Best Paper), December 2012

Issue 3, September 2012

Issue 2, July 2012

On modeling of coevolution of strategies and structure in autonomous overlay networks

Adaptare: Supporting automatic and dependable adaptation in dynamic environments

Conceptual modeling of flexible temporal workflows

Improving differential evolution algorithm by synergizing different improvement mechanisms

Centralized and distributed task allocation in multi-robot teams via a stochastic clustering auction

An erasure-resilient encoding system for flexible reading and writing in storage networks

A shared-secret free security infrastructure for wireless networks

Designing and optimizing swarming in a distributed base station network: Application to power control

Choosing partners based on availability in P2P networks

Anonymous transactions in computer networks

First step towards automatic correction of firewall policy faults

RelaxDHT: A churn-resilient replication strategy for peer-to-peer distributed hash-tables

Control-based p-persistent adaptive communication protocol

Issue 1(Special section on formal methods in pervasive computing, pervasive adaptation, and self-adaptive systems: Models and algorithms), April 2012

ACM Transactions on Autonomous and Adaptive Systems (TAAS) : Volume 6

ACM Transactions on Autonomous and Adaptive Systems (TAAS) : Volume 5

ACM Transactions on Autonomous and Adaptive Systems (TAAS) : Volume 4

ACM Transactions on Autonomous and Adaptive Systems (TAAS) : Volume 3

ACM Transactions on Autonomous and Adaptive Systems (TAAS) : Volume 2

ACM Transactions on Autonomous and Adaptive Systems (TAAS) : Volume 1

An erasure-resilient encoding system for flexible reading and writing in storage networks

Content Provider	ACM Digital Library
Author	Schindelhauer, Christian Mense, Mario
Copyright Year	2012
Abstract	We introduce the Read-Write-Coding-System (RWC), a very flexible class of linear block codes that generate efficient and flexible erasure codes for storage networks. In particular, given a message $\textit{x}$ of $\textit{k}$ symbols and a codeword $\textit{y}$ of $\textit{n}$ symbols, an RW code defines additional parameters k≤ r,w≤ n that offer enhanced possibilities to adjust the fault-tolerance capability of the code. More precisely, an RWC provides linear $\textit{(n,r,d)}-codes$ that have: (a) minimum (Hamming) distance d = n-r+1 for any two codewords, and (b) for any codeword $y_{1}$ there exists a codeword $y_{2}$ with distance of at most $\textit{w}.$ Furthermore, depending on the values $\textit{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 $\textit{r}$ and $\textit{w}$ can optimally be adapted to read or write intensive applications; only $\textit{w}$ symbols must be updated if the message $\textit{x}$ changes completely, which is different from other codes that always need to rewrite $\textit{y}$ completely as $\textit{x}$ changes. In this article, 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, RW codes which are adaptive to changing demands. At last, we investigate the question for which choices of $\textit{(k,r,w,n)}$ a coding system exists over the binary alphabet $F_{2}$ = {0,1} and discuss how RW codes can be combined.
Starting Page	1
Ending Page	16
Page Count	16
File Format	PDF
ISSN	15564665
e-ISSN	15564703
DOI	10.1145/2240166.2240172
Volume Number	7
Issue Number	2
Journal	ACM Transactions on Autonomous and Adaptive Systems (TAAS)
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2012-07-30
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Coding systems RAID Storage networks
Content Type	Text
Resource Type	Article
Subject	Control and Systems Engineering Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Read-write-codes an erasure resilient encoding system for flexible reading and writing in storage networks.

Dynamic erasure coding decision for modern block-oriented distributed storage systems

Sector-Disk (SD) Erasure Codes for Mixed Failure Modes in RAID Systems

MDR Codes: A New Class of RAID-6 Codes with Optimal Rebuilding and Encoding

Decentralized erasure codes for distributed networked storage

Active Storage Mechanism for Cluster-Wide RAID System

Sparsity Exploiting Erasure Coding for Resilient Storage and Efficient I/O Access in Delta Based Versioning Systems

Hierarchical codes: A flexible trade-off for erasure codes in peer-to-peer storage systems

Improving random write performance in homogeneous and heterogeneous erasure-coded drive arrays

An erasure-resilient encoding system for flexible reading and writing in storage networks

Similar Documents

Read-write-codes an erasure resilient encoding system for flexible reading and writing in storage networks.

Dynamic erasure coding decision for modern block-oriented distributed storage systems

Sector-Disk (SD) Erasure Codes for Mixed Failure Modes in RAID Systems

MDR Codes: A New Class of RAID-6 Codes with Optimal Rebuilding and Encoding

Decentralized erasure codes for distributed networked storage

Active Storage Mechanism for Cluster-Wide RAID System

Sparsity Exploiting Erasure Coding for Resilient Storage and Efficient I/O Access in Delta Based Versioning Systems

Hierarchical codes: A flexible trade-off for erasure codes in peer-to-peer storage systems

Improving random write performance in homogeneous and heterogeneous erasure-coded drive arrays

An erasure-resilient encoding system for flexible reading and writing in storage networks