On storage codes allowing partially collaborative repairs
We consider the design of codes for distributed storage systems that are amenable to repair. We introduce the notion of partial collaboration to capture the property that nodes participating in a repair process may collaborate to different extents, bringing more nuances to the known cases: no collab...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Conference Paper |
Published: |
2014
|
Subjects: | |
Online Access: | https://hdl.handle.net/10356/104960 http://hdl.handle.net/10220/20942 |
_version_ | 1826120195241934848 |
---|---|
author | Liu, Shiqiu Oggier, Frédérique |
author2 | School of Physical and Mathematical Sciences |
author_facet | School of Physical and Mathematical Sciences Liu, Shiqiu Oggier, Frédérique |
author_sort | Liu, Shiqiu |
collection | NTU |
description | We consider the design of codes for distributed storage systems that are amenable to repair. We introduce the notion of partial collaboration to capture the property that nodes participating in a repair process may collaborate to different extents, bringing more nuances to the known cases: no collaboration or full collaboration during repair. We compute for this scenario the storage (per node) when the repair bandwidth (per node) is minimal, and conversely the repair bandwidth when the storage is minimal. We provide a generic code construction that enables repair of several failures through partial collaboration. |
first_indexed | 2024-10-01T05:12:13Z |
format | Conference Paper |
id | ntu-10356/104960 |
institution | Nanyang Technological University |
last_indexed | 2024-10-01T05:12:13Z |
publishDate | 2014 |
record_format | dspace |
spelling | ntu-10356/1049602023-02-28T19:17:34Z On storage codes allowing partially collaborative repairs Liu, Shiqiu Oggier, Frédérique School of Physical and Mathematical Sciences 2014 IEEE International Symposium on Information Theory Proceedings DRNTU::Science::Mathematics::Applied mathematics::Data visualization We consider the design of codes for distributed storage systems that are amenable to repair. We introduce the notion of partial collaboration to capture the property that nodes participating in a repair process may collaborate to different extents, bringing more nuances to the known cases: no collaboration or full collaboration during repair. We compute for this scenario the storage (per node) when the repair bandwidth (per node) is minimal, and conversely the repair bandwidth when the storage is minimal. We provide a generic code construction that enables repair of several failures through partial collaboration. Accepted version 2014-09-22T07:29:50Z 2019-12-06T21:43:34Z 2014-09-22T07:29:50Z 2019-12-06T21:43:34Z 2014 2014 Conference Paper Liu, S., & Oggier, F. (2014). On storage codes allowing partially collaborative repairs. 2014 IEEE International Symposium on Information Theory Proceedings, 2440-2444. https://hdl.handle.net/10356/104960 http://hdl.handle.net/10220/20942 10.1109/ISIT.2014.6875272 176803 © 2014 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. The published version is available at: [http://dx.doi.org/10.1109/ISIT.2014.6875272]. application/pdf |
spellingShingle | DRNTU::Science::Mathematics::Applied mathematics::Data visualization Liu, Shiqiu Oggier, Frédérique On storage codes allowing partially collaborative repairs |
title | On storage codes allowing partially collaborative repairs |
title_full | On storage codes allowing partially collaborative repairs |
title_fullStr | On storage codes allowing partially collaborative repairs |
title_full_unstemmed | On storage codes allowing partially collaborative repairs |
title_short | On storage codes allowing partially collaborative repairs |
title_sort | on storage codes allowing partially collaborative repairs |
topic | DRNTU::Science::Mathematics::Applied mathematics::Data visualization |
url | https://hdl.handle.net/10356/104960 http://hdl.handle.net/10220/20942 |
work_keys_str_mv | AT liushiqiu onstoragecodesallowingpartiallycollaborativerepairs AT oggierfrederique onstoragecodesallowingpartiallycollaborativerepairs |