Self-repairing codes for distributed storage : a projective geometric construction

Self-Repairing Codes (SRC) are codes designed to suit the need of coding for distributed networked storage: they not only allow stored data to be recovered even in the presence of node failures, they also provide a repair mechanism where as little as two live nodes can be contacted to regenerate the...

Full description

Bibliographic Details
Main Authors: Oggier, Frederique, Datta, Anwitaman
Other Authors: School of Computer Engineering
Format: Conference Paper
Language:English
Published: 2011
Subjects:
Online Access:https://hdl.handle.net/10356/94073
http://hdl.handle.net/10220/7268
_version_ 1826125454559412224
author Oggier, Frederique
Datta, Anwitaman
author2 School of Computer Engineering
author_facet School of Computer Engineering
Oggier, Frederique
Datta, Anwitaman
author_sort Oggier, Frederique
collection NTU
description Self-Repairing Codes (SRC) are codes designed to suit the need of coding for distributed networked storage: they not only allow stored data to be recovered even in the presence of node failures, they also provide a repair mechanism where as little as two live nodes can be contacted to regenerate the data of a failed node. In this paper, we propose a new instance of self-repairing codes, based on constructions of spreads coming from projective geometry. We study some of their properties to demonstrate the suitability of these codes for distributed networked storage.
first_indexed 2024-10-01T06:36:54Z
format Conference Paper
id ntu-10356/94073
institution Nanyang Technological University
language English
last_indexed 2024-10-01T06:36:54Z
publishDate 2011
record_format dspace
spelling ntu-10356/940732020-05-28T07:18:58Z Self-repairing codes for distributed storage : a projective geometric construction Oggier, Frederique Datta, Anwitaman School of Computer Engineering IEEE Information Theory Workshop (10th : 2011 : Paraty, Brazil) National Research Foundation Singapore DRNTU::Engineering::Computer science and engineering::Computer systems organization::Computer-communication networks Self-Repairing Codes (SRC) are codes designed to suit the need of coding for distributed networked storage: they not only allow stored data to be recovered even in the presence of node failures, they also provide a repair mechanism where as little as two live nodes can be contacted to regenerate the data of a failed node. In this paper, we propose a new instance of self-repairing codes, based on constructions of spreads coming from projective geometry. We study some of their properties to demonstrate the suitability of these codes for distributed networked storage. Accepted version 2011-10-13T09:18:07Z 2019-12-06T18:50:19Z 2011-10-13T09:18:07Z 2019-12-06T18:50:19Z 2011 2011 Conference Paper Oggier, F., & Datta, A. (2011). Self-repairing codes for distributed storage : a projective geometric construction. IEEE Information Theory Workshop. https://hdl.handle.net/10356/94073 http://hdl.handle.net/10220/7268 161337 en © 2011 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. 5 p. application/pdf
spellingShingle DRNTU::Engineering::Computer science and engineering::Computer systems organization::Computer-communication networks
Oggier, Frederique
Datta, Anwitaman
Self-repairing codes for distributed storage : a projective geometric construction
title Self-repairing codes for distributed storage : a projective geometric construction
title_full Self-repairing codes for distributed storage : a projective geometric construction
title_fullStr Self-repairing codes for distributed storage : a projective geometric construction
title_full_unstemmed Self-repairing codes for distributed storage : a projective geometric construction
title_short Self-repairing codes for distributed storage : a projective geometric construction
title_sort self repairing codes for distributed storage a projective geometric construction
topic DRNTU::Engineering::Computer science and engineering::Computer systems organization::Computer-communication networks
url https://hdl.handle.net/10356/94073
http://hdl.handle.net/10220/7268
work_keys_str_mv AT oggierfrederique selfrepairingcodesfordistributedstorageaprojectivegeometricconstruction
AT dattaanwitaman selfrepairingcodesfordistributedstorageaprojectivegeometricconstruction