English

An algorithm for geo-distributed and redundant storage in Garage

Data Structures and Algorithms 2023-02-28 v1 Distributed, Parallel, and Cluster Computing
Authors: Mendes Oulamara , Alex Auvolat
View on arXiv ↗ PDF ↗

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.

Keywords

distributed computing

Cite

@article{arxiv.2302.13798,
  title  = {An algorithm for geo-distributed and redundant storage in Garage},
  author = {Mendes Oulamara and Alex Auvolat},
  journal= {arXiv preprint arXiv:2302.13798},
  year   = {2023}
}

Comments

14 pages, 1 figure

Related papers

View all related →
Networking and Internet Architecture · Computer Science
A Distributed Data Collection Algorithm for Wireless Sensor Networks with Persistent Storage Nodes
Salah A. Aly, Ahmed Ali-Eldin, H. Vincent Poor
2010-11-15
Information Theory · Computer Science
Distributed Storage Allocations for Neighborhood-based Data Access
Dusan Jakovetic, Aleksandar Minja, Dragana Bajovic, Dejan Vukobratovic
2014-11-12
Optimization and Control · Mathematics
A Fair Assignment of Drivers to Parking Lots
Nicole Taheri, Jia Yuan Yu, Robert Shorten
2015-07-14
Robotics · Computer Science
Toward Efficient Physical and Algorithmic Design of Automated Garages
Teng Guo, Jingjin Yu
2023-02-03
Information Theory · Computer Science
Distributed storage algorithms with optimal tradeoffs
Michael Luby, Thomas Richardson
2021-01-14
Data Structures and Algorithms · Computer Science
A self-organizing geometric algorithm for autonomous data partitioning
Christopher A. Tucker
2014-12-30
Networking and Internet Architecture · Computer Science
On Distributed Algorithms for Cost-Efficient Data Center Placement in Cloud Computing
Wuqiong Luo, Wee Peng Tay, Peng Sun, Yonggang Wen
2018-02-06
Performance · Computer Science
Evaluating Load Balancing Performance in Distributed Storage with Redundancy
Mehmet Fatih Aktas, Amir Behrouzi-Far, Emina Soljanin, Philip Whiting
2021-01-26
Distributed, Parallel, and Cluster Computing · Computer Science
Survey of Major Load Balancing Algorithms in Distributed System
Igor Ivanisenko, Tamara Radivilova
2019-04-15
Neural and Evolutionary Computing · Computer Science
A Genetic algorithm to solve the container storage space allocation problem
I. Ayachi, R. Kammarti, M. Ksouri, P. Borne +6
2013-03-06
Systems and Control · Electrical Eng. & Systems
Latency-Optimal File Assignment in Geo-Distributed Storage with Preferential Demands
Srivathsa Acharya, P. Vijay Kumar, Viveck R. Cadambe
2025-08-11
Distributed, Parallel, and Cluster Computing · Computer Science
A Distributed Partitioning Software and its Applications
Aparna Sasidharan
2025-08-19
Information Theory · Computer Science
Distributed Storage Allocations
Derek Leong, Alexandros G. Dimakis, Tracey Ho
2016-11-15
Distributed, Parallel, and Cluster Computing · Computer Science
Task Scheduling in Geo-Distributed Computing: A Survey
Yujian Wu, Shanjiang Tang, Ce Yu, Bin Yang +3
2025-01-28
Neural and Evolutionary Computing · Computer Science
Distributed genetic algorithm for application placement in the compute continuum leveraging infrastructure nodes for optimization
Carlos Guerrero, Isaac Lera, Carlos Juiz
2024-06-17
Systems and Control · Computer Science
Coordinated Autonomous Vehicle Parking for Vehicle-to-Grid Services: Formulation and Distributed Algorithm
Albert Y. S. Lam, James J. Q. Yu, Yunhe Hou, Victor O. K. Li
2017-01-25
Optimization and Control · Mathematics
Distributed stochastic gradient tracking algorithm with variance reduction for non-convex optimization
Xia Jiang, Xianlin Zeng, Jian Sun, Jie Chen
2021-07-23
Systems and Control · Electrical Eng. & Systems
Fast Distributed Stochastic Scheduling for A Multi-Energy Industrial Park
Dafeng Zhu, Bo Yang, Zhaojian Wang, Chengbin Ma +2
2022-05-25
Distributed, Parallel, and Cluster Computing · Computer Science
Reliable Distributed Clustering with Redundant Data Assignment
Venkata Gandikota, Arya Mazumdar, Ankit Singh Rawat
2020-03-17
Optimization and Control · Mathematics
Multi-agent interaction in the problem of territorial distribution of production points and temporary storage facilities: the model's construction and analysis
Oleg Malafeyev, Schenikova Snezhana
2019-04-09
Optimization and Control · Mathematics
A New Family of Feasible Methods for Distributed Resource Allocation
Xuyang Wu, Sindri Magnusson, Mikael Johansson
2021-03-30
Distributed, Parallel, and Cluster Computing · Computer Science
Resource CoAllocation for Scheduling Tasks with Dependencies, in Grid
Diana Moise, Eliza Moise, Florin Pop, Valentin Cristea
2011-06-28
Artificial Intelligence · Computer Science
Genetic algorithm for optimal distribution in cities
Esteban Quintero, Mateo Sanchez, Nicolas Roldan, Mauricio Toro
2018-11-14
Information Theory · Computer Science
Allocations for Heterogenous Distributed Storage
Vasileios Ntranos, Giuseppe Caire, Alexandros G. Dimakis
2012-02-09
Distributed, Parallel, and Cluster Computing · Computer Science
Joint Data Purchasing and Data Placement in a Geo-Distributed Data Market
Xiaoqi Ren, Palma London, Juba Ziani, Adam Wierman
2016-04-12
R2 v1 2026-06-28T08:50:33.553Z