commit f812d8b97a155e262fe3236c0d2d931fa20a7564
parent 4b4fd59712ba14dc6953637b6ccc6e52e0f35440
Author: Ivan Gankevich <igankevich@ya.ru>
Date: Mon, 6 Feb 2017 12:29:29 +0300
Merge overview into introduction.
Diffstat:
2 files changed, 12 insertions(+), 13 deletions(-)
diff --git a/phd-diss-ru.org b/phd-diss-ru.org
@@ -2374,7 +2374,8 @@ arma.plot_factory_vs_openmp_overlap(
устройство помимо дисков может быть использовано.
** Реализация для систем с распределенной памятью (MPP)
-*** Обзор архитектур распределенных систем
+*** Алгоритм обнаружения узлов кластера
+**** Введение.
Многие распределенные системы построены по принципу /субординации/: в каждом
кластере выбирается главный узел, который управляет очередью задач, планирует их
запуск на подчиненных узлах и следит за их состоянием. Роль главного узла
@@ -2400,8 +2401,6 @@ cite:tel2000introduction Тель определяет их как алгори
вычислительных кластеров с динамически меняющимся количеством узлов, так что
включение и выключение отдельных узлов не влияет на работу алгоритма.
-*** Алгоритм обнаружения узлов кластера
-**** Введение.
Подход к динамическому выбору главного узла, исследованный в данной работе, не
использует волновые алгоритмы, а значит не требует опроса кворума узлов для
выбора лидера. Вместо этого каждый узел кластера составляет список других узлов
@@ -2468,6 +2467,7 @@ cite:brunekreef1996design,aguilera2001stable,romano2014design, алгоритм
IP-адреса меняются часто, основной сферой применения алгоритма является
распределение нагрузки на вычислительный кластер и алгоритм не требует
какой-либо предварительной конфигурации.
+
**** Построение древовидной иерархии.
Субординация на множестве $\mathcal{N}$ узлов одной подсети определяется как
\begin{equation*}
diff --git a/phd-diss.org b/phd-diss.org
@@ -2230,7 +2230,8 @@ classify the load and find the suitable device to route the load to. So, any
devices other than disks may be used as well.
** MPP implementation
-*** Overview of distributed system architectures
+*** Cluster node discovery algorithm
+**** Introduction.
Many distributed systems are built on the principle of /subordination/: there is
principal node in each cluster which manages job queue, schedules their
execution on subordinate nodes and monitors their state. Principal role is
@@ -2246,16 +2247,14 @@ 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.
+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
**** Introduction.
Fault tolerance of data processing pipelines is one of the top concerns in
