1294
правки
Балансировка нагрузки: различия между версиями
Материал из WEGA
→Открытые вопросы
Irina (обсуждение | вклад) |
KVN (обсуждение | вклад) |
||
| (не показана 1 промежуточная версия 1 участника) | |||
| Строка 59: | Строка 59: | ||
В [10] исследовалась иерархическая модель. Это специальный случай ограниченного задания, в котором для каждого задания j M(j) является префиксом машин. | В [10] исследовалась иерархическая модель. Это специальный случай ограниченного задания, в котором для каждого задания j элемент M(j) является префиксом машин. Было показано, что даже для временных заданий для этой модели существует алгоритм с константным коэффициентом конкурентоспособности. | ||
В работе [6], в которой изучалось приращение ресурсов при балансировке нагрузки, рассматривались также и временные задачи. Приращение ресурсов представляет собой вид анализа, при котором онлайновый алгоритм сравнивается с оптимальным оффлайновым алгоритмом, имеющим меньшее количество машин. | В работе [6], в которой изучалось приращение ресурсов при балансировке нагрузки, рассматривались также и временные задачи. Приращение ресурсов представляет собой вид анализа, при котором онлайновый алгоритм сравнивается с оптимальным оффлайновым алгоритмом, имеющим меньшее количество машин. | ||
= Открытые вопросы = | == Открытые вопросы == | ||
По-прежнему остаются небольшие пробелы как для равномерно связанных, так и для несвязанных машин. Для несвязанных машин может быть любопытно выяснить, существует ли алгоритм с коэффициентом конкурентоспособности o(m), а также имеет ли простой алгоритм, описанный выше, оптимальный коэффициент конкурентоспособности (с поправкой на мультипликативный множитель). | По-прежнему остаются небольшие пробелы как для равномерно связанных, так и для несвязанных машин. Для несвязанных машин может быть любопытно выяснить, существует ли алгоритм с коэффициентом конкурентоспособности o(m), а также имеет ли простой алгоритм, описанный выше, оптимальный коэффициент конкурентоспособности (с поправкой на мультипликативный множитель). | ||
| Строка 102: | Строка 102: | ||
16. Ma, Y., Plotkin, S.: Improved lower bounds for load balancing of tasks with unknown duration. Inf. Process. Lett. 62, 31-34 (1997) | 16. Ma, Y., Plotkin, S.: Improved lower bounds for load balancing of tasks with unknown duration. Inf. Process. Lett. 62, 31-34 (1997) | ||
[[Категория: Совместное определение связанных терминов]] | |||
