|
Вестник Санкт-Петербургского университета. Серия 10. Прикладная математика. Информатика. Процессы управления, 2011, выпуск 2, страницы 55–66
(Mi vspui34)
|
|
|
|
Прикладная математика
Эффективный план распределения неограниченно делимых заданий в среде MapReduce
М. А. Паньшенсков Санкт-Петербургский государственный университет, математико-механический факультет
Аннотация:
Среда вычислений MapReduce позволяет эффективно проводить вычисления для изолированных заданий. Впрочем, для групп вычислительных заданий сама задача планирования становится NP-трудной. Рассматривается математическая модель MapReduce в двух случаях: в среде без коммуникаций и в среде с коммуникациями. Для среды без коммуникаций определяется оптимальный план выполнения заданий и доказывается его оптимальность. Для среды с коммуникациями проведена оценка предложенного плана относительно оптимального. Оценка позволяет очертить границы применимости, в которых предлагаемый план будет оставаться эффективным. Библиогр. 21 назв.
Ключевые слова:
планирование в распределенных системах, оптимальное планирование, средав ычислений MapReduce, планирование в условиях коммуникаций.
Принята к печати: 16 декабря 2010 г.
Образец цитирования:
М. А. Паньшенсков, “Эффективный план распределения неограниченно делимых заданий в среде MapReduce”, Вестн. С.-Петербург. ун-та. Сер. 10. Прикл. матем. Информ. Проц. упр., 2011, № 2, 55–66
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vspui34 https://www.mathnet.ru/rus/vspui/y2011/i2/p55
|
Статистика просмотров: |
Страница аннотации: | 150 | PDF полного текста: | 53 | Список литературы: | 22 | Первая страница: | 8 |
|