diff options
| author | Mendes <mendes.oulamara@pm.me> | 2022-09-21 14:39:59 +0200 |
|---|---|---|
| committer | Mendes <mendes.oulamara@pm.me> | 2022-09-21 14:39:59 +0200 |
| commit | 7f3249a23770fd4da981c2ecb1126da97e9b4ca5 (patch) | |
| tree | 93d3dec24948a8dcd5cf42b2889f67c414a9bf42 /doc/optimal_layout_report/optimal_layout.pdf | |
| parent | c4adbeed515c571369453d23c7f1d84b1db994ec (diff) | |
| download | garage-7f3249a23770fd4da981c2ecb1126da97e9b4ca5.tar.gz garage-7f3249a23770fd4da981c2ecb1126da97e9b4ca5.zip | |
New version of the algorithm that calculate the layout.
It takes as paramters the replication factor and the zone redundancy, computes the
largest partition size reachable with these constraints, and among the possible
assignation with this partition size, it computes the one that moves the least number
of partitions compared to the previous assignation.
This computation uses graph algorithms defined in graph_algo.rs
Diffstat (limited to 'doc/optimal_layout_report/optimal_layout.pdf')
| -rw-r--r-- | doc/optimal_layout_report/optimal_layout.pdf | bin | 395187 -> 395308 bytes |
1 files changed, 0 insertions, 0 deletions
diff --git a/doc/optimal_layout_report/optimal_layout.pdf b/doc/optimal_layout_report/optimal_layout.pdf Binary files differindex c85803e8..0af34161 100644 --- a/doc/optimal_layout_report/optimal_layout.pdf +++ b/doc/optimal_layout_report/optimal_layout.pdf |