commit 4b4fd59712ba14dc6953637b6ccc6e52e0f35440
parent c43623d890b8f25fbc4de753446823a5c1719574
Author: Ivan Gankevich <igankevich@ya.ru>
Date: Mon, 6 Feb 2017 12:26:45 +0300
Sync p2.
Diffstat:
2 files changed, 13 insertions(+), 2 deletions(-)
diff --git a/phd-diss-ru.org b/phd-diss-ru.org
@@ -2388,8 +2388,8 @@ arma.plot_factory_vs_openmp_overlap(
становится все более и более популярным, поскольку не требует наличия
простаивающих резервных узлов на случай отказа главного узла.
-Алгоритмы выбора лидера (которые иногда называют алгоритмами распределенного
-консенсуса) являются частными случаями волновых алгоритмов. В
+Алгоритмы выбора лидера (которые иногда называют алгоритмами /распределенного
+консенсуса/) являются частными случаями волновых алгоритмов. В
cite:tel2000introduction Тель определяет их как алгоритмы, в которых событие
завершения программы предваряется хотя бы одним каким-либо другим событием,
происходящем в /каждом/ параллельном процессе. Волновые алгоритмы не определены
diff --git a/phd-diss.org b/phd-diss.org
@@ -2243,6 +2243,17 @@ Despite the fact that dynamic role assignment requires specialised distributed
algorithm, this approach becomes more and more popular as it does not require
spare reserved nodes to recover from principal node failure.
+Leader election algorithms (which sometimes referred to as /distributed
+consensus/ algorithms are special cases of wave algorithms. In
+cite:tel2000introduction Tel defines them as algorithms in which termination
+event is preceded by at least one event occurring in each parallel process. Wave
+algorithms are not defined for anonymous networks, that is they apply only to
+processes that can uniquely define themselves. However, the number of processes
+affected by the "wave" can be determined in the course of an algorithm. For a
+distributed system this means that wave algorithms work for computer clusters
+with dynamically changing number of nodes, and the algorithm is unaffected by
+some nodes going on-line and off-line.
+
*** Cluster node discovery algorithm
**** Introduction.
*** Fail over algorithm
