[ca] Durant la última dècada, la demanda d'emmagatzematge de dades ha anat creixent exponencialment any rere any. Apart de demanar més capacitat d'emmagatzematge, el usuaris actualment també demanen poder accedir a les seves dades des de qualsevol lloc i des de qualsevol dispositiu. Degut a aquests nous requeriments, els usuaris estan actualment movent les seves dades personals (correus electrònics, documents, fotografies, etc.) cap a serveis d'emmagatzematge en línia com ara Gmail, Facebook, Flickr o Dropbox. Malauradament, aquests serveis d'emmagatzematge en línia estan sostinguts per unes grans infraestructures informàtiques que poques empreses poden finançar. Per tal de reduir el costs d'aquestes grans infraestructures informàtiques, ha sorgit una nova onada de serveis d'emmagatzematge en línia que obtenen grans infraestructures d'emmagatzematge a base d'integrar els recursos petits centres de dades, o fins i tot a base d'integrar els recursos d'emmagatzematge del usuaris finals. No obstant això, els recursos que formen aquestes noves infraestructures d'emmagatzematge són molt heterogenis, cosa que planteja un repte per al dissenyadors d'aquests sistemes: Com es poden dissenyar sistemes d'emmagatzematge en línia, fiables i eficients, quan la infraestructura emprada és tan heterogènia? Aquesta tesis presenta un estudi dels principals problemes que sorgeixen quan un vol respondre a aquesta pregunta. A més proporciona diferents eines per tal d'optimitzar el disseny de sistemes d'emmagatzematge distribuïts i heterogenis. Les principals contribucions són: Primer, creem un marc d'anàlisis per estudiar els efectes de la redundància de dades en el cost dels sistemes d'emmagatzematge distribuïts. Donat un esquema de redundància específic, el marc d'anàlisis presentat permet pr

[en] Over the last decade, users' storage demands have been growing exponentially year over year. Besides demanding more storage capacity and more data reliability, today users also demand the possibility to access their data from any location and from any device. These new needs encourage users to move their personal data (e.g., E-mails, documents, pictures, etc.) to online storage services such as Gmail, Facebook, Flickr or Dropbox. Unfortunately, these online storage services are built upon expensive large datacenters that only a few big enterprises can afford. To reduce the costs of these large datacenters, a new wave of online storage services has recently emerged integrating storage resources from different small datacenters, or even integrating user storage resources into the provider's storage infrastructure. However, the storage resources that compose these new storage infrastructures are highly heterogeneous, which poses a challenging problem to storage systems designers: How to design reliable and efficient distributed storage systems over heterogeneous storage infrastructures? This thesis provides an analysis of the main problems that arise when one aims to answer this question. Besides that, this thesis provides different tools to optimize the design of heterogeneous distributed storage systems. The contribution of this thesis is threefold: First, we provide a novel framework to analyze the effects that data redundancy has on the storage and communication costs of distributed storage systems. Given a generic redundancy scheme, the presented framework can predict the average storage costs and the average communication costs of a storage system deployed over a specific storage infrastructure. Second, we analyze the impacts that data redundancy has on data avai