An algorithm for geo-distributed and redundant storage in Garage

2023/02/27 by Mendes Oulamara, Oulamara, Mendes, Alex Auvolat +1
Computer Science · Engineering · #Advanced Manufacturing and Logistics Optimization #Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Mobile Agent-Based Network Management #Optimization and Search Problems #Parallel #and Cluster Computing (cs.DC)

paper · pdf · doi:10.48550/arxiv.2302.13798

openalex publication_date 2023/02/27 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

This paper presents an optimal algorithm to compute the assignment of data to storage nodes in the Garage geo-distributed storage system. We discuss the complexity of the different steps of the algorithm and metrics that can be displayed to the user.

Related

• Latency-Optimal File Assignment in Geo-Distributed Storage with Preferential Demands
• ASURA: Scalable and Uniform Data Distribution Algorithm for Storage Clusters
• On Existence of Latency Optimal Uncoded Storage Schemes in Geo-Distributed Data Storage Systems
• Minimization of Storage Cost in Distributed Storage Systems with Repair Consideration
• SToN: A New Fundamental Trade-off for Distributed Data Storage Systems