Мы рассматриваем проблему онлайнового универсального машинного пла-нирования на m машинах в случае, когда скорость si = 1 для i = m-k+ 1, ..., m и si = s, s > 1, для i = 1, 2, ..., k. Мы предлагаем параметрическую схему с поведе-нием худшего случая 2,618, когда 1 < s ≤ 2, и асимптотическим поведением худшего случая (1 + s + 5 − 2s + s * s)/2 для всех s, когда отношение m/k стре-мится к бесконечности. Кроме того, изучены некоторые вычислительные подхо-ды. Ключевые слова: онлайновый алгоритм;

more »

... ерсального машинного плани-рования; поведение худшего случая. We consider the Online Uniform Machine Scheduling problem on m machines in the case when speed s i = 1 for i = m-k + 1, ..., m and s i = s, s > 1, for i = 1, 2, ..., k. We propose a parametric scheme with worst-case behavior 2,618 when 1 < s ≤ 2 and with asymptotic worst case behavior (1 + s + s s s    2 5)/2 for all s when ratio m/k tends to infinity. Moreover, some computation approaches are studied.