Coding for resource optimization in large-scale distributed systems

Abstract : In this thesis, we consider the use of codes in both distributed dissemination systems and self-healing distributed storage systems. Codes have been widely used to build reliable systems out of unreliable and randomly behaving components. Consequently, codes are very useful in distributed systems and outperform non code-based approaches. Yet, in practice, codes are often left aside for various reasons, including because of increased side costs such as the decoding complexity in dissemination systems, and the repair cost in self-healing distributed storage. Overall, we consider the reduction of side costs as a way to make codes more appealing. We propose to adapt a push-based epidemic dissemination protocol to best leverage low complexity fountain codes. Second, we build new low complexity network codes by extending low complexity fountain codes. Finally, we consider the use of network codes as a way to achieve optimal tradeoffs between storage and repair costs.
Document type :
Theses
Networking and Internet Architecture. INSA de Rennes, 2010. English


https://tel.archives-ouvertes.fr/tel-00545641
Contributor : Nicolas Le Scouarnec <>
Submitted on : Friday, December 10, 2010 - 6:59:38 PM
Last modification on : Tuesday, February 3, 2015 - 11:44:55 AM

Identifiers

  • HAL Id : tel-00545641, version 1

Collections

Citation

Nicolas Le Scouarnec. Coding for resource optimization in large-scale distributed systems. Networking and Internet Architecture. INSA de Rennes, 2010. English. <tel-00545641>

Export

Share

Metrics

Consultation de
la notice

197

Téléchargement du document

96