4446
правок
Irina (обсуждение | вклад) мНет описания правки |
Irina (обсуждение | вклад) |
||
Строка 18: | Строка 18: | ||
Пусть T – дерево, согласно вышеприведенному определению. Пусть даны текущая конфигурация сервера S = {<math>s_{1} | Пусть T – дерево, согласно вышеприведенному определению. Пусть даны текущая конфигурация сервера <math>S =\, </math> { <math>s_{1}, ..., s_{k}\, </math>}, где <math>s_{j}\, </math> обозначает местоположение сервера j, и точка запроса r; алгоритм выполняет перемещение нескольких серверов, один из которых окажется в результате в точке r. Для двух точек <math>x, y \in T\, </math> обозначим через [x, y] уникальный путь из x в у в дереве T. Сервер j называется ''активным'', если не существует другого сервера в [<math>s_{j}</math>, r] – {<math>s_{j}</math>}, и j является сервером с минимальным индексом, расположенным в <math>s_{j}</math> (последнее условие необходимо только для разрыва связей). | ||
'''Алгоритм DC-TREE''' | '''Алгоритм DC-TREE''' |
правок