Fed-DIC: Diagonally Interleaved Coding in a Federated Cloud Environment - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2020

Fed-DIC: Diagonally Interleaved Coding in a Federated Cloud Environment


Coping with failures in modern distributed storage systems that handle massive volumes of heterogeneous and potentially rapidly changing data, has become a very important challenge. A common practice is to utilize fault tolerance methods like Replication and Erasure Coding for maximizing data availability. However, while erasure codes provide better fault tolerance compared to replication with a more affordable storage overhead, they frequently suffer from high reconstruction cost as they require to access all available nodes when a data block needs to be repaired, and also can repair up to a limited number of unavailable data blocks, depending on the number of the code’s parity block capabilities. Furthermore, storing and placing the encoded data in the federated storage system also remains a challenge. In this paper we present Fed-DIC, a framework which combines Diagonally Interleaved Coding on client devices at the edge of the network with organized storage of encoded data in a federated cloud system comprised of multiple independent storage clusters. The erasure coding operations are performed on client devices at the edge while they interact with the federated cloud to store the encoded data. We describe how our solution integrates the functionality of federated clouds alongside erasure coding implemented on edge devices for maximizing data availability and we evaluate the working and benefits of our approach in terms of read access cost, data availability, storage overhead, load balancing and network bandwidth rate compared to popular Replication and Erasure Coding schemes.
Fichier principal
Vignette du fichier
495624_1_En_4_Chapter.pdf (544.83 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03223256 , version 1 (10-05-2021)





Giannis Tzouros, Vana Kalogeraki. Fed-DIC: Diagonally Interleaved Coding in a Federated Cloud Environment. 20th IFIP International Conference on Distributed Applications and Interoperable Systems (DAIS), Jun 2020, Valletta, Malta. pp.55-72, ⟨10.1007/978-3-030-50323-9_4⟩. ⟨hal-03223256⟩
57 View
6 Download



Gmail Facebook X LinkedIn More