4551
правка
Irina (обсуждение | вклад) м (→Применение =) |
Irina (обсуждение | вклад) |
||
Строка 3: | Строка 3: | ||
== Постановка задачи == | == Постановка задачи == | ||
Балансировка нагрузки временных задач представляет собой проблему онлайнового характера. В этом случае прибывающие задачи (или задания) необходимо назначать процессорам, также называемым машинами. Далее обсуждается детерминированная онлайновая | Балансировка нагрузки временных задач представляет собой проблему онлайнового характера. В этом случае прибывающие задачи (или задания) необходимо назначать процессорам, также называемым машинами. Далее обсуждается детерминированная онлайновая процедура балансировки нагрузки для временных задач с неизвестной длительностью. Входная последовательность состоит из поступлений и убытий задач. Если последовательность состоит только из поступлений, задачи называются постоянными. События происходят одно за другим, следующее событие возникает после того, как алгоритм завершил работу с предыдущим событием. | ||
Строка 18: | Строка 18: | ||
''Ограниченное назначение'' [8] представляет собой модель, в которой каждое задание может выполняться только на подмножестве машин. Задание j ассоциируется со временем выполнения, | ''Ограниченное назначение'' [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>. | ||
== Основные результаты == | == Основные результаты == |
правка