From 03e3a1bd153bf7c3bf13216964fb17463a26aaae Mon Sep 17 00:00:00 2001 From: Mendes Date: Mon, 18 Jul 2022 22:35:29 +0200 Subject: Added the latex report on the optimal layout algorithm --- doc/optimal_layout_report/optimal_layout.pdf | Bin 0 -> 279062 bytes 1 file changed, 0 insertions(+), 0 deletions(-) create mode 100644 doc/optimal_layout_report/optimal_layout.pdf (limited to 'doc/optimal_layout_report/optimal_layout.pdf') diff --git a/doc/optimal_layout_report/optimal_layout.pdf b/doc/optimal_layout_report/optimal_layout.pdf new file mode 100644 index 00000000..84265135 Binary files /dev/null and b/doc/optimal_layout_report/optimal_layout.pdf differ -- cgit v1.2.3 From 81083dd415664d9c2d35e52eba13826b952c38e6 Mon Sep 17 00:00:00 2001 From: Mendes Date: Fri, 19 Aug 2022 21:21:41 +0200 Subject: Added a first draft version of the algorithm and analysis for the non-strict mode. --- doc/optimal_layout_report/optimal_layout.pdf | Bin 279062 -> 289460 bytes 1 file changed, 0 insertions(+), 0 deletions(-) (limited to 'doc/optimal_layout_report/optimal_layout.pdf') diff --git a/doc/optimal_layout_report/optimal_layout.pdf b/doc/optimal_layout_report/optimal_layout.pdf index 84265135..667798fe 100644 Binary files a/doc/optimal_layout_report/optimal_layout.pdf and b/doc/optimal_layout_report/optimal_layout.pdf differ -- cgit v1.2.3 From c4adbeed515c571369453d23c7f1d84b1db994ec Mon Sep 17 00:00:00 2001 From: Mendes Date: Sat, 10 Sep 2022 13:51:12 +0200 Subject: Added the section with description proofs of the parametric assignment computation in the optimal layout report --- doc/optimal_layout_report/optimal_layout.pdf | Bin 289460 -> 395187 bytes 1 file changed, 0 insertions(+), 0 deletions(-) (limited to 'doc/optimal_layout_report/optimal_layout.pdf') diff --git a/doc/optimal_layout_report/optimal_layout.pdf b/doc/optimal_layout_report/optimal_layout.pdf index 667798fe..c85803e8 100644 Binary files a/doc/optimal_layout_report/optimal_layout.pdf and b/doc/optimal_layout_report/optimal_layout.pdf differ -- cgit v1.2.3 From 7f3249a23770fd4da981c2ecb1126da97e9b4ca5 Mon Sep 17 00:00:00 2001 From: Mendes Date: Wed, 21 Sep 2022 14:39:59 +0200 Subject: 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 --- doc/optimal_layout_report/optimal_layout.pdf | Bin 395187 -> 395308 bytes 1 file changed, 0 insertions(+), 0 deletions(-) (limited to 'doc/optimal_layout_report/optimal_layout.pdf') diff --git a/doc/optimal_layout_report/optimal_layout.pdf b/doc/optimal_layout_report/optimal_layout.pdf index c85803e8..0af34161 100644 Binary files a/doc/optimal_layout_report/optimal_layout.pdf and b/doc/optimal_layout_report/optimal_layout.pdf differ -- cgit v1.2.3