Балансировка нагрузки: различия между версиями

Балансировка нагрузки временных задач представляет собой проблему онлайнового характера. В этом случае прибывающие задачи (или задания) необходимо назначать процессорам, также называемым машинами. Далее обсуждается детерминированная онлайновая балансировка нагрузки для временных задач с неизвестной длительностью. Входная последовательность состоит из поступлений и убытий задач. Если последовательность состоит только из поступлений, задачи называются постоянными. События происходят одно за другим, следующее событие возникает после того, как алгоритм завершил работу с предыдущим событием.

''Ограниченное назначение'' [8] представляет собой модель, в которой каждое задание может выполняться только на подмножестве машин. Задание j ассоциируется со временем выполнения, равном времени выполнения на любой из разрешенных ему машин <math>M_j</math>. Таким образом, если <math>i \in M_j</math>, то <math>p^i_j = p_j</math>, в противном случае <math>p^i_j = \infty</math>.