OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

FEC4Cloud: a research project for promoting erasure codes in Cloud Storage architectures

Parrein, Benoit and Normand, Nicolas and Pertin, Dimitri and Lacan, Jérôme and Detchart, Jonathan FEC4Cloud: a research project for promoting erasure codes in Cloud Storage architectures. (2014) In: Proceedings of Algebra, Codes and Networs (ACN) 2014, 16 June 2014 - 20 June 2014 (Bordeaux, France).

[img] (Document in English)

PDF (Author's version) - Depositor and staff only - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader


The aim of the FEC4Cloud project is to promote erasure codes in fault-tolerant Cloud storage (and computing) architectures. For this purpose, replication is commonly used to maintain the availability rate within the network distributed storage system. But replication is storage capacity consuming. A network area of storage needs usually twice as much storage space with replication than with erasure code approaches for the same level of protection (supporting no more than four erasures usually). Intuitively, the complexity of erasure code could be opposed to real time read/write of I/O intensive applications (that handle hot data). That leads to use erasure code for archiving application (that handle cold data). In this talk, we want to demonstrate (practically) that some erasure codes can be used both for cold and hot data accesses. In FEC4Cloud, we investigate in parallel algebraic approach like the Reed-Solomon codes and discrete geometric approach supported notably by the Mojette transform (a discrete and exact Radon transform that will be presented). At this time, the implementations based on Mojette transform provide the best throughput (in MB/s) in encoding and decoding but it is possible (in very particular configurations) to accelerate highly the classical algebraic approach. In this talk, we will provide a comparison with coding schemes of [Blomer1995 ] and [pl:06:ocr ] with a significant update of results presented in [pertin2014eurosys ] that brings a huge advantage to discrete geometric approaches (up to ten time faster than reference algebraic coding schemes). The talk could include a demonstration of a Mojette erasure-coded distributed file system (called RozoFS) over eight portable Raspberry Pi nodes (the Rozobox).

Item Type:Conference or Workshop Item (Lecture)
Audience (conference):International conference without published proceedings
Uncontrolled Keywords:
Institution:French research institutions > Centre National de la Recherche Scientifique - CNRS (FRANCE)
Université de Toulouse > Institut Supérieur de l'Aéronautique et de l'Espace - ISAE-SUPAERO (FRANCE)
Other partners > Université de Nantes (FRANCE)
Other partners > Université de Bordeaux 2 - Victor Segalen (FRANCE)
Laboratory name:
Deposited On:07 Jan 2016 10:41

Repository Staff Only: item control page