Title : “Regenerating Codes: A System Perspective”
Abstract: The explosion of the amount of data stored in cloud systems calls for more efficient paradigms for redundancy. While replication is widely used to ensure data availability, erasure correcting codes provide a much better trade-off between storage and availability. Regenerating codes are good candidates for they also offer low repair costs in term of network bandwidth. In this talk, after a brief introduction to regenerating codes, we will take a system perspective to study regenerating codes. More specifically we discuss two aspects: (i) the impact of the parameters (in particular d the number of devices involved in repairs) when performing an analysis at the level of the system, rather than at the level of a single device; (ii) the computational costs of various implementations of codes and highlight the most efficient ones. The goal of the talk is to provide system designers with concrete information to help them choose the best parameters and design for current regenerating codes, as well as identifying some possible area of research for further theoretical work.
Based on a joint work with Steve Jiekak, Anne-Marie Kermarrec, Gilles Straub and Alexandre Van Kempen
Bio : Nicolas Le Scouarnec is a researcher a Technicolor (Rennes, France). He obtained a Master degree from the INSA of Rennes in 2007 and a PhD degree in 2010 advised by Anne-Marie Kermarrec (INRIA Rennes-Bretagne Atlantique) and Mary-Luc Champel (Technicolor). His research interests include distributed systems, regenerating codes and cloud computing.