commit c6ff07bbfb26efd6f86e184eddb6d2f54c05aa3c
parent ea89631a6f0280767bdf94ae6c59389304a106cf
Author: Ivan Gankevich <igankevich@ya.ru>
Date: Mon, 6 Feb 2017 13:02:38 +0300
Sync p4.
Diffstat:
2 files changed, 16 insertions(+), 7 deletions(-)
diff --git a/phd-diss-ru.org b/phd-diss-ru.org
@@ -2413,13 +2413,14 @@ cite:tel2000introduction Тель определяет их как алгори
сам становится главой иерархии.
Древовидная иерархия узлов подсети определяет отношение строгого порядка на
-множестве всех узлов кластера. С технической точки зрения любая функция может
-быть выбрана для присвоения узлу подсети номера в списке, однако, на практике
-эта функция должна быть достаточно гладкой вдоль временной оси и иметь лишь
-редкие скачки: быстрые изменения в структуре иерархии узлов могут привести
-постоянной передачи роли главного узла от одного узла к другому, что сделает
-кластер неуправляемым. Простейшей такой функцией является позиция IP-адреса
-узла в диапазоне всех IP-адресов подсети.
+множестве всех узлов кластера. Несмотря на то что с технической точки зрения
+любая функция может быть выбрана для присвоения узлу подсети номера в списке, на
+практике эта функция должна быть достаточно гладкой вдоль временной оси и иметь
+лишь редкие скачки: быстрые изменения в структуре иерархии узлов (которые часто
+являются следствием погрешности измерений) могут привести постоянной передаче
+роли главного узла от одного узла к другому, что сделает кластер неуправляемым.
+Простейшей такой функцией является позиция IP-адреса узла в диапазоне всех
+IP-адресов подсети.
Основной особенностью алгоритма является многоуровневая субординация, т.е.
выбор сразу нескольких лидеров в рамках одной подсети в зависимости от значения
diff --git a/phd-diss.org b/phd-diss.org
@@ -2265,6 +2265,14 @@ their subordinate. First, it checks the closest ones and then goes all the way
to the top. If there is no top-level nodes or the node cannot connect to them,
then the node itself becomes the principal of the hierarchy.
+Tree hierarchy of all hosts in a network defines strict total order on a set of
+cluster nodes. Although, technically any function can be chosen to map a node to
+a number, in practise this function should be sufficiently smooth along the time
+axis and may have infrequent jumps: high-frequency oscillations (which are often
+caused by measurement errors) may result in constant passing of principal role
+from one node to another, which makes the cluster unmanageable. The simplest
+such function is the position of an IP address in network IP address range.
+
*** Fail over algorithm
**** Introduction.
Fault tolerance of data processing pipelines is one of the top concerns in
