aboutsummaryrefslogtreecommitdiff
path: root/src/rpc/layout.rs
Commit message (Collapse)AuthorAgeFilesLines
* Correction of a few bugs in the tests, modification of ClusterLayout::checkMendes2022-09-221-54/+119
|
* New version of the algorithm that calculate the layout.Mendes2022-09-211-324/+471
| | | | | | | | 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
* Correct small formatting issueAlex Auvolat2022-05-051-3/+1
|
* Corrected the warnings and errors issued by cargo clippyMendes2022-05-011-15/+11
|
* Apply cargo fmtAlex Auvolat2022-05-011-444/+496
|
* Change the way new layout assignations are computed.Alex Auvolat2022-05-011-434/+447
| | | | | | The function now computes an optimal assignation (with respect to partition size) that minimizes the distance to the former assignation, using flow algorithms. This commit was written by Mendes Oulamara <mendes.oulamara@pm.me>
* Make layout optimization work in relative termsbug/layoutAlex Auvolat2022-03-241-9/+14
|
* Slight change and add comment to layout assignation algoAlex Auvolat2022-03-241-37/+33
|
* Small change to partition assignation algorithmAlex Auvolat2022-03-241-0/+28
| | | | | | This change helps ensure that nodes for each partition are spread over all datacenters, a property that wasn't ensured previously when going from a 2 DC deployment to a 3 DC deployment
* Improve how node roles are assigned in Garagev0.5-beta1Alex Auvolat2021-11-161-0/+579
- change the terminology: the network configuration becomes the role table, the configuration of a nodes becomes a node's role - the modification of the role table takes place in two steps: first, changes are staged in a CRDT data structure. Then, once the user is happy with the changes, they can commit them all at once (or revert them). - update documentation - fix tests - implement smarter partition assignation algorithm This patch breaks the format of the network configuration: when migrating, the cluster will be in a state where no roles are assigned. All roles must be re-assigned and commited at once. This migration should not pose an issue.