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

Full description

Saved in:
Bibliographic Details
Main Authors: Liu, Shiqiu, Oggier, Frédérique
Other Authors: School of Physical and Mathematical Sciences
Format: Conference or Workshop Item
Published: 2014
Subjects:
Online Access:https://hdl.handle.net/10356/104960
http://hdl.handle.net/10220/20942
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Description
Summary: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.