4446
правок
Алгоритм рабочей функции для k серверов: различия между версиями
Перейти к навигации
Перейти к поиску
м
Алгоритм рабочей функции для k серверов (посмотреть исходный код)
Версия от 12:58, 25 декабря 2018
, 25 декабря 2018→Основные результаты
Irina (обсуждение | вклад) мНет описания правки |
Irina (обсуждение | вклад) |
||
| Строка 17: | Строка 17: | ||
== Основные результаты == | == Основные результаты == | ||
Идея алгоритма рабочей функции заключается в нахождении баланса между двумя жадными стратегиями при выдаче нового запроса. Первая из них заключается в обслуживании запроса при помощи ближайшего сервера. Вторая пытается следовать оптимальному плану. Грубо говоря, из k возможных новых конфигураций эта стратегия выбирает ту, в которой в это время | Идея алгоритма рабочей функции заключается в нахождении баланса между двумя жадными стратегиями при выдаче нового запроса. Первая из них заключается в обслуживании запроса при помощи ближайшего сервера. Вторая пытается следовать оптимальному плану. Грубо говоря, из k возможных новых конфигураций эта стратегия выбирает ту, в которой в это время должен был оптимальный план, если бы других невыданных запросов не осталось. | ||