Please use this identifier to cite or link to this item: http://ea.donntu.edu.ua:8080/jspui/handle/123456789/28080
Title: Организация планирования по принципу «кратчайшая задача первая» для Hadoop MapReduce
Authors: Чуприн, В.B.
Дмитриева, О.А.
Keywords: Hadoop
планировщик
ресурсы
кластер
распределенная система
приоритет
MapReduce
Issue Date: 2015
Abstract: Работа посвящена вопросам организации планирования при анализе большого количества данных с использованием каркаса параллельной обработки MapReduce. На основе анализа существующих алгоритмов планирования для реализации в рамках многопроцессорной системы предложен вариант, основанный на принципе «кратчайшая задача - первая». Показано, что данный принцип обеспечивает время реакции системы, близкое к оптимальному. Полученные экспериментально результаты, основанные на реальных рабочих нагрузках, генерируемых с помощью стандартного тестового пакета, фиксируют значительное снижение времени реакции системы по отношению к широко используемому стандартному планировщику Hadoop и показывают, что предложенный алгоритм в значительной степени устойчив к ошибкам оценки размера заданий.
URI: http://ea.donntu.edu.ua/handle/123456789/28080
ISSN: 1996-1588
Appears in Collections:Кафедра прикладної математики та інформатики

Files in This Item:
File Description SizeFormat 
21.pdf1,69 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.