Skip to content (access key 's')
Logo of Technion
Logo of CS Department
Logo of CS4People

The Taub Faculty of Computer Science Events and Talks

Constructions of PIR and Batch Codes for Distributed Storage
event speaker icon
Helal Assi (M.Sc. Thesis Seminar)
event date icon
Wednesday, 14.06.2017, 15:00
event location icon
Taub 601
event speaker icon
Advisor: Prof. Eitan Yaakobi
Distributed and cloud storage systems today are required to tolerate the failure or unavailability of some of the nodes in the system. The simplest and most commonly used way to accomplish this task is replication, whereby every node is replicated several times, usually three. This solution has clear advantages due to its simplicity, fast recovery, and efficient availability. However, it entails a large storage overhead which becomes costly in large storage systems. In this work we study two families of codes with availability for distributed storage, namely private information retrieval (PIR) codes and batch codes. A code is said to have availability t if every code symbol can be recovered from t mutually disjoint recovering sets of other symbols. We provide several constructions of PIR and batch codes for various values of the availabilty parameter, which some of them are optimal.