|
ИСТИНА |
Войти в систему Регистрация |
ИПМех РАН |
||
Динамическое планирование ресурсов в распределенных системахдипломная работа (Специалист)
- Научный руководитель: Гасанов Э.Э.
- Автор: Манкевич Павел Владимирович
- Тип: Специалист
- Организация, в которой проходила защита: МГУ имени М.В. Ломоносова
- Год защиты: 2021
- Аннотация: Работа Павла Манкевича посвящена задаче распределения задач по серверам, при условии, что имеются ограничения на имеющиеся ресурсы у серверов и имеется частичный порядок выполнения задач. Эта задача практически важная, но в общем случае является NP-полной. На практике для решения этой задачи используют жадные алгоритмы. В работе исследуется насколько жадный алгоритм хуже оптимального. Для случая, когда каждая задача может быть послана для решения на k серверов, были получены верхние и нижние оценки отношения сложности жадного алгоритма к сложности оптимального алгоритма, которые отличаются на 2. К сожалению, работа написана небрежно, содержит много орфографических и синтаксических ошибок.
- Добавил в систему: Гасанов Эльяр Эльдарович