commit b064f8b584fedd9546cf39b01e6cfd87415573c9
parent e2722ef4290fafd935e266435df90e570b96b2c9
Author: Ivan Gankevich <igankevich@ya.ru>
Date: Mon, 6 Feb 2017 15:51:47 +0300
Translate p4*.
Diffstat:
2 files changed, 29 insertions(+), 10 deletions(-)
diff --git a/phd-diss-ru.org b/phd-diss-ru.org
@@ -2469,6 +2469,24 @@ IP-адреса: замена отображения IP-адресов на чт
может стать причиной неустойчивой иерархии, а полная событийность алгоритма
будет нарушена.
+Алгоритм обнаружения узлов спроектирован для балансировки нагрузки на кластер
+вычислительных узлов, и его применение в других приложениях не рассматривается в
+данной работе. Когда распределенная или параллельная программа запускается на
+одном из узлов кластера, ее подзадачи распределяются между всеми примыкающими
+узлами иерархии (включая главный узел, если есть). Для того чтобы равномерно
+распределить нагрузку, когда программа запускается на подчиненном узле, каждый
+узел хранит вес каждого из примыкающих узлов иерархии. Вес равен количеству
+узлов дерева, находящегося "за" примыкающим узлом. Например, если вес первого
+примыкающего узла равен 2, то циклический алгоритм балансировки нагрузки
+распределит две подзадачи на первый узел перед тем как перейти к следующему
+узлу.
+
+Суммируя вышесказанное, алгоритм обнаружения узлов
+- спроектирован для облегчения распределения нагрузки на кластер,
+- полностью отказоустойчивый, состояние каждого узла можно вычислить заново в
+ любой момент времени,
+- полностью основан на событиях, а значит не нагружает сеть периодической
+ отправкой сообщений.
**** Построение древовидной иерархии.
diff --git a/phd-diss.org b/phd-diss.org
@@ -2316,21 +2316,22 @@ more sophisticated one (e.g. a mapping which uses current node and network load
to infer node ranks) because measurement errors may result in unstable
hierarchy, and the algorithm cease to be fully event-based.
-The algorithm is designed to balance the load on a cluster of compute nodes, its
-use in other applications is not studied here. When distributed or parallel
-application start on any of cluster nodes, the load is distributed to all
-adjacent nodes in the hierarchy (including principal node if applicable). To
-distribute the load evenly when the application is run on a subordinate node,
+Node discovery algorithm is designed to balance the load on a cluster of compute
+nodes, its use in other applications is not studied here. When distributed or
+parallel programme starts on any of cluster nodes, its subtasks are distributed
+to all adjacent nodes in the hierarchy (including principal node if applicable).
+To distribute the load evenly when the application is run on a subordinate node,
each node maintains weight of each adjacent node in the hierarchy. The weight
equals to the number of nodes in the tree "behind" the adjacent node. For
-example, if the weight of the first adjacent node is 2, then load balancing
-algorithm distributes two tasks to the first node before moving to the next one.
+example, if the weight of the first adjacent node is 2, then round-robin load
+balancing algorithm distributes two subtasks to the first node before moving to
+the next one.
To summarise, node discovery algorithm is
- designed to ease load balancing on the cluster,
-- fully fault-tolerant as it does not have any state except node weight which
- can be recomputed,
-- fully event-based and does not cause constant load on the network.
+- fully fault-tolerant the state of every node can be recomputed at any time,
+- fully event-based which means it does not load the network by periodically
+ sending messages.
*** Fail over algorithm
**** Introduction.
