4551
правка
Обобщенная двухсерверная задача: различия между версиями
Материал из WEGA
Обобщенная двухсерверная задача (посмотреть исходный код)
Версия от 21:31, 17 декабря 2017
, 17 декабря 2017→Постановка задачи
Irina (обсуждение | вклад) (Новая страница: «== Ключевые слова и синонимы == CNN-задача == Постановка задачи == В обобщенной двухсерверной…») |
Irina (обсуждение | вклад) |
||
| Строка 3: | Строка 3: | ||
== Постановка задачи == | == Постановка задачи == | ||
В обобщенной двухсерверной задаче имеются два сервера, один из которых перемещается в метрическом пространстве X, а другой – в метрическом пространстве Y. Они обслуживают запросы r | В обобщенной двухсерверной задаче имеются два сервера, один из которых перемещается в метрическом пространстве <math>\mathbb{X} \;</math>, а другой – в метрическом пространстве <math>\mathbb{Y} \;</math>. Они обслуживают запросы <math>r \in \mathbb{X} \times \mathbb{Y} \;</math>, которые поступают один за одним. Запрос r = (x, y) обслуживается посредством перемещения <math>\mathbb{X}</math>-сервера в точку x либо <math>\mathbb{Y}</math>-сервера в точку y. Решение, какой из двух серверов переместить при следующем запросе, не подлежит отменен и принимается в отсутствие каких-либо знаний о будущих запросах. Задача заключается в минимизации расстояния, пройденного обоими серверами. | ||
