Обобщенная двухсерверная задача: различия между версиями

Обобщенная двухсерверная задача относится к классу задач маршрутизации под названием «метрической системы сервисов» [5, 10]. Подобную систему определяют метрическое пространство M всех возможных конфигураций системы, начальная конфигурация C0 и множество R возможных запросов, в котором каждый запрос r 2 R является подмножеством M. Пусть дана последовательность запросов r1, r 2, ... rn. Допустимым решением является последовательность конфигураций C1, C2, ... Cn, такая, что Ci 2 ri для всех i 2 {1, ..., n}.